The exact support recovery of sparse signals with noise via orthogonal matching pursuit

IEEE Signal Processing Letters

Volumn 20, Issue 4, 2013, Pages 403-406

  Wu, Rui ^a   Huang, Wei ^b   Chen, Di Rong ^a  

^a BEIHANG UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Compressed sensing; orthogonal matching pursuit; restricted isometry property; support recovery

Indexed keywords

GREEDY ALGORITHMS; LINEAR MEASUREMENTS; NOISY OBSERVATIONS; ORTHOGONAL MATCHING PURSUIT; RESTRICTED ISOMETRY PROPERTIES; RESTRICTED ISOMETRY PROPERTIES (RIP); SPARSE SIGNALS; SUPPORT RECOVERIES;

ALGORITHMS; COMPRESSED SENSING; GAUSSIAN NOISE (ELECTRONIC); MATRIX ALGEBRA; SIGNAL RECONSTRUCTION;

RECOVERY;

EID: 84874968862     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2012.2233734     Document Type: Article

References (26)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
2. A. Cohen,W. Dahmen, and R. DeVore, "Compressed sensing and best k-termapproximation," J. Amer.Math. Soc, vol. 22, no. 1, pp. 211-231, 2009.
3. W. Dai and O.Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, 2009.
4. D. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, no. 1, pp. 6-18, 2006. (Pubitemid 43263116)
5. D. Donoho, M. Elad, and V. Temlyakov, "On lebesgue-type inequalities for greedy approximation," J. Approx. Theory, vol. 147, no. 2, pp. 185-195, 2007.
6. A. C. Gilbert, S. Muthukrishnan, andM. J. Strauss, "Approximation of functions over redundant dictionaries using coherence," in Proc. Fourteenth Annu. ACM-SIAMSymp. Discrete Algorithms, Philadelphia, PA, 2003, pp. 243-252.
7. D. Needell and J. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009.
8. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
9. G. Davis, S. Mallat, and M. Avellaneda, "Adaptive greedy approximations," Construct. Approx., vol. 13, pp. 57-98, 1997.
10. A. Barron, A. Cohen, W. Dahmen, and R. DeVore, "Approximation and learning by greedy algorithms," Ann. Statist., vol. 36, pp. 64-94, 2008.
11. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in 1993 Conf. Rec. Twenty-Seventh Asilomar Conf. on Signals, Systems and Computers 1993, 1993, vol. 1, pp. 40-44.
12. T. Cai and L. Wang, "Orthogonal matching pursuit for sparse signal recovery with noise," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4680-4688, 2011.
13. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, 2001. (Pubitemid 33053488)
14. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005. (Pubitemid 41800353)
15. T. Cai, L. Wang, and G. Xu, "New bounds for restricted isometry constants," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4388-4394, 2010.
16. M. Davenport and M.Wakin, "Analysis of orthogonalmatching pursuit using the restricted isometry property," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4395-4401, 2010.
17. E. Liu and V. Temlyakov, "The orthogonal super greedy algorithm and applications in compressed sensing," IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2040-2047, 2012.
18. T. Zhang, "Sparse recovery with orthogonal matching pursuit under rip," IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 6215-6221, 2011.
19. M. Davenport and M.Wakin, "Analysis of orthogonalmatching pursuit using the restricted isometry property," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4395-4401, 2010.
20. J. Wang and B. Shim, "On the recovery limit of sparse signals using orthogonal matching pursuit," IEEE Trans. Signal Process., vol. 60, no. 9, pp. 4973-4976, Sept. 2012.
21. J. Wang and B. Shim, "Exact reconstruction of sparse signals via generalized orthogonal matching pursuit," in 2011 Conf. Rec. Forty-Fifth Asilomar Conf. Signals, Systems and Computers (ASILOMAR), Nov. 2011, pp. 1139-1142.
22. J. Wang, S. Kwon, and B. Shim, "Near optimal bound of orthogonal matching pursuit using restricted isometric constant," EURASIP J. Adv. Signal Process., vol. 2012, no. 1, p. 8, 2012.
23. Q. Mo and Y. Shen, "A remark on the restricted isometry property in orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3654-3656, 2012.
24. Y. Shen and S. Li, "Sparse signals recovery from noisy measurements by orthogonal matching pursuit," Arxiv Preprint arXiv:1105.6177 2011.
25. S. Foucart, "Sparse recovery algorithms: Sufficient conditions in terms of restricted isometry constants," in Approximation Theory XIII: San Antonio 2010, ser. Springer Proceedings in Mathematics, M. Neamtu and L. Schumaker, Eds. New York: Springer, 2012, vol. 13, pp. 65-77.
26. R. Baraniuk,M.Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Construct. Approx., vol. 28, pp. 253-263, 2008.