Parallel lattice structure of block time-recursive generalized Gabor transforms

Signal Processing

Volumn 57, Issue 2, 1997, Pages 195-203

  Lu, Chao ^a   Joshi, Sanjay ^b   Morris, Joel M ^b  

^a TOWSON UNIVERSITY   (United States)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

FFT; Gabor transform; Lattice structure; Time recursive algorithms; Zak transform

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PARALLEL PROCESSING SYSTEMS; RECURSIVE FUNCTIONS;

BIORTHOGONAL FUNCTIONS; BLOCK TIME RECURSIVE GABOR TRANSFORMS; FINITE ZAK TRANSFORMS; PARALLEL LATTICE STRUCTURE;

DIGITAL SIGNAL PROCESSING;

EID: 0031099828     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(96)00195-8     Document Type: Article

References (19)

1. M.G. Amin, "A new approach to recursive Fourier transform", Proc. IEEE, Vol. 75, No. 11, November 1987, pp. 1537-1538.
2. M. An, A. Brodzik, G. Kechriotis, C. Lu and R. Tolimieri, "Weyl-Heisenberg systems and the finite Zak transform", Signal Processing, Submitted.
3. L. Auslander, I. Gertner and R. Tolimieri, "The finite Zak transforms and the finite Fourier transforms", in: IMA on Radar and Sonar, Part II, Vol. 39, Springer, New York, 1991, pp. 21-36.
4. L. Auslander, I. Gertner and R. Tolimieri, "The discrete Zak transform application to time-frequency analysis and synthesis of non-stationary signals", IEEE Trans. Signal Process., Vol. 39, No. 4, April 1991, pp. 825-835.
5. M.J. Bastiaans, "Gabor signal expansion and degree of freedom of a signal", Opt. Acta, Vol. 29, April 1982, pp. 825-835.
6. R. R. Bitmead, "On recursive discrete Fourier transform", IEEE Trans. Acoust. Speech Signal Process., Vol. 30, No. 2, April 1982, pp. 319-322.
7. W. Chen, N. Kehtarnavaz and T.W. Spencer, "An efficient recursive algorithm for time-varying Fourier transform", IEEE Trans. Signal Process., Vol. 41, No. 7, July 1993, pp. 2488-2490.
8. D. Gabor, "Theory of communications", J. IEE, Vol. 93, No. III, November 1946, pp. 429-457.
9. K.J.R. Liu and C.T. Chiu, "Unified parallel lattice structures for time-recursive discrete cosine/sine/Hartley transforms", IEEE Trans. Signal Process., Vol. 41, No. 3, March 1993, pp. 1357-1377.
10. C. Lu, G. Kechriotis, M. An and R. Tolimieri, "The computation of Weyl-Heisenberg coefficients for critically sampled and oversampled signals", Proc. ICSPAT'94, Dallas, TX, USA, 18-21 October 1994, pp. 824-829.
11. C. Lu, G. Kechriotis, M. An and R. Tolimieri, "A time-recursive algorithm for the computation of Gabor coefficients", Proc. ICSPAT'95, Boston, MA, USA, 24-26 October 1995, pp. 642-646.
12. Y. Lu and J.M. Morris, "On novel critically-sampled Gabor transforms", Proc. 29th Ann. Conf. on Inform. Science and Systems, The Johns Hopkins University, Baltimore, MD, March 1995, p. 95.
13. J.M. Morris and H. Xie, "Fast algorithms for generalized discrete Gabor expansion", Signal Processing, Vol. 39, No. 3, September 1994, pp. 317-331.
14. S.H. Nawab and T.F. Quatieri, "Short-time Fourier transforms", in: J.S. Lim and A.V. Oppenheim, eds., Advanced Topics in Signal Processing, Chapter 6, Prentice-Hall, Englewood Cliffs, NJ, 1988.
15. R.S. Orr, "The order of computation for finite discrete Gabor transforms", IEEE Trans. Signal Process., Vol. 41, No. 1, January 1993, pp. 122-130.
16. S. Qian and J.M. Morris, "Wigner Distribution decomposition and cross-term deleted representation", Signal Processing, Vol. 27, No. 2, May 1992, pp. 125-144.
17. K.R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, New York, 1990.
18. D.F. Stewart and L.C. Potter, "Computationally attractive real Gabor transforms", IEEE Trans. Signal Process., Vol. 43, No. 1, January 1995, pp. 77-83.
19. M. Zibulski and Y.Y. Zeevi, "Oversampling in the Gabor scheme", IEEE Trans. Signal Process., Vol. 41, No. 8, August 1993, pp. 2679-2687.