Block sparsity and sampling over a union of subspaces

DSP 2009: 16th International Conference on Digital Signal Processing, Proceedings

Volumn , Issue , 2009, Pages

  Eldar, Yonina C ^a   Mishali, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Block sparsity; Compressed sensing; Multiple Measurement Vectors (MMV); Restricted isometry property; Sparse approximation; Union of subspaces

Indexed keywords

BLOCK SPARSITY; COMPRESSED SENSING; MULTIPLE MEASUREMENT VECTORS (MMV); RESTRICTED ISOMETRY PROPERTY; SPARSE APPROXIMATION; UNION OF SUBSPACES;

COMPUTATIONAL COMPLEXITY; DIGITAL SIGNAL PROCESSING; DIGITAL SIGNAL PROCESSORS; RELAXATION PROCESSES; SIGNAL RECONSTRUCTION;

SIGNAL PROCESSING;

EID: 70449578612     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDSP.2009.5201211     Document Type: Conference Paper

References (32)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. on Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr 2006.
2. E. J. 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.
3. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process. (Special Issue on Sparse Approximations in Signal and Image Processing), vol. 86, pp. 572-588, Apr. 2006.
4. -, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process. (Special Issue on Sparse Approximations in Signal and Image Processing), vol. 86, pp. 589-602, Apr. 2006.
5. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
6. E. Candes, "The restricted isometry property and its implications for compressed sensing," C. R. Acad. Sci. Paris, Sere I, vol. 346, pp. 589-592, 2008.
7. F. Parvaresh, H. Vikalo, S. Misra, and B. Hassibi, "Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays," Selected Topics in Signal Processing, IEEE Journal of, vol. 2, no. 3, pp. 275-285, June 2008.
8. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," arxiv0804.0041, Mar. 2008.
9. Y. C. Eldar and H. Bölcskei, "Compressed sensing for blocksparse signals: Uncertainty relations, coherence, and efficient recovery," 2009, in preparation.
10. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2477-2488, July 2005.
11. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006.
12. M. Mishali and Y.C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4692-4702, Oct. 2008.
13. Y. C. Eldar, "Compressed sensing of analog signals in shitinvariant spaces," to appear in IEEE Trans. on Signal Proc.
14. -, "Uncertainty relations for analog signals," submitted to IEEE Trans. on Information Theory, 2008.
15. Y. M. Lu and M. N. Do, "A theory for sampling signals from a union of subspaces," IEEE Trans. Signal Process., vol. 56, no. 6,pp. 2334-2345,2008.
16. T. Blumensath and M. E. Davies, "Sampling theorems for signals from the union of finite-dimensional linear subspaces," IEEE Trans. Inf. Theory, to appear.
17. M. Mishali and Y. C. Eldar, "Blind multiband signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol. 57, pp. 993-1009, Mar. 2009.
18. -, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," arXiv 0902.4291; submitted to IEEE Selcted Topics on Signal Process., 2009.
19. Y.C. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," IEEE Trans. Inf. Theory, 2008, submitted.
20. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," arxiv0805.0510, July 2008.
21. M. Unser, "Sampling-50 years after Shannon," IEEE Proc., vol. 88, pp. 569-587, Apr. 2000.
22. Y. C. Eldar and T. Michaeli, "Beyond bandlimited sampling: Nonlinearities, smoothness and sparsity," to appear in IEEE Signal Proc. Magazine.
23. Y. C. Eldar and T. G. Dvorkind, "A minimum squared-error framework for generalized sampling," IEEE Trans. Signal Processing, vol. 54, no. 6, pp. 2155-2167, Jun. 2006.
24. Y. C. Eldar and T. Werther, "General framework for consistent sampling in Hilbert spaces," International Journal ofWavelets Multiresolution, and Information Processing, vol. 3, no. 3, pp. 347-359, Sep. 2005.
25. O. Christansen and Y.C. Eldar, "Oblique dual frames and shiftinvariant spaces," Applied and Computational Harmonic Analysis, vol. 17, no. 1, 2004.
26. Y. C. Eldar, "Sampling and reconstruction in arbitrary spaces and oblique dual frame vectors," J. Fourier Analys. Appl., vol. 1,no. 9,pp. 77-96, Jan. 2003.
27. -, "Sampling without input constraints: Consistent reconstruction in arbitrary spaces," in Sampling, Wavelets and Tomography, A. I. Zayed and J. J. Benedetto, Eds. Boston, MA: Birkhäuser, 2004, pp. 33-60.
28. Y. C. Eldar and o. Christansen, "Characterization of oblique dual frame pairs," J. Applied Signal Processing, pp. 1-11, 2006, article ID 92674.
29. T. G. Dvorkind, Y. C. Eldar, and E. Matusiak, "Nonlinear and non-ideal sampling: Theory and methods," IEEE Trans. Signal Processing, to appear.
30. P. P. Vaidyanathan, "Generalizations of the sampling theorem: Seven decades after Nyquist," IEEE Trans. Circuit Syst. I, vol.48,no.9,pp.1094- 1109,Sep.2001.
31. R. Baraniuk, V. Cevher, M. Duarte, and C. Hegde, "Modelbased compressive sensing," Preprint, 2008.
32. D. Needell and J. A. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301 - 321, 2009.