The duality condition for Weyl-Heisenberg frames

We present formulations of the condition of duality for Weyl-Heisenberg systems in the time domain, the frequency domain, the time-frequency domain, and, for rational time-frequency sampling factors, the Zak transform domain, both for the one-dimensional time-continuous case and the one-dimensional time-discrete case. Many of the results we obtain are presented in the more general framework of shift-invariant systems or filter banks, and we establish, for instance, relations with the polyphase matrix approach from filter bank theory. The formulation of the duality condition in various domains is notably useful for the design of perfect reconstructing shift-invariant Weyl-Heisenberg analysis and synthesis systems under restrictions of the constituent filter responses which may be stated in any of the domains just mentioned. In all considered domains we present formulas for frame operators and frame bounds, and we compute and characterize minimal dual systems.

[1]  A. Janssen The Zak transform : a signal transform for sampled time-continuous signals. , 1988 .

[2]  G. Folland Harmonic analysis in phase space , 1989 .

[3]  Christopher Heil,et al.  A DISCRETE ZAK TRANSFORM , 1989 .

[4]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[5]  Jason Wexler,et al.  Discrete Gabor expansions , 1990, Signal Process..

[6]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[7]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[8]  D. Walnut Continuity properties of the Gabor frame operator , 1992 .

[9]  Kan Chen,et al.  Optimal biorthogonal functions for finite discrete-time Gabor expansion , 1992, Signal Process..

[10]  I. Daubechies Ten Lectures on Wavelets , 1992 .

[11]  Yehoshua Y. Zeevi,et al.  Oversampling in the Gabor scheme , 1993, IEEE Trans. Signal Process..

[12]  Shie Qian,et al.  Discrete Gabor transform , 1993, IEEE Trans. Signal Process..

[13]  Shie Qian,et al.  Optimal biorthogonal analysis window function for discrete Gabor transform , 1994, IEEE Trans. Signal Process..

[14]  A. Janssen Duality and Biorthogonality for Weyl-Heisenberg Frames , 1994 .

[15]  R. Tolimieri,et al.  Poisson Summation, the Ambiguity Function, and the Theory of Weyl-Heisenberg Frames , 1994 .

[16]  I. Daubechies,et al.  Gabor Time-Frequency Lattices and the Wexler-Raz Identity , 1994 .

[17]  Ajem Guido Janssen,et al.  Signal Analytic Proofs of Two Basic Results on Lattice Expansions , 1994 .

[18]  M. Bastiaans,et al.  Gabor's signal expansion and the Zak transform. , 1994, Applied optics.

[19]  Shlomit Farkash,et al.  Linear systems in Gabor time-frequency space , 1994, IEEE Trans. Signal Process..

[20]  A. Ron,et al.  Frames and Stable Bases for Shift-Invariant Subspaces of L2(ℝd) , 1995, Canadian Journal of Mathematics.

[21]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[22]  Zoran Cvetkovic Oversampled modulated filter banks and tight Gabor frames in l/sup 2/(Z) , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[23]  Augustus J. E. M. Janssen On rationally oversampled Weyl-Heisenberg frames , 1995, Signal Process..

[24]  Ariela Zeira,et al.  Oversampled Gabor representation for transient signals , 1995, IEEE Trans. Signal Process..

[25]  Ajem Guido Janssen,et al.  Some Weyl-Heisenberg frame bound calculations , 1996 .

[26]  Richard Heusdens,et al.  Design of lapped orthogonal transforms , 1996, IEEE Trans. Image Process..

[27]  Y. Zeevi,et al.  Analysis of Multiwindow Gabor-Type Schemes by Frame Methods☆ , 1997 .

[28]  Martin Vetterli,et al.  Oversampled filter banks , 1998, IEEE Trans. Signal Process..

[29]  A. Janssen A density theorem for time-continuous filter banks , 1998 .