Block Time-Recursive Real-Valued Discrete Gabor Transform Implemented by Unified Parallel Lattice Structures

In this paper, the 1-D real-valued discrete Gabor transform (RDGT) proposed in our previous work and its relationship with the complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Block time-recursive RDGT algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the coefficients are then developed in both the critical sampling case and the oversampling case. Unified parallel lattice structures for the implementation of the algorithms are studied. And the computational complexity analysis and comparison show that the proposed algorithms provide a more efficient and faster approach for the computation of the discrete Gabor transforms.

[1]  Chin-Tu Chen,et al.  An efficient algorithm to compute the complete set of discrete Gabor coefficients , 1994, IEEE Trans. Image Process..

[2]  M. Bastiaans,et al.  Gabor's expansion of a signal into Gaussian elementary signals , 1980, Proceedings of the IEEE.

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

[4]  R. Bracewell.  Discrete Hartley transform , 1983 .

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

[6]  Feng Zhou,et al.  Discrete Gabor transforms with complexity O (NlogN) , 1999, Signal Process..

[7]  Liang Tao,et al.  Real-valued discrete Gabor transform for image representation , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[8]  Liang Tao,et al.  1-D and 2-D real-valued discrete Gabor transforms , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[9]  Stanley C. Ahalt,et al.  Computationally attractive real Gabor transforms , 1995, IEEE Trans. Signal Process..

[10]  Chao Lu,et al.  Parallel lattice structure of block time-recursive generalized Gabor transforms , 1997, Signal Process..

[11]  Liang Tao,et al.  Real discrete Gabor expansion for finite and infinite sequences , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[12]  Dennis Gabor,et al.  Theory of communication , 1946 .

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