Location of Repository

CoSaMP: Iterative signal recovery from incomplete and inaccurate samples

By D. Needell and J. A. Tropp

Abstract

Abstract. Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling is to approximate a compressible signal from noisy samples. This paper describes a new iterative recovery algorithm called CoSaMP that delivers the same guarantees as the best optimization-based approaches. Moreover, this algorithm offers rigorous bounds on computational cost and storage. It is likely to be extremely efficient for practical problems because it requires only matrix–vector multiplies with the sampling matrix. For many cases of interest, the running time is just O(N log N), where N is the length of the signal. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.313.5043
Provided by: CiteSeerX

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.