Density, overcompleteness, and localization of frames

Electronic Research Announcements of the American Mathematical Society

Volumn 12, Issue 10, 2006, Pages 71-86

  Balan, Radu ^a   Casazza, Peter G ^b   Heil, Christopher ^c   Landau, Zeph ^d  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d CITY COLLEGE OF NEW YORK   (United States)

Author keywords

Density; Excess; Frames; Gabor systems; Modulation spaces; Overcompleteness; Riesz bases; Wavelets; Weyl Heisenberg systems

Indexed keywords

EID: 33646872129     PISSN: None     EISSN: 10796762     Source Type: Journal    
DOI: 10.1090/S1079-6762-06-00163-6     Document Type: Article

References (40)

1. R. Balan, P. G. Casazza, C. Heil, and Z. Landau, Density, overcompleteness, and localization of frames, I. Theory, J. Fourier Anal. Appl., 12 (2006), 105–143.
2. R. Balan, P. G. Casazza, C. Heil, and Z. Landau, Density, overcompleteness, and localization of frames, II. Gabor frames, J. Fourier Anal. Appl., 12 (2006), 307–344.
3. A. G. Baskakov, Wiener’s theorem and asymptotic estimates for elements of inverse matrices, Funktsional. Anal. i Prilozhen., 24 (1990), 64–65
4. translation in Funct. Anal. Appl., 24 (1990), 222–224. MR1082033 (92g:47049)
5. P. G. Casazza, O. Christensen, A. Lindner, and R. Vershynin, Frames and the Feichtinger conjecture, Proc. Amer. Math. Soc., 133 (2005), 1025–1033. MR2117203 (2006a:46024)
6. P. G. Casazza and J. C. Tremain, The Kadison–Singer problem in mathematics and engineering, Proc. Natl. Acad. Sci. USA, 103 (2006), 2032–2039. MR2204073
7. O. Christensen, An introduction to frames and Riesz bases, Birkhäuser, Boston, 2003.
8. O. Christensen, B. Deng, and C. Heil, Density of Gabor frames, Appl. Comput. Harmon. Anal., 7 (1999), 292–304. MR1721808 (2000j:42043)
9. O. Christensen, S. Favier, and Z. Felipe, Irregular wavelet frames and Gabor frames, Approx. Theory Appl. (N.S.), 17 (2001), 90–101. MR1885530 (2003c:42033)
10. I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Inform. Theory, 39 (1990), 961–1005. MR1066587 (91e:42038)
11. I. Daubechies, Ten lectures on wavelets, SIAM, Philadelphia, 1992. MR1162107 (93e:42045)
12. I. Daubechies, H. Landau, and Z. Landau, Gabor time-frequency lattices and the Wexler-Raz identity, J. Fourier Anal. Appl., 1 (1995), 437–478. MR1350701 (96i:42021)
13. R. J. Duffin and A. C. Schaeffer, A class of nonharmonic Fourier series, Trans. Amer. Math. Soc., 72 (1952), 341–366. MR0047179 (13:839a)
14. H. G. Feichtinger, Banach convolution algebras of Wiener type, Functions, Series, Operators, Proc. Conf. Budapest 38, Colloq. Math. Soc. J´anos Bolyai, 1980, pp. 509–524. MR0751019 (85j:43005)
15. H. G. Feichtinger, On a new Segal algebra, Monatsh. Math., 92 (1981), 269–289. MR0643206 (83a:43002)
16. H. G. Feichtinger and K. Gröchenig, Banach spaces related to integrable group representations and their atomic decompositions, I, J. Funct. Anal., 86 (1989) 307–340. MR1021139 (91g:43011)
17. H. G. Feichtinger and K. Gröchenig, Banach spaces related to integrable group representations and their atomic decompositions, II, Monatsh. Math., 108 (1989) 129–148. MR1026614 (91g:43012)
18. M. Fornasier, Constructive methods for numerical applications in signal processing and homogenization problems, Ph.D. Thesis, U. Padua, 2003.
19. I. Gohberg, M. A. Kaashoek, and H. J. Woerdeman, The band method for positive and contractive extension problems, J. Operator Theory, 22 (1989), 109–155. MR1026078 (91a:47021)
20. V. K. Goyal, J. Kovačević, and J. A. Kelner, Quantized frame expansions with erasures, Appl. Comput. Harmon. Anal., 10 (2001), 203–233. MR1829801 (2002h:94012)
21. K. Gröchenig, Foundations of time-frequency analysis, Birkhäuser, Boston, 2001. MR1843717 (2002h:42001)
22. K. Gröchenig, Localized frames are finite unions of Riesz sequences, Adv. Comput. Math., 18 (2003), 149–157. MR1968117 (2004a:42044)
23. K. Gröchenig, Localization of frames, Banach frames, and the invertibility of the frame operator, J. Fourier Anal. Appl., 10 (2004), 105–132. MR2054304 (2005f:42086)
24. K. Gröchenig and M. Fornasier, Intrinsic localization of frames, Constr. Approx., 22 (2005), 395–415. MR2164142 (2006f:42030)
25. K. Gröchenig and M. Leinert, Wiener’s lemma for twisted convolution and Gabor frames, J. Amer. Math. Soc., 17 (2004), 1–18. MR2015328 (2004m:42037)
26. K. Gröchenig and H. Razafinjatovo, On Landau’s necessary density conditions for sampling and interpolation of band-limited functions, J. London Math. Soc. (2), 54 (1996), 557–565. MR1413898 (98m:42029)
27. D. Han and Y. Wang, Lattice tiling and the Weyl–Heisenberg frames, Geom. Funct. Anal., 11 (2001), 742–758. MR1866800 (2003j:52021)
28. C. Heil, An introduction to weighted Wiener amalgams, Wavelets and Their Applications (Chennai, January 2002), M. Krishna, R. Radha and S. Thangavelu, eds., Allied Publishers, New Delhi, 2003, pp. 183–216.
29. A. J. E. M. Janssen, Duality and biorthogonality for Weyl–Heisenberg frames, J. Fourier Anal. Appl., 1 (1995), 403–436. MR1350700 (97e:42007)
30. A. J. E. M. Janssen, A density theorem for time-continuous filter banks, Signal and Image Representation in Combined Spaces, Y. Y. Zeevi and R. R. Coifman, eds., Wavelet Anal. Appl., Vol. 7, Academic Press, San Diego, CA, 1998, pp. 513–523. MR1614987 (99d:42061)
31. A. Klappenecker and M. Rötteler, Mutually unbiased bases, spherical designs, and frames, Wavelets XI (San Diego, CA, 2005), Proc. SPIE 5914, M. Papadakis et al., eds., SPIE, Bellingham, WA (2005), pp. 196–208.
32. Y. Liu and Y. Wang, The uniformity of non-uniform Gabor bases, Adv. Comput. Math., 18 (2003), 345–355. MR1968125 (2004h:42036)
33. J. Ramanathan and T. Steger, Incompleteness of sparse coherent states, Appl. Comput. Harmon. Anal., 2 (1995) 148–153. MR1325536 (96b:81049)
34. A. Shokrollahi, B. Hassibi, B. M. Hochwald, and W. Sweldens, Representation theory for high-rate multiple-antenna code design, IEEE Trans. Inform. Theory, 47 (2001), 2335–2367. MR1873925 (2003j:94120)
35. J. Sjöstrand, Wiener type algebras of pseudodifferential operators, Séminaire sur les équations aux Dérivées Partielles, 1994–1995, Exp. No. IV, école Polytech., Palaiseau, 1995. MR1362552 (96j:47049)
36. T. Strohmer and R. W. Heath Jr., Grassmannian frames with applications to coding and communication, Appl. Comput. Harmon. Anal., 14 (2003), 257–275. MR1984549 (2004d:42053)
37. W. Sun and X. Zhou, Irregular wavelet/Gabor frames, Appl. Comput. Harmon. Anal., 13 (2002), 63–76. MR1930176 (2003i:42057)
38. P. J. Wolfe, S. J. Godsill, and W.-J. Ng, Bayesian variable selection and regularization for time-frequency surface estimation, J. R. Stat. Soc. Ser. B Stat. Methodol., 66 (2004), 575–589. MR2088291
39. M. Unser, A. Aldroubi, and A. Laine, eds., Special Issue on Wavelets in Medical Imaging, IEEE Trans. Medical Imaging, 22 (2003).
40. R. Young, An introduction to nonharmonic Fourier series, Revised first edition, Academic Press, San Diego, 2001. MR1836633 (2002b:42001)