Computationally attractive real Gabor transforms

• Published in: IEEE transactions on signal processing Vol. 43; no. 1; pp. 77 - 84
• Main Authors: Stewart, D.F., Potter, L.C., Ahalt, S.C.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-01-1995; Institute of Electrical and Electronics Engineers
• Subjects: Application software; Applied sciences; Computer errors; Degradation; Discrete transforms; Exact sciences and technology; Fourier transforms; Frequency; Image reconstruction; Information, signal and communications theory; Mathematical methods; Numerical stability; Telecommunications and information theory; Upper bound; Signal processing; Discrete signal; Fast Fourier transformation; Numerical stability; Discrete transformation
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/78.365288

We present a Gabor transform for real, discrete signals and present a computationally attractive method for computing the transform. For the critically sampled case, we derive a biorthogonal function which is very localized in the time domain. Therefore, truncation of this biorthogonal function allows us to compute approximate expansion coefficients with significantly reduced computational requirements. Further, truncation does not degrade the numerical stability of the transform. We present a tight upper bound on the reconstruction error incurred due to use of a truncated biorthogonal function and summarize computational savings. For example, the expense of transforming a length 2048 signal using length 16 blocks is reduced by a factor of 26 over similar FFT-based methods with at most 0.04% squared error in the reconstruction.< >