Exact support recovery via orthogonal matching pursuit from noisy measurements
Authors:
Open Access
- 2 August 2016
- journal article
- signal processing
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 52 (17) , 1497-1499
Abstract
The support recovery performance of orthogonal matching pursuit (OMP) for the l ∞ bounded noise is presented. It is shown that OMP can exactly recover the support of arbitrary K ‐sparse signal x from noisy measurements y = Φ x + e in K iterations, provided that the matrix Φ and the minimum magnitude of all the non‐zero elements of x satisfy certain requirements. The proposed result is an improvement over the existing ones.Keywords
Funding Information
- Natural Science Foundation of Guangdong Province (2015A030310304)
This publication has 13 references indexed in Scilit:
- Sparse signals recovery from noisy measurements by orthogonal matching pursuitInverse Problems and Imaging, 2015
- The Exact Support Recovery of Sparse Signals With Noise via Orthogonal Matching PursuitIEEE Signal Processing Letters, 2012
- On the Recovery Limit of Sparse Signals Using Orthogonal Matching PursuitIEEE Transactions on Signal Processing, 2012
- A Remark on the Restricted Isometry Property in Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2012
- The Orthogonal Super Greedy Algorithm and Applications in Compressed SensingIEEE Transactions on Information Theory, 2011
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry PropertyIEEE Transactions on Information Theory, 2010
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993