Backtracking-based matching pursuit method for sparse signal reconstruction

IEEE Signal Processing Letters

Volumn 18, Issue 7, 2011, Pages 391-394

  Huang, Honglin ^a   Makur, Anamitra ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Compressive sensing; greedy algorithm; orthogonal matching pursuit (OMP); sparse signal reconstruction

Indexed keywords

COMPRESSIVE SENSING; GREEDY ALGORITHM; LOW COMPLEXITY; MATCHING PURSUIT; OPTIMIZATION METHOD; ORTHOGONAL MATCHING PURSUIT; ORTHOGONAL MATCHING PURSUIT (OMP); SPARSE SIGNAL RECONSTRUCTION;

ALGORITHMS; SIGNAL ANALYSIS;

SIGNAL RECONSTRUCTION;

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

References (13)

1. 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. (Pubitemid 43174093)
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. Y. Tsaig and D. L. Donoho, "Extensions of compressed sensing," Signal Process., vol. 86, no. 3, pp. 549-571, Mar. 2006. (Pubitemid 43106571)
4. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005. (Pubitemid 41800353)
5. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, pp. 2231-2242, Oct. 2004.
6. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recoery via regularized orthogonal matching pursuit," Found. Comput. Math., vol. 9, pp. 317-334, 2009.
7. D. L. Donoho, Y. Tsaig, I. Drori, and J. C. Starck, Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit 2006 [Online]. Available: http://www.dsp.ece.rice.edu/cs/
8. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, pp. 2230-2249, May 2009.
9. 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.
10. I. E. Nesterov, A. Nemirovskii, and Y. Nesterov, Interior-Point Polynominal Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1994.
11. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
12. SparseLab [Online]. Available: http://dsp.rice.edu/cs
13. H. Huang and A. Makur, "An adaptive OMP-based compressive sensing reconstruction method for unknown sparsity noisy signals," in 9th Int. Conf. Sampling Theory and Applications 2011.