Generalized Orthogonal Matching Pursuit
Authors:
Top Cited Papers
- 13 September 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 60 (12) , 6202-6216
Abstract
As a greedy algorithm to recover sparse signals from compressed measurements, orthogonal matching pursuit (OMP) algorithm has received much attention in recent years. In this paper, we introduce an extension of the OMP for pursuing efficiency in reconstructing sparse signals. Our approach, henceforth referred to as generalized OMP (gOMP), is literally a generalization of the OMP in the sense that multiple N indices are identified per iteration. Owing to the selection of multiple “correct” indices, the gOMP algorithm is finished with much smaller number of iterations when compared to the OMP. We show that the gOMP can perfectly reconstruct any K-sparse signals (K >; 1), provided that the sensing matrix satisfies the RIP with δNK <; [(√N)/(√K+3√N)]. We also demonstrate by empirical simulations that the gOMP has excellent recovery performance comparable to l1-minimization technique with fast processing speed and competitive computational complexity.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- On the Recovery Limit of Sparse Signals Using Orthogonal Matching PursuitIEEE Transactions on Signal Processing, 2012
- Exact reconstruction of sparse signals via generalized orthogonal matching pursuit2011
- Compressive Sampling With Generalized PolygonsIEEE Transactions on Signal Processing, 2011
- Sparse Recovery of Nonnegative Signals With Minimal ExpansionIEEE Transactions on Signal Processing, 2010
- Compressed Sensing Performance Bounds Under Poisson NoiseIEEE Transactions on Signal Processing, 2010
- Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching PursuitIEEE Journal of Selected Topics in Signal Processing, 2010
- Subspace Pursuit for Compressive Sensing Signal ReconstructionIEEE Transactions on Information Theory, 2009
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching PursuitFoundations of Computational Mathematics, 2008
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006