New coherence and RIP analysis for weak orthogonal matching pursuit

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2014, Pages 376-379

  Yang, Mingrui ^a   De Hoog, Frank ^a  

^a CSIRO   (Australia)

Author keywords

Compressive sensing; global 2 coherence; mutual coherence; orthogonal matching pursuit (OMP); restricted isometry property; weak orthogonal matching pursuit (WOMP)

Indexed keywords

MATRIX ALGEBRA;

COMPRESSIVE SENSING; GLOBAL 2-COHERENCE; MUTUAL COHERENCE; ORTHOGONAL MATCHING PURSUIT; RESTRICTED ISOMETRY PROPERTIES;

SIGNAL RECONSTRUCTION;

EID: 84907419857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2014.6884654     Document Type: Conference Paper

References (13)

1. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Inf. Theory, vol. 52, no. 2, pp. 489-509, 2006.
2. David L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
3. C. Shannon, "Communication in the presence of noise," Proceedings of the Institute of Radio Engineers (IRE), vol. 37, pp. 10-21, 1949.
4. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. on Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
5. Emmanuel J. Candes, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, 2008.
6. David L. Donoho, Michael Elad, and Vladimir N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inform. Theory, vol. 52, no. 1, pp. 6-18, 2006.
7. M.A. Davenport and M.B. Wakin, "Analysis of orthogonal matching pursuit using the restricted isometry property," Information Theory, IEEE Transactions on, vol. 56, no. 9, pp. 4395-4401, 2010.
8. Qun Mo and Yi Shen, "A remark on the restricted isometry property in orthogonal matching pursuit," Information Theory, IEEE Transactions on, vol. 58, no. 6, pp. 3654-3656, 2012.
9. Mingrui Yang and Frank de Hoog, "Orthogonal matching pursuit with thresholding and its application in compressed sensing," in preparation.
10. J.A. Tropp, "Greed is good: algorithmic results for sparse approximation," Information Theory, IEEE Transactions on, vol. 50, no. 10, pp. 2231-2242, 2004.
11. Y.C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," Information Theory, IEEE Transactions on, vol. 56, no. 1, pp. 505-519, 2010.
12. V.N. Temlyakov, "Weak greedy algorithms," Advances in Computational Mathematics, vol. 12, no. 2-3, pp. 213-227, 2000.
13. H. Rauhut, "Compressive sensing and structured random matrices," in Theoretical Foundations and Numerical Methods for Sparse Recovery, M. Fornasier, Ed., vol. 9 of Radon Series Comp. Appl. Math., pp. 1-92. de Gruyter, 2010.