1 Hearing Systems, Department of Electrical Engineering, Technical University of Denmark2 Department of Electrical Engineering, Technical University of Denmark
The Discrete Gabor Transform (DGT) is the most commonly used signal transform for doing signal analysis and synthesis using a linear frequency scale. In this paper we present a new method for computing the DGT, which has the lowest known computational complexity when the transform has a high overlapping factor. An optimized implementation of the algorithm is freely available for download.
Journal of Fourier Analysis and Applications, 2010