Fast Gabor Transformation for processing high quality audio

  • The Gabor transformation with a Gaussian window has several advantages over classical short time transformations such as the windowed FFT and Wavelets. It allows for perfect localization in time and frequency according to the absolute bound expressed by the Heisenberg uncertainty principle. Furthermore the time-frequency resolution can be chosen as desired. This is bought dearly by the necessity of oversampling and very large windows resulting in high computational and storage costs. To overcome this disadvantages the FFT can be used as an underlying technique to speed up the computation for some rare dedicated time-frequency resolutions. In this paper the use of the FFT is extended to allow choosing the time-frequency resolution arbitrarily, by introducing only a small computational overhead. With the same approach we show, how to use the FFT to compute the Gabor transformation on non-separable lattices. The speed-up factors over an optimized DFT approach range from 2.5 to 100.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:C. Gregor van den BoogaartGND, Rainer LienhartGND
Frontdoor URL
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2005-21)
Year of first Publication:2005
Publishing Institution:Universität Augsburg
Release Date:2006/06/06
GND-Keyword:Gabortransformation; Digitale Audiotechnik
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Maschinelles Lernen und Maschinelles Sehen
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik