Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations

Signal Processing

Volumn 90, Issue 12, 2010, Pages 3265-3277

  Lv, Xiaolei ^a   Wan, Chunru ^a   Bi, Guoan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Block coherence; Block sparse; Orthogonal greedy algorithm; Reconstruction bound; Sparse signal representation

Indexed keywords

APPROXIMATION BOUNDS; GREEDY ALGORITHMS; NON-ZERO COEFFICIENTS; NUMERICAL EXPERIMENTAL; SIMULATION RESULT; SPARSE FORMS; SPARSE SIGNAL REPRESENTATION; SPARSE SIGNALS; STABILITY PROBLEM; THEORETICAL BOUNDS;

RECOVERY; REPAIR;

ALGORITHMS;

EID: 77955415921     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2010.05.034     Document Type: Article

References (22)

1. I.F. Gorodnitsky, and B.D. Rao Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm IEEE Trans. Signal Process. 45 3 1997 600 616 March
2. S.S. Chen, D.L. Donoho, and M.A. Saunders Atomic decomposition by basis pursuit SIAM Rev. 43 1 2001 129 159 March
3. S. Mallat, and Z. Zhang Matching pursuits with time-frequency dictionaries IEEE Trans. Signal Process. 41 12 1993 3397 3415 December
4. J.A. Tropp, and A.C. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Trans. Inf. Theory 53 12 2007 4655 4666 December
5. D. Needell, and R. Vershynin Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit Found. Comput. Math. 9 2009 317 334
6. D.L. Donoho, Y. Tsaig, I. Drori, J.L. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit (StOMP), [online]. Available: http://sparselab.stanford.edu/SparseLab-files/ local-files/StOMP.pdf.
7. B. Wohlberg Noise sensitivity of sparse signal representations: reconstruction error bounds for the inverse problem IEEE Trans. Signal Process. 51 12 2003 3053 3060 December
8. J.J. Fuchs Recovery of exact sparse representations in the presence of bounded noise IEEE Trans. Inf. Theory 51 10 2005 3601 3608 October
9. D.L. Donoho, M. Elad, and V. Temlyakov Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 52 1 2006 6 18 January
10. D.L. Donoho, and M. Elad On the stability of the basis pursuit in the presence of noise Signal Process. 86 2006 511 532
11. P. Tseng Further results on stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 55 2 2009 888 899 February
12. L. Peotta, and P. Vandergheynst Mathing pursuit with block incoherent dictionaries, IEEE Trans Signal Process. 55 9 2007 4549 4557 September
13. Y.C. Eldar, P. Kuppinger, H. Bolcskei, Compressed sensing for block-sparse signals: uncertainty relations, coherence, and efficient recovery, [online]. Available: http://arxiv.org/abs/arxiv:0906.3173, 2009.
14. M. Stojnic, F. Parvaresh and B. Hassibi, On the reconstruction of block-sparse signals with an optimal number of measurements, [online]. Available: http://arxiv.org/abs/0804.0041, 2008.
15. Y.C. Eldar, and M. Mishali, Robust recovery of signals from a structured union of subspaces, [online]. Available: http://arxiv.org/abs/0807.4581, 2009.
16. T. Blumensath, and M.E. Davies Sampling theorems for signal from the union of finite-dimensional linear subspace IEEE Trans. Inf. Theory 55 4 2009 1872 1882 April
17. M. Mishali, and Y.C. Eldar Blind multi-band signal reconstruction: compressed sensing for analog signals IEEE Trans. Signal Process. 57 3 2009 993 1009 March
18. R. Gribonval, and E. Bacry Harmonic decomposition of audio signals with matching pursuit IEEE Trans. Signal Process. 51 1 2003 101 110 January
19. S. Mallat A Wavelet Tour of Signal Processing-The Sparse Way third edition 2009 Academic Burlington
20. J. Conway, R. Hardin, and N. Sloane Packing lines, planes, etc.: packings in grassmannian space, Exp. Math. 51 2 1996 139 159 April
21. J.A. Tropp, I.S. Dhillon, R.W. Heath, and T. Strohmer Designing structured tight frames via alternating projection IEEE Trans. Inf. Theory 51 1 2005 188 209 January
22. I.S. Dhillon, R.W. Heath, T. Strohmer, and J.A. Tropp Constructing packings in Grassmannian manifolds via alternating projection Exp. Math. 17 1 2008 9 35 January