Novel DCT-based real-valued discrete Gabor transform and its fast algorithms

IEEE Transactions on Signal Processing

Volumn 57, Issue 6, 2009, Pages 2151-2164

  Tao, Liang ^a   Kwan, Hon Keung ^b  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Biorthogonality relationship; Discrete cosine transforms (DCT); Discrete Gabor transform; Oversampling

Indexed keywords

ANALYSIS WINDOWS; BIORTHOGONALITY RELATIONSHIP; BLOCK TIME-RECURSIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY ANALYSIS; DISCRETE GABOR TRANSFORM; FAST ALGORITHMS; FAST COMPUTATION; FAST DCT ALGORITHMS; GABOR TRANSFORM; INVERSE TRANSFORMS; NOISE REDUCTIONS; NUCLEAR MAGNETIC RESONANCE FREE INDUCTION DECAYS; OVERSAMPLED; OVERSAMPLING; PARALLEL LATTICE STRUCTURE; REAL-VALUED DISCRETE GABOR TRANSFORMS; TIME FREQUENCY ANALYSIS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; COSINE TRANSFORMS; MAGNETIC RESONANCE; MATHEMATICAL TRANSFORMATIONS; NUCLEAR MAGNETIC RESONANCE; PARALLEL ALGORITHMS; SIGNAL FILTERING AND PREDICTION; SPEECH RECOGNITION; WINDOWS;

DISCRETE COSINE TRANSFORMS;

EID: 66849108927     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2014282     Document Type: Article

References (27)

1. D. Gabor, "Theory of communication," J. Inst. Electr. Eng., vol. 93, no. 3, pp. 429-457, 1946.
2. M. Bastiaans, "Gabor's expansion of a signal into Gaussian elementary signals," Opt. Eng., vol. 20, no. 4, pp. 594-598, 1981.
3. J. Wexler and S. Raz, "Discrete Gabor expansions," Signal Process., vol. 21, no. 3, pp. 207-220, 1990.
4. S. Qian and D. Chen, "Discrete Gabor transforms," IEEE Trans. Signal Process., vol. 41, no. 7, pp. 2429-2438, Jul. 1993.
5. S. Qian and D. Chen, "Joint time-frequency analysis," IEEE Signal Process. Mag., vol. 6, no. 2, pp. 52-67, Mar. 1999.
6. S. Qiu, F. Zhou, and P. E. Crandall, "Discrete Gabor transforms with complexity O(N log N)," Signal Process., vol. 77, no. 2, pp. 159-170, 1999.
7. 2 (Z) via frame theory," Signal Process., vol. 40, no. 2-3, pp. 155-181, Nov. 1994.
8. D. F. Stewart, L. C. Potter, and S. C. Ahalt, "Computationally attractive real Gabor transforms," IEEE Trans. Signal Process., vol. 43, no. 1, pp. 77-84, Jan. 1995.
9. C. Lu, S. Joshi, and J. M. Morris, "Parallel lattice structure of block time-recursive generalized Gabor transforms," Signal Process., vol. 57, no. 2, pp. 195-203, 1997.
10. B Friedlander and A. Zeira, "Oversampled Gabor representation for transient signals," IEEE Trans. Signal Process., vol. 43, no. 9, pp. 2088-2094, Sep. 1995.
11. H. Bolcskei and F. Hlawatsch, "Oversampled cosine modulated filter banks with perfect reconstruction," IEEE Trans. Circuits Systems II, Analog Digit. Signal Process., vol. 45, no. 8, pp. 1057-1071, Sep. 1998.
12. S. Joshi and J. M. Morris, "On a novel critically sampled discrete-time real Gabor transform," Signal Process., vol. 61, no. 1, pp. 9-22, Aug. 1997.
13. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications. San Diego, CA: Academic, 1990.
14. L. Wang, C. T. Chen, and W. C. Lin, "An efficient algorithm to compute the complete set of discrete Gabor coefficients," IEEE Trans. Image Process., vol. 3, no. 1, pp. 87-92, Jan. 1994.
15. J. D. D. Certaines, W. M. M. J. Bovee, and F. Podo, Magnetic Resonance Spectroscopy in Biology and Medicine. Oxford, U.K.: Pergamon, 1993.
16. Y. Lu, S. Joshi, and J. M. Morris, "Noise reduction for NMR FID signal via Gabor transform," IEEE Trans. Biomed. Eng., vol. 44, no. 6, pp. 512-528, Jun. 1997.
17. M. Joliot, B M. Mazoyer, and R. H. Heusman, "In vivo NMR spectral parameter estimation: A comparison between time and frequency domain methods," Magnet. Reson. Med., vol. 18, no. 2, pp. 358-370, 1991.
18. J. H. J. Leclerc, "Time-frequency representation of damped sinusoids," J. Magn. Reson., vol. 95, no. 1, pp. 10-31, 1991.
19. P. A. Angelidis and G. D. Sergiadis, "Time-frequency representation of damped sinusoids using the Zak transform," J. Magn. Reson., vol. 103, no. 2, pp. 191-195, 1993, Series A.
20. L. Tao and H. K. Kwan, "Real discrete Gabor expansions for finite and infinite sequences," in Proc. 2000 IEEE Int. Symp. Circuits Systems, Geneva, Switzerland, 2000, vol. 5, pp. 637-640.
21. L. Tao, J. J. Gu, and H. K. Kwan, "Representation and approximation of time-varying systems via real-valued discrete Gabor transforms," in Proc. 47th IEEE Midwest Symp. Circuits Systems, Hiroshima, Japan, 2004, vol. 3, pp. 179-182.
22. L. Tao and H. K. Kwan, "Noise reduction for NMR FID signals via oversampled real-valued discrete Gabor transform," IEICE Trans. Inf. Syst., vol. E88-D, no. 7, pp. 1511-1518, Jul. 2005.
23. L. Tao and H. K. Kwan, "Parallel lattice structures of block time-recursive discrete Gabor transform and its inverse transform," Signal Process., vol. 88, no. 2, pp. 407-414, Feb. 2008.
24. A. Akan and L. F. Chaparro, "Multi-window Gabor expansion for evolutionary spectral analysis," Signal Process., vol. 63, no. 3, pp. 249-262, Dec. 1997.
25. R. Suleesathira, L. F. Chaparro, and A. Akan, "Discrete evolutionary transform for time-frequency analysis," J. Franklin Inst., vol. 337, no. 4, pp. 347-364, Jul. 2000.
26. A. Akan and L. F. Chaparro, "Evolutionary chirp representation of nonstationary signals via Gabor transform," Signal Process., vol. 81, no. 11, pp. 2429-2436, Nov. 2001.
27. A. Akan and E. Onen, "Discrete fractional Gabor expansion for multi-component signals," Int. J. Electron. Commun., vol. 61, no. 5, pp. 279-285, May 2007.