An Efficient Algorithm for the Discrete Gabor Transform using full length Windows

Peter L. Soendergaard (1)

1 Center for Applied Hearing Research, Dept of Electrical Engineering

This paper extends the efficient factorization of the Gabor frame operator developed by Strohmer to the Gabor analysis/synthesis operator. The factorization provides a fast method for computing the discrete Gabor transform (DGT) and several algorithms associated with it. The factorization algorithm should be used when the involved window and signal have the same length. An optimized implementation of the algorithm is freely available for download.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Peter L. Soendergaard. An Efficient Algorithm for the Discrete Gabor Transform using full length Windows. SAMPTA'09, May 2009, Marseille, France. pp.General session. ⟨hal-00453176⟩