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

Peter Lempel Søndergaard

Research output: Contribution to journalConference articleResearchpeer-review

Abstract

This paper extends the efficient factorization of the Gabor frame operator developed by Strohmer (1998) to the Gabor analysis/synthesis operator. This provides a fast method for computing the discrete Gabor transform (DGT) and several algorithms associated with it. The algorithm is used for the case when the involved window and signal have the same length.
Original languageEnglish
JournalSampling Theory in Signal and Image Processing
ISSN1530-6429
Publication statusPublished - 2009
EventThe international conference on Sampling Theory and Applications - Marseilles, France
Duration: 18 May 200922 May 2009
Conference number: 8

Conference

ConferenceThe international conference on Sampling Theory and Applications
Number8
Country/TerritoryFrance
CityMarseilles
Period18/05/200922/05/2009

Cite this