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

Peter Lempel Søndergaard

    Research output: Contribution to journalJournal articleResearchpeer-review


    This paper extends the efficient factorization of the Gabor frame operator developed by Strohmer in [1] 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
    JournalI E E E Signal Processing Letters
    Pages (from-to)SPL-04111-2007
    Publication statusPublished - 2007

    Cite this