Block-sparsity: Coherence and efficient recovery

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 2885-2888

  Eldar, Yonina C ^a   Bölcskei, Helmut ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b ETH ZURICH   (Switzerland)

Author keywords

Block sparsity; Coherence; Uncertainty relations

Indexed keywords

ADDITIONAL STRUCTURES; BLOCK-SPARSITY; COHERENCE; COMPRESSED SENSING; CONVENTIONAL SENSE; NON-ZERO COEFFICIENTS; OPTIMIZATION APPROACH; ORTHOGONAL MATCHING PURSUIT; RECONSTRUCTION PROPERTY; SPARSE SIGNALS; UNCERTAINTY RELATION; UNCERTAINTY RELATIONS;

ACOUSTICS;

SIGNAL PROCESSING;

EID: 70349223800     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960226     Document Type: Conference Paper

References (12)

1. E. J. Candes, J. K. 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.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," IEEE Trans. Inf. Theory, 2008, submitted.
4. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, 2008, submitted.
5. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, June 2008, accepted for publication.
6. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
7. 1 minimization," Proc. Natl. Acad. Sci., vol. 100, no. 5, pp. 2197-2202, Mar. 2003.
8. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," Apr. 2008, submitted.
9. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, Sept. 2002.
10. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001.
11. Y. C. Eldar and H. Bölcskei, "Compressed sensing for block-sparse signals: Uncertainty relations, coherence, and efficient recovery," 2009, in preparation.
12. G. Davis, S. Mallat, and Z. Zhang, "Adaptive time-frequency decompositions," Opt. Eng., vol. 33, no. 7, pp. 2183-2191, July 1994.