Convergence of an iterative time-variant filtering based on discrete Gabor transform

An iterative time-variant filtering based on the discrete Gabor transform (DGT) has been previously proposed by the authors. In this article, we present a proof of the convergence of the iterative algorithm under a sufficient condition on the analysis and synthesis window functions of the DGT. In the meantime, we show that the iterative algorithm refines the least squares solution.

[1]  Hans G. Feichtinger,et al.  Discrete Gabor structures and optimal representations , 1995, IEEE Trans. Signal Process..

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

[3]  S. Qian,et al.  Joint time-frequency analysis , 1999, IEEE Signal Process. Mag..

[4]  Gene H. Golub,et al.  Matrix computations , 1983 .

[5]  Werner Kozek,et al.  Time-frequency projection filters and time-frequency signal expansions , 1994, IEEE Trans. Signal Process..

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

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

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

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

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

[11]  Werner Krattenthaler,et al.  Bilinear signal synthesis , 1992, IEEE Trans. Signal Process..

[12]  Xiang-Gen Xia,et al.  On characterization of the optimal biorthogonal window functions for Gabor transform , 1996, IEEE Trans. Signal Process..

[13]  Xiang-Gen Xia,et al.  System identification using chirp signals and time-variant filters in the joint time-frequency domain , 1997, IEEE Trans. Signal Process..

[14]  Thomas W. Parks,et al.  Time-varying filtering and signal estimation using Wigner distribution synthesis techniques , 1986, IEEE Trans. Acoust. Speech Signal Process..

[15]  Calvin H. Wilcox,et al.  The Synthesis Problem for Radar Ambiguity Functions , 1991 .

[16]  Xiang-Gen Xia,et al.  A quantitative analysis of SNR in the short-time Fourier transform domain for multicomponent signals , 1998, IEEE Trans. Signal Process..

[17]  Shie Qian.  An iterative algorithm for time-variant filtering in the discrete Gabor transform domain , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  John von Neumann,et al.  The geometry of orthogonal spaces , 1950 .