Subspace pursuit for compressive sensing signal reconstruction

IEEE Transactions on Information Theory

Volumn 55, Issue 5, 2009, Pages 2230-2249

  Dai, Wei ^a   Milenkovic, Olgica ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Compressive sensing; Orthogonal matching pursuit; Reconstruction algorithms; Restricted isometry property; Sparse signal reconstruction

Indexed keywords

COMPRESSIVE SENSING; ORTHOGONAL MATCHING PURSUIT; RECONSTRUCTION ALGORITHMS; RESTRICTED ISOMETRY PROPERTY; SPARSE SIGNAL RECONSTRUCTION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEARIZATION; SIGNAL ANALYSIS; SIGNAL RECONSTRUCTION;

RESTORATION;

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

References (22)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. R. Venkataramani and Y. Bresler, "Sub-Nyquist sampling of multiband signals: Perfect reconstruction and bounds on aliasing error," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP Seattle, WA, May 1998, vol. 3, pp. 1633-1636.
3. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
4. E. Candès, 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.
5. E. Candès, R. Mark, T. Tao, and R. Vershynin, "Error correction via linear programming," in Proc. IEEE Symp. Foundations of Computer Science (FOCS), Pittsburgh, PA, Oct. 2005, pp. 295-308.
6. G. Cormode and S. Muthukrishnan, "Combinatorial algorithms for compressed sensing," in Proc. 40th Annu. Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2006, pp. 198-201.
7. S. Sarvotham, D. Baron, and R. Baraniuk, Compressed Sensing Reconstruction Via Belief Propagation, 2006, Preprint.
8. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
9. R. S. Varga, Geršgorin and His Circles. Berlin, Germany: Springer-Verlag, 2004.
10. D. Needell and R. Vershynin, Uniform Uncertainty Principle and Signal Recovery Via Regularized Orthogonal Matching Pursuit, 2007, Preprint.
11. Y. Han, C. Hartmann, and C.-C. Chen, "Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1514-1523, Sep. 1993.
12. J. Tropp, D. Needell, and R. Vershynin, "Iterative signal recovery from incomplete and inaccurate measurements," in Proc. Information Theory and Applications Workshop, San Deigo, CA, Feb. 2008.
13. E. J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
14. I. E. Nesterov, A. Nemirovskii, and Y. Nesterov, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1994.
15. 1-Norm Minimization Problems When the Solution May be Sparse, [Online]. Available: http://www.dsp.ece.rice.edu/cs/FastL1.pdf
16. 1-regularized least squares," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 606-617, Dec. 2007.
17. P. Tseng and S. Yun, "A coordinate gradient descent method for non-smooth separable minimization," Math. Programming, vol. 117, no. 1-2, pp. 387-423, Aug. 2007.
18. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," C. R. l'Academie des Sciences, ser. I, no. 346, pp. 589-592, 2008.
19. D. Needell and J. A. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comp. Harmonic Anal., 2008, submitted for publication.
20. Å. Björck, Numerical Methods for Least Squares Problems. Philadelphia, PA: SIAM, 1996.
21. A. Gilbert, M. Strauss, J. Tropp, and R. Vershynin, "One sketch for all: Fast algorithms for compressed sensing," in Proc. Symp. Theory of Computing (STOC), San Diego, CA, Jun. 2007, pp. 237-246.
22. D. Needell and R. Vershynin, Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit, 2008, Preprint.