Optimally sparse frames

IEEE Transactions on Information Theory

Volumn 57, Issue 11, 2011, Pages 7279-7287

  Casazza, Peter G ^a   Heinecke, Andreas ^a   Krahmer, Felix ^b   Kutyniok, Gitta ^c  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b UNIVERSITY OF BONN   (Germany)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Computational complexity; frame decompositions; frame operator; frames; redundancy; sparse approximations; sparse matrices; tight frames

Indexed keywords

FRAME OPERATOR; FRAMES; SPARSE APPROXIMATIONS; SPARSE MATRICES; TIGHT FRAME;

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; HILBERT SPACES; MATRIX ALGEBRA; REDUNDANCY;

SIGNAL PROCESSING;

EID: 81255143118     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2160521     Document Type: Article

References (31)

1. R. Balan, P. Casazza, and D. Edidin, "On signal reconstruction without phase," Appl. Comput. Harmon. Anal., vol. 20, no. 3, pp. 345-356, 2006.
2. R. Balan, I. Daubechies, and V. Vaishampayan, "The analysis and design of windowed Fourier frame based multiple description source coding schemes," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2491-2536, 2000.
3. J. Blum, M. Lammers, A. M. Powell, and Ö. Yilmaz, "Sobolev duals in frame theory and sigma-delta quantization," J. Fourier Anal. Appl., vol. 16, no. 3, pp. 365-381, 2010.
4. B. G. Bodmann, P. G. Casazza, and G.Kutyniok, "A quantitative notion of redundancy for finite frames," Appl. Computat. Harmon. Anal., vol. 30, no. 3, pp. 348-362, 2011.
5. B. G. Bodmann and V. I. Paulsen, "Frame paths and error bounds for sigma-delta quantization," Appl. Comput. Harmon. Anal., vol. 22, no. 2, pp. 176-197, 2007. (Pubitemid 46187090)
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 Rev., vol. 51, no. 1, pp. 34-81, 2009.
7. R. Calderbank, P. Casazza, A. Heinecke, G.Kutyniok, and A. Pezeshki, "Sparse fusion frames: Existence and construction," Adv. Computat. Math., vol. 35, pp. 1-31, 2011.
8. 2singularities," Comm. Pure Appl. Math., vol. 57, no. 2, pp. 219-266, 2004.
9. 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, 2006. (Pubitemid 43174093)
10. P. G. Casazza, "Custom building finite frames," Wavelets, Frames and Operator Theory, Ser. Contemp. Math. Providence, RI: Amer. Math. Soc., vol. 345, pp. 61-86, 2004.
11. P. G. Casazza, M. Fickus, A. Heinecke, Y.Wang, and Z. Zhou, "Spectral tetris fusion frames," J. Fourier Anal. Appl., submitted for publication.
12. P. G. Casazza, M. Fickus, D. G. Mixon, Y. Wang, and Z. Zhou, "Constructing tight fusion frames," Appl. Comput. Harmon. Anal., vol. 30, no. 2, pp. 175-187, 2011.
13. P. G. Casazza and J. Kovacevic, "Uniform tight frames with erasures," Adv. Comput. Math., vol. 18, no. 2-4, pp. 93-116, 2003.
14. P. G. Casazza, G. Kutyniok, and S. Li, "Fusion frames and distributed processing," Appl. Comput. Harmon. Anal., vol. 25, no. 1, pp. 114-132, 2008. (Pubitemid 351713739)
15. P. G. Casazza and M. T. Leon, "Existence and construction of finite tight frames," J. Concr. Appl. Math., vol. 4, no. 3, pp. 277-289, 2006.
16. A. Chebira and J. Kovacevic, "Frames in bioimaging," in Proc. 42nd Ann. Conf. Inf. Sci. Syst. (CISS 2008) , Mar. 2008, pp. 727-732.
17. O. Christensen, An Introduction to Frames and Riesz Bases, Ser. Applied and Numerical Harmonic Analysis. Boston, MA: Birkhäuser, 2003.
18. I. Daubechies, B. Han, A. Ron, and Z. Shen, "Framelets: MRA-based constructions of wavelet frames," Appl. Comput. Harmon. Anal., vol. 14, no. 1, pp. 1-46, 2003.
19. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
20. Y. C. Eldar, "Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors," J. Fourier Anal. Appl., vol. 9, no. 1, pp. 77-96, 2003. (Pubitemid 36351939)
21. Y. C. Eldar and G. D. Forney, Jr, "Optimal tight frames and quantum measurement," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 599-610, 2002. (Pubitemid 34239790)
22. R. W. Heath, Jr, H. Bölcskei, and A. J. Paulraj, "Space-time signaling and frame theory," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP'01), 2001, vol. 4, pp. 2445-2448. (Pubitemid 32838779)
23. R. W. Heath, Jr and A. J. Paulraj, "Linear dispersion codes for mimo systems based on frame theory," IEEE Trans. Signal Process., vol. 50, no. 10, pp. 2429-2441, 2002. (Pubitemid 35151706)
24. J. Kovacevic and A. Chebira, "Life beyond bases: The advent of frames (Part I)," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 86-104, 2007. (Pubitemid 47316170)
25. J. Kovacevic and A. Chebira, "Life beyond bases: The advent of frames (Part II)," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 115-125, 2007. (Pubitemid 350130509)
26. G. Kutyniok and W.-Q. Lim, "Compactly supported shearlets are optimally sparse," J. Approx. Theory, vol. 163, pp. 1564-1589, 2011.
27. D. Palomar, J. Cioffi, and M. Lagunas, "Joint tx-rx beamforming design for multicarrier MIMO channels: A unified framework for convex optimization," IEEE Trans. Signal Process., vol. 51, pp. 2381-2401, 2003.
28. A. Scaglione, P. Stoica, S. Barbarossa, G. Giannakis, and H. Sampath, "Optimal designs for spacetime linear precoders and decoders," IEEE Trans. Signal Process., vol. 50, pp. 1051-1064, 2002. (Pubitemid 34515266)
29. T. Strohmer and R. W. Heath, Jr, "Grassmannian frames with applications to coding and communication," Appl. Comput. Harmon. Anal., vol. 14, no. 3, pp. 257-275, 2003.
30. T. Strohmer, "Approximation of dual Gabor frames, window decay and wireless communications," Appl. Comput. Harmon. Anal., vol. 11, no. 2, pp. 243-262, 2001. (Pubitemid 33675491)
31. T. Werther, Y. C. Eldar, and N. K. Subbanna, "Dual Gabor frames: Theory and computational aspects," IEEE Trans. Signal Process., vol. 53, no. 11, pp. 4147-4158, 2005. (Pubitemid 41622547)