Stepwise optimal subspace pursuit for improving sparse recovery

IEEE Signal Processing Letters

Volumn 18, Issue 1, 2011, Pages 27-30

  Varadarajan, Balakrishnan ^a   Khudanpur, Sanjeev ^a   Tran, Trac D ^a  

^a Johns Hopkins University   (United States)

Author keywords

Compressed sensing; greedy algorithms; least squares; signal reconstruction

Indexed keywords

CLOSED-FORM EXPRESSION; COMPRESSED SENSING; CONVENTIONAL TECHNIQUES; EXISTING METHOD; GREEDY ALGORITHMS; ITERATIVE ALGORITHM; LEAST SQUARE; MATCHING PURSUIT ALGORITHMS; MATRIX; MATRIX INVERSIONS; NONZERO VALUES; OBJECTIVE FUNCTIONS; OPTIMAL SUBSPACE; ORTHOGONALITY; SINGLE ELEMENT; SPARSE RECOVERY; SPARSE SIGNALS; TRACTABLE ALGORITHMS;

OPTIMIZATION; SIGNAL ANALYSIS; SIGNAL RECONSTRUCTION;

ALGORITHMS;

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

References (12)

1. J. A. Tropp and A. C Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, pp. 4655-4666, 2007.
2. Y. Tsaig and D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
3. R. Venkataramani and Y. Bresler, "Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals," IEEE Trans. Inf. Theory, vol. 46, pp. 2173-2183, 2000.
4. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
5. E. J. Candes 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, 2006.
6. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 586-597, 2008.
7. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery viaregularized orthogonal matching pursuit," Found. Comput. Math., vol. 9, no. 3, pp. 317-334, 2009.
8. D. L. Donoho, I. Drori, Y. Tsaig, and J. L. Starck, Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit Citeseer, 2006.
9. D. Needell and R. Vershynin, Signal Recovery From Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit ArXiv e-prints, Dec. 2007.
10. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing: Closing the gap between performance and complexity," CoRR, vol. abs/0803.0811, 2008.
11. 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, 2009.
12. Wikipedia, Invertible Matrix 2004.