Signal Recovery from Inaccurate and Incomplete Measurements via Regularized Orthogonal Matching Pursuit

Authors

Deanna Needell, Claremont McKenna CollegeFollow
Roman Vershynin, University of California - Davis

Document Type

Article - postprint

Department

Mathematics (CMC)

Publication Date

4-2010

Abstract

We demonstrate a simple greedy algorithm that can reliably recover a vector v ?? ??d from incomplete and inaccurate measurements x = ??v + e. Here, ?? is a N x d measurement matrix with Nv with O(n) nonzeros from its inaccurate measurements x in at most n iterations, where each iteration amounts to solving a least squares problem. The noise level of the recovery is proportional to ??{logn} ||e||2. In particular, if the error term e vanishes the reconstruction is exact.

Comments

2012 IEEE Best Young Author Paper Award

Publisher's PDF can be found at: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5419092

Rights Information

© 2010 IEEE

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

DOI

10.1109/JSTSP.2010.2042412

Recommended Citation

Needell, D., Vershynin, R., "Signal Recovery from Inaccurate and Incomplete Measurements via Regularized Orthogonal Matching Pursuit", IEEE Journal of Selected Topics in Signal Processing, vol. 4, pp. 310-316, 2010. doi: 10.1109/JSTSP.2010.2042412