Kyoto Journal of Mathematics

Gabor families in l2(Zd)

Qiao-Fang Lian and Yun-Zhang Li

Full-text: Open access


This paper addresses Gabor families in l2(Zd). The discrete Gabor families have interested many researchers due to their good potential for digital signal processing. Gabor analysis in l2(Zd) is more complicated than that in l2(Z) since the geometry of the lattices generated by time-frequency translation matrices can be quite complex in this case. In this paper, we characterize window functions such that they correspond to complete Gabor families (Gabor frames) in l2(Zd); obtain a necessary and sufficient condition on time-frequency translation for the existence of complete Gabor families (Gabor frames, Gabor Riesz bases) in l2(Zd); characterize duals with Gabor structure for Gabor frames; derive an explicit expression of the canonical dual for a Gabor frame; and prove its norm minimality among all Gabor duals.

Article information

Kyoto J. Math., Volume 52, Number 1 (2012), 179-204.

First available in Project Euclid: 19 February 2012

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 42C15: General harmonic expansions, frames


Lian, Qiao-Fang; Li, Yun-Zhang. Gabor families in $l^{2}(\mathbb{Z}^{d})$. Kyoto J. Math. 52 (2012), no. 1, 179--204. doi:10.1215/21562261-1503800.

Export citation


  • [1] M. J. Bastiaans and M. C. W. Geilen, On the discrete Gabor transform and the discrete Zak transform, Signal Process. 49 (1996), 151–166.
  • [2] O. Christensen, An Introduction to Frames and Riesz Bases, Appl. Numer. Harmon. Anal., Birkhäuser, Boston, 2003.
  • [3] O. Christensen, B. Deng, and C. Heil, Density of Gabor frames, Appl. Comput. Harmon. Anal. 7 (1999), 292–304.
  • [4] Z. Cvetković and M. Vetterli, Oversampled filter banks, IEEE Trans. Signal Process. 46 (1998), 1245–1255.
  • [5] Z. Cvetković and M. Vetterli, Tight Weyl-Heisenberg frames in l2(ℤ), IEEE Trans. Signal Process. 46 (1998), 1256–1259.
  • [6] I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Inform. Theory 36 (1990), 961–1005.
  • [7] I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
  • [8] H. G. Feichtinger and T. Strohmer, eds., Gabor Analysis and Algorithms: Theory and Applications, Appl. Numer Harmon. Anal., Birkhäuser, Boston, 1998.
  • [9] H. G. Feichtinger and T. Strohmer, Advances in Gabor Analysis, Appl. Numer. Harmon. Anal., Birkhäuser, Boston, 2003.
  • [10] J.-P. Gabardo and D. Han, Subspace Weyl-Heisenberg frames, J. Fourier Anal. Appl. 7 (2001), 419–433.
  • [11] J.-P. Gabardo, D. Han, Frame representations for group-like unitary operator systems, J. Operator Theory 49 (2003), 223–244.
  • [12] D. Gabor, Theory of communication, J. Inst. Elec. Eng. (London) 93 (1946), 429–457.
  • [13] Y. V. Galperin and S. Samarah, Time-frequency analysis on modulation spaces Mmp, q, 0<p, q≤∞, Appl. Comput. Harmon. Anal. 16 (2004), 1–18.
  • [14] K. Gröchenig, Foundations of Time-frequency Analysis, Appl. Numer. Harmon. Anal., Birkhäuser, Boston, 2001.
  • [15] K. Gröchenig and A. Haas, Self-similar lattice tilings, J. Fourier Anal. Appl. 1 (1994), 131–170.
  • [16] D. Han and Y. Wang, Lattice tiling and the Weyl-Heisenberg frames, Geom. Funct. Anal. 11 (2001), 742–758.
  • [17] C. Heil, History and evolution of the density theorem for Gabor frames, J. Fourier Anal. Appl. 13 (2007), 113–166.
  • [18] C. Heil, A discrete Zak transform, Technical Report MTR-89W00128, The MITRE Corp., 1989.
  • [19] A. J. E. M. Janssen, From continuous to discrete Weyl-Heisenberg frames through sampling, J. Fourier Anal. Appl. 3 (1997), 583-596.
  • [20] A. J. E. M. Janssen, “The duality condition for Weyl-Heisenberg frames” in Gabor Analysis and Algorithms: Theory and Applications, H. G. Feichtinger and T. Strohmer, eds., Appl. Numer. Harmon. Anal., Birkhäuser, Boston, 1998, 33–84.
  • [21] M. Kobayashi and Y. Sawano, Molecular decomposition of the modulation spaces, Osaka Math. J. 47 (2010), 1029–1053.
  • [22] Y.-Z. Li and Q.-F. Lian, Gabor systems on discrete periodic sets, Sci. China Ser. A 52 (2009), 1639–1660.
  • [23] Q.-F. Lian and Y.-Z. Li, The duals of Gabor frames on discrete periodic sets, J. Math. Phys. 50 (2009), no. 013534.
  • [24] J. M. Morris and Y. Lu, Discrete Gabor expansions of discrete-time signals in l2(ℤ) via frame theory, Signal Process. 40 (1994), 155–181.
  • [25] R. S. Orr, Derivation of the finite discrete Gabor transform by periodization and sampling, Signal Process. 34 (1993), 85–97.
  • [26] J. Ramanathan and T. Steger, Incompleteness of sparse coherent states, Appl. Comput. Harmon. Anal. 2 (1995), 148–153.
  • [27] H. Rauhut, Coorbit space theory for quasi-Banach spaces, Studia Math. 180 (2007), 237–253.
  • [28] H. Rauhut and T. Ullrich, Generalized coorbit space theory and inhomogeneous function spaces of Besov-Lizorkin-Triebel type, J. Funct. Anal. 260 (2011), 3299–3362.
  • [29] M. A. Rieffel, von Neumann algebras associated with pairs of lattices in Lie groups, Math. Ann. 257 (1981), 403–418.
  • [30] A. Ron and Z. Shen, Weyl-Heisenberg frames and Riesz bases in L2(ℝd), Duke Math. J. 89 (1997), 237–282.
  • [31] P. L. Søndergaard, Gabor frame by sampling and periodization, Adv. Comput. Math. 27 (2007), 355–373.
  • [32] R. Stevenson, More on the order of prolongations and restrictions, Appl. Numer. Math. 58 (2008), 1875–1880.
  • [33] J. Wexler and S. Raz, Discrete Gabor expansions, Signal Process. 21 (1990), 207–221.
  • [34] R. M. Young, An Introduction to Nonharmonic Fourier Series, revised 1st ed., Academic Press, San Diego, 2001.