An improved RIP-based performance guarantee for sparse signal recovery via orthogonal matching pursuit

IEEE Transactions on Information Theory

Volumn 60, Issue 9, 2014, Pages 5702-5715

  Chang, Ling Hua ^a   Wu, Jwo Yuh ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Compressive sensing; interference cancellation; orthogonal matching pursuit; restricted isometry constant (RIC); restricted isometry property (RIP); subspace pursuit

Indexed keywords

MATRIX ALGEBRA; VECTOR SPACES; VECTORS;

COMPRESSIVE SENSING; INTERFERENCE CANCELLATION; ORTHOGONAL MATCHING PURSUIT; RESTRICTED ISOMETRIES; RESTRICTED ISOMETRY PROPERTIES (RIP); SUBSPACE PURSUITS;

SIGNAL RECONSTRUCTION;

EID: 84906690129     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2338314     Document Type: Article

References (31)

1. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007
2. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004
3. M. Davenport, M. Duarte, Y. C. Eldar, and G. Kutyniok, Compressed Sensing: Theory and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2011
4. M. Elad, Sparse and Redundant Representation: From Theory to Applications in Signal and Image Processing. New York, NY, USA: Springer-Verlag, 2010
5. M. A. Davenport and M. B. Wakin, "Analysis of orthogonal matching pursuit using the restricted isometry property," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4395-4401, Sep. 2010
6. S. Huang and J. Zhu, "Recovery of sparse signals using OMP and its variants: Convergence analysis based on RIP," Inverse Problems, vol. 27, no. 3, p. 035003, Mar. 2011
7. 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, Jun. 2012
8. 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, Sep. 2012
9. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009
10. R. Giryes and M. Elad, "RIP-based near-oracle performance guarantees for SP, CoSaMP, and IHT," IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1465-1568, Mar. 2012
11. Z. Ben-Haim, Y. C. Eldar, and M. Elad, "Coherence-based performance guarantees for estimating a sparse vector under random noise," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5030-5043, Oct. 2010
12. T. Zhang, "Sparse recovery with orthogonal matching pursuit under RIP," IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 6215-6221, Sep. 2011
13. H. Rauhut, "On the impossibility of uniform sparse reconstruction using greedy methods," Sampling Theory Signal Image Process., vol. 7, no. 2, pp. 197-215, 2008
14. H. Rahut, "Stability results for random sampling of sparse trigonometric polynomials," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5661-5670, Dec. 2008
15. R. G. Baraniuk, "Compressive sensing [lecture notes]," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-124, Jul. 2007
16. E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008
17. E. J. Candes, "The restricted isometry property and its implications for compressed sensing," Comp. Rendus Math., vol. 346, nos. 9-10, pp. 589-592, May 2008
18. R. Wu, W. Huang, and D.-R. Chen, "The exact support recovery of sparse signals with noise via orthogonal matching pursuit," IEEE Signal Process. Lett., vol. 20, no. 4, pp. 403-406, Apr. 2013
19. T. 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, Jul. 2011
20. M. A. Davenport, P. T. Boufounos, and R. G. Baraniuk, "Compressive domain interference cancellation," in Proc. Workshop Signal Process. Adapt. Sparse Struct. Represent. (SPARS), Saint-Malo, France, 2009
21. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, Apr. 2010
22. C. Stuber, P. Kuppinger, G. Pope, and H. Bolcskei, "Recovery of sparsely corrupted signals," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3115-3130, May 2012
23. L.-H. Chang and J.-Y. Wu, "Compressive-domain interference cancellation via orthogonal projection: How small the restricted isometry constant of the effective sensing matrix can be?" in Proc. IEEE Wireless Commun. Netw. Conf. (IEEE WCNC), Paris, France, Apr. 2012, pp. 256-261
24. L.-H. Chang and J.-Y. Wu, "Achievable angles between two compressed sparse vectors under norm/distance constraints imposed by the restricted isometry property: A plane geometry approach," IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2059-2081, Apr. 2013
25. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985
26. M. E. Davies and R. Gribonval, "Restricted isometry constants where-p sparse recovery can fail for 0 - p = 1," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2203-2214, May 2009
27. M. Elad, "Sparse and redundant representation modeling-What next?" IEEE Signal Process. Lett., vol. 19, no. 12, pp. 922-928, Dec. 2012
28. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006
29. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1094-1121, Feb. 2012
30. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, May 2009
31. L. H. Chang and J. Y. Wu. "An improved RIP-based performance guarantee for sparse signal recovery via orthogonal matching pursuit." [Online]. Available: Http://arxiv.org/abs/1401.0578.