AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
The $abc$-problem for Gabor systems
About this Title
Xin-Rong Dai, School of Mathematics and Computational Science, Sun Yat-sen University, Guangzhou, 510275, People’s Republic of China and Qiyu Sun, Department of Mathematics, University of Central Florida, Orlando, Florida 32816
Publication: Memoirs of the American Mathematical Society
Publication Year:
2016; Volume 244, Number 1152
ISBNs: 978-1-4704-2015-4 (print); 978-1-4704-3504-2 (online)
DOI: https://doi.org/10.1090/memo/1152
Published electronically: June 17, 2016
Keywords: $abc$-problem for Gabor systems,
Gabor frames,
infinite matrices,
piecewise linear transformation,
ergodic theorem,
sampling,
shift-invariant spaces. \indent Xin-Rong Dai’s affiliation: School of Mathematics,
Sun Yat-sen University,
Guangzhou,
510275,
People’s Republic of China; email: daixr@mail.sysu.edu.cn. \indent Qiyu Sun’s affiliation: Department of Mathematics,
University of Central Florida,
Orlando,
Florida 32816; email: qiyu.sun@ucf.edu.
MSC: Primary 42C15, 42C40; Secondary 37A05, 94A20
Table of Contents
Chapters
- Preface
- 1. Introduction
- 2. Gabor Frames and Infinite Matrices
- 3. Maximal Invariant Sets
- 4. Piecewise Linear Transformations
- 5. Maximal Invariant Sets with Irrational Time Shifts
- 6. Maximal Invariant Sets with Rational Time Shifts
- 7. The $abc$-problem for Gabor Systems
- A. Algorithm
- B. Uniform sampling of signals in a shift-invariant space
Abstract
A longstanding problem in Gabor theory is to identify time-frequency shifting lattices $a\mathbb {Z}\times b\mathbb {Z}$ and ideal window functions $\chi _I$ on intervals $I$ of length $c$ such that $\left \{\,e^{-2\pi i n bt} \chi _I(t- m a): (m, n)\in \mathbb {Z}\times \mathbb {Z}\,\right \}$ are Gabor frames for the space of all square-integrable functions on the real line. In this paper, we create a time-domain approach for Gabor frames, introduce novel techniques involving invariant sets of non-contractive and non-measure-preserving transformations on the line, and provide a complete answer to the above $abc$-problem for Gabor systems.- Akram Aldroubi and Karlheinz Gröchenig, Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces, J. Fourier Anal. Appl. 6 (2000), no. 1, 93–103. MR 1756138, DOI 10.1007/BF02510120
- Akram Aldroubi and Karlheinz Gröchenig, Nonuniform sampling and reconstruction in shift-invariant spaces, SIAM Rev. 43 (2001), no. 4, 585–620. MR 1882684, DOI 10.1137/S0036144501386986
- Akram Aldroubi, Qiyu Sun, and Wai-Shing Tang, $p$-frames and shift invariant subspaces of $L^p$, J. Fourier Anal. Appl. 7 (2001), no. 1, 1–21. MR 1812992, DOI 10.1007/s00041-001-0001-2
- Akram Aldroubi, Qiyu Sun, and Wai-Shing Tang, Convolution, average sampling, and a Calderon resolution of the identity for shift-invariant spaces, J. Fourier Anal. Appl. 11 (2005), no. 2, 215–244. MR 2131637, DOI 10.1007/s00041-005-4003-3
- Lawrence W. Baggett, Processing a radar signal and representations of the discrete Heisenberg group, Colloq. Math. 60/61 (1990), no. 1, 195–203. MR 1096368, DOI 10.4064/cm-60-61-1-195-203
- A. Borichev, K. Gröchenig, and Yu. Lyubarskii, Frame constants of Gabor frames near the critical density, J. Math. Pures Appl. (9) 94 (2010), no. 2, 170–182 (English, with English and French summaries). MR 2665416, DOI 10.1016/j.matpur.2010.01.001
- Peter G. Casazza, The art of frame theory, Taiwanese J. Math. 4 (2000), no. 2, 129–201. MR 1757401, DOI 10.11650/twjm/1500407227
- Peter G. Casazza and Nigel J. Kalton, Roots of complex polynomials and Weyl-Heisenberg frame sets, Proc. Amer. Math. Soc. 130 (2002), no. 8, 2313–2318. MR 1896414, DOI 10.1090/S0002-9939-02-06352-9
- Peter G. Casazza, Deguang Han, and David R. Larson, Frames for Banach spaces, The functional and harmonic analysis of wavelets and frames (San Antonio, TX, 1999) Contemp. Math., vol. 247, Amer. Math. Soc., Providence, RI, 1999, pp. 149–182. MR 1738089, DOI 10.1090/conm/247/03801
- Peter G. Casazza, Gitta Kutyniok, and Shidong Li, Fusion frames and distributed processing, Appl. Comput. Harmon. Anal. 25 (2008), no. 1, 114–132. MR 2419707, DOI 10.1016/j.acha.2007.10.001
- Joaquim Ortega-Cerdà and Kristian Seip, Fourier frames, Ann. of Math. (2) 155 (2002), no. 3, 789–806. MR 1923965, DOI 10.2307/3062132
- Ole Christensen, An introduction to frames and Riesz bases, Applied and Numerical Harmonic Analysis, Birkhäuser Boston, Inc., Boston, MA, 2003. MR 1946982
- Ingrid Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Inform. Theory 36 (1990), no. 5, 961–1005. MR 1066587, DOI 10.1109/18.57199
- Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1162107
- Ingrid Daubechies and A. Grossmann, Frames in the Bargmann space of entire functions, Comm. Pure Appl. Math. 41 (1988), no. 2, 151–164. MR 924682, DOI 10.1002/cpa.3160410203
- Ingrid Daubechies, A. Grossmann, and Y. Meyer, Painless nonorthogonal expansions, J. Math. Phys. 27 (1986), no. 5, 1271–1283. MR 836025, DOI 10.1063/1.527388
- R. J. Duffin and A. C. Schaeffer, A class of nonharmonic Fourier series, Trans. Amer. Math. Soc. 72 (1952), 341–366. MR 47179, DOI 10.1090/S0002-9947-1952-0047179-6
- Hans G. Feichtinger and Norbert Kaiblinger, Varying the time-frequency lattice of Gabor frames, Trans. Amer. Math. Soc. 356 (2004), no. 5, 2001–2023. MR 2031050, DOI 10.1090/S0002-9947-03-03377-4
- D. Gabor, Theory of communications, J. Inst. Elec. Eng. (London), 93(1946), 429–457.
- Karlheinz Gröchenig, Foundations of time-frequency analysis, Applied and Numerical Harmonic Analysis, Birkhäuser Boston, Inc., Boston, MA, 2001. MR 1843717
- Karlheinz Gröchenig and Michael Leinert, Wiener’s lemma for twisted convolution and Gabor frames, J. Amer. Math. Soc. 17 (2004), no. 1, 1–18. MR 2015328, DOI 10.1090/S0894-0347-03-00444-2
- Karlheinz Gröchenig and Joachim Stöckler, Gabor frames and totally positive functions, Duke Math. J. 162 (2013), no. 6, 1003–1031. MR 3053565, DOI 10.1215/00127094-2141944
- Qing Gu and Deguang Han, When a characteristic function generates a Gabor frame, Appl. Comput. Harmon. Anal. 24 (2008), no. 3, 290–309. MR 2407006, DOI 10.1016/j.acha.2007.06.005
- Deguang Han and Yang Wang, Lattice tiling and the Weyl-Heisenberg frames, Geom. Funct. Anal. 11 (2001), no. 4, 742–758. MR 1866800, DOI 10.1007/PL00001683
- Xing-Gang He and Ka-Sing Lau, On the Weyl-Heisenberg frames generated by simple functions, J. Funct. Anal. 261 (2011), no. 4, 1010–1027. MR 2803840, DOI 10.1016/j.jfa.2011.04.010
- Christopher Heil, History and evolution of the density theorem for Gabor frames, J. Fourier Anal. Appl. 13 (2007), no. 2, 113–166. MR 2313431, DOI 10.1007/s00041-006-6073-2
- John E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), no. 5, 713–747. MR 625600, DOI 10.1512/iumj.1981.30.30055
- A. J. E. M. Janssen, Signal analytic proofs of two basic results on lattice expansions, Appl. Comput. Harmon. Anal. 1 (1994), no. 4, 350–354. MR 1310658, DOI 10.1006/acha.1994.1021
- A. J. E. M. Janssen, Representations of Gabor frame operators, Twentieth century harmonic analysis—a celebration (Il Ciocco, 2000) NATO Sci. Ser. II Math. Phys. Chem., vol. 33, Kluwer Acad. Publ., Dordrecht, 2001, pp. 73–101. MR 1858780
- A. J. E. M. Janssen, Zak transforms with few zeros and the tie, Advances in Gabor analysis, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2003, pp. 31–70. MR 1955931
- A. J. E. M. Janssen, On generating tight Gabor frames at critical density, J. Fourier Anal. Appl. 9 (2003), no. 2, 175–214. MR 1964306, DOI 10.1007/s00041-003-0011-3
- A. J. E. M. Janssen and Thomas Strohmer, Hyperbolic secants yield Gabor frames, Appl. Comput. Harmon. Anal. 12 (2002), no. 2, 259–267. MR 1884237, DOI 10.1006/acha.2001.0376
- H. Landau, On the density of phase space expansions, IEEE Trans. Inform. Theory, 39(1993), 1152–1156.
- Yu. I. Lyubarskiĭ, Frames in the Bargmann space of entire functions, Entire and subharmonic functions, Adv. Soviet Math., vol. 11, Amer. Math. Soc., Providence, RI, 1992, pp. 167–180. MR 1188007
- Johann von Neumann, Mathematische Grundlagen der Quantenmechanik, Die Grundlehren der mathematischen Wissenschaften, Bd. 38, Springer-Verlag, Berlin-New York, 1968 (German). Unveränderter Nachdruck der ersten Auflage von 1932. MR 0223138
- Götz E. Pfander, On the invertibility of “rectangular” bi-infinite matrices and applications in time-frequency analysis, Linear Algebra Appl. 429 (2008), no. 1, 331–345. MR 2419161, DOI 10.1016/j.laa.2008.02.025
- Marc A. Rieffel, von Neumann algebras associated with pairs of lattices in Lie groups, Math. Ann. 257 (1981), no. 4, 403–418. MR 639575, DOI 10.1007/BF01465863
- Amos Ron and Zuowei Shen, Weyl-Heisenberg frames and Riesz bases in $L_2(\mathbf R^d)$, Duke Math. J. 89 (1997), no. 2, 237–282. MR 1460623, DOI 10.1215/S0012-7094-97-08913-4
- Kristian Seip, Density theorems for sampling and interpolation in the Bargmann-Fock space. I, J. Reine Angew. Math. 429 (1992), 91–106. MR 1173117, DOI 10.1515/crll.1992.429.91
- Kristian Seip and Robert Wallstén, Density theorems for sampling and interpolation in the Bargmann-Fock space. II, J. Reine Angew. Math. 429 (1992), 107–113. MR 1173118
- Claude E. Shannon, Communication in the presence of noise, Proc. I.R.E. 37 (1949), 10–21. MR 28549
- Qiyu Sun, Local reconstruction for sampling in shift-invariant spaces, Adv. Comput. Math. 32 (2010), no. 3, 335–352. MR 2595176, DOI 10.1007/s10444-008-9109-0
- Qiyu Sun, Stability criterion for convolution-dominated infinite matrices, Proc. Amer. Math. Soc. 138 (2010), no. 11, 3933–3943. MR 2679615, DOI 10.1090/S0002-9939-2010-10319-2
- Qiyu Sun and Jun Xian, Rate of innovation for (non-)periodic signals and optimal lower stability bound for filtering, J. Fourier Anal. Appl. 20 (2014), no. 1, 119–134. MR 3180891, DOI 10.1007/s00041-013-9308-z
- Wenchang Sun, $G$-frames and $g$-Riesz bases, J. Math. Anal. Appl. 322 (2006), no. 1, 437–452. MR 2239250, DOI 10.1016/j.jmaa.2005.09.039
- Wenchang Sun and Xingwei Zhou, Characterization of local sampling sequences for spline subspaces, Adv. Comput. Math. 30 (2009), no. 2, 153–175. MR 2471446, DOI 10.1007/s10444-008-9062-y
- M. Unser, Sampling – 50 years after Shannon, Proc. IEEE, 88(2000), 569–587.
- Peter Walters, An introduction to ergodic theory, Graduate Texts in Mathematics, vol. 79, Springer-Verlag, New York-Berlin, 1982. MR 648108
- Gilbert G. Walter, A sampling theorem for wavelet subspaces, IEEE Trans. Inform. Theory 38 (1992), no. 2, 881–884. MR 1162226, DOI 10.1109/18.119745
- Xing-rong Dai and Qiyu Sun, The $abc$-problem for Gabor systems and uniform sampling in shift-invariant spaces, in Excursions in Harmonic Analysis, Vol. 3, edited by Radu Balan, Matthew J. Bague, John J. Benedetto, Wojciech Czaja, and Kasso A. Okoudjou, Spring, 2015, pp. 177–194.