Average case analysis of sparse recovery from combined fusion frame measurements

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Volumn , Issue , 2010, Pages

  Boufounos, Petros ^a   Kutyniok, Gitta ^b   Rauhut, Holger ^c  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^b UNIVERSITY OF OSNABRÜCK   (Germany)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

1,2 minimization; 1 minimization; Compressed sensing; Fusion frames; Random matrices; Sparse recovery

Indexed keywords

AVERAGE-CASE ANALYSIS; COMPRESSED SENSING; EXCITING FIELD; INFORMATION PROCESSING; MATHEMATICAL TOOLS; NEW MODEL; PROBABILITY MODELS; PROCESSING TECHNIQUE; RANDOM MATRICES; SIGNAL MODELS; SIGNAL REPRESENTATIONS; SPARSE RECOVERY; SPARSE REPRESENTATION; SPARSE SIGNALS; WORST-CASE ANALYSIS;

DATA PROCESSING; INFORMATION SCIENCE; OPTIMIZATION; SIGNAL RECONSTRUCTION;

RECOVERY;

EID: 77953727414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2010.5464980     Document Type: Conference Paper

References (33)

1. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
3. P. G. Casazza, G. Kutyniok, and S. Li, "Fusion Frames and Distributed Processing," Appl. Comput. Harmon. Anal., vol. 25, pp. 114-132, 2008.
4. P. Boufounos, G. Kutyniok, and H. Rauhut, "Sparse Recovery from Combined Fusion Frame Measurements," 2009, preprint.
5. Y. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inform. Theory, to appear.
6. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images," SIAM Review, vol. 51, no. 1, pp. 34-81, 2009.
7. M. Fornasier and H. Rauhut, "Recovery algorithms for vector valued data with joint sparsity constraints," SIAM J. Numer. Anal., vol. 46, no. 2, pp. 577-613, 2008.
8. J. A. Tropp, "Algorithms for simultaneous sparse approximation: part II: Convex relaxation," Signal Processing, vol. 86, no. 3, pp. 589-602, 2006.
9. Y. C. Eldar and H. Bolcskei, "Block-sparsity: Coherence and efficient recovery," in IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2009 (ICASSP 2009), April 2009, pp. 2885-2888.
10. D. Model and M. Zibulevsky, "Signal reconstruction in sensor arrays using sparse representations," Signal Processing, vol. 86, no. 3, pp. 624-638, 2006.
11. D. Malioutov, "A sparse signal reconstruction perspective for source localization with sensor arrays," Master's thesis, MIT, Cambridge, MA, July 2003.
12. A. C. Zelinski, V. K. Goyal, E. Adalsteinsson, and L. L. Wald, "Sparsity in MRI RF excitation pulse design," in Proc. 42nd Annual Conference on Information Sciences and Systems (CISS 2008), March 2008, pp. 252-257.
13. L. Daudet, "Sparse and structured decompositions of signals with the molecular matching pursuit," IEEE Trans. Audio, Speech, and Language Processing, vol. 14, no. 5, pp. 1808-1816, 2006.
14. V. Cevher, R. Chellappa, and J. H. McClellan, "Vehicle Speed Estimation Using Acoustic Wave Patterns," IEEE Trans. Signal Processing, vol. 57, no. 1, pp. 30-47, Jan 2009.
15. A. Veeraraghavan, D. Reddy, and R. Raskar, "Coded Strobing Photography for High Speed Periodic Events," IEEE Trans. Pattern Analysis and Machine Intelligence, 2009, submitted.
16. M. S. Asif, D. Reddy, P. T. Boufounos, and A. Veeraraghavan, "Streaming Compressive Sensing for high-speed periodic videos," 2009, submitted.
17. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Comput., vol. 24, pp. 227-234, 1995.
18. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inform. Theory, vol. 50, no. 10, pp. 2331-2242, 2004.
19. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: universal encoding strategies?" IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
20. H. Rauhut, "Stability results for random sampling of sparse trigonometric polynomials," IEEE Trans. Inform. Theory, vol. 54, no. 12, pp. 5661-5670, 2008.
21. G. E. Pfander and H. Rauhut, "Sparsity in time-frequency representations," J. Fourier Anal. Appl., to appear.
22. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse, bandlimited signals," IEEE Trans. Inform. Theory, to appear.
23. H. Rauhut, "Circulant and Toeplitz matrices in compressed sensing," in Proc. SPARS '09, Saint-Malo, France, 2009.
24. R. Baraniuk, V. Cevher, M. Duarte, and C. Hedge, "Model-based compressive sensing," 2008, preprint.
25. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, pp. 129-159, 2001.
26. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing," 2005, preprint.
27. R. Gribonval, H. Rauhut, K. Schnass, and P. Vandergheynst, "Atoms of all channels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 655-687, 2008.
28. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inform. Theory, vol. 55, no. 11, pp. 5302-5316, 2006.
29. Y. C. Eldar, P. Kuppinger, and H. Bolcskei, "Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery," 2009, preprint.
30. J. J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1341-1344, 2004.
31. 1 minimization," IEEE Trans. Inform. Theory, vol. 51, no. 4, pp. 1568-1570, 2005.
32. M. Ledoux, The Concentration of Measure Phenomenon. AMS,2001.
33. A. Barvinok, "Measure concentration," 2005, lecture notes.