The discrete Fourier transform: A canonical basis of eigenfunctions

Shamgar Gurevich*, Ronny Hadani, Nir Sochen

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


We exhibit a canonical basis φ of eigenvectors for the discrete Fourier transform (DFT). The transition matrix ⊖ from the standard basis to φ defi006Ees a novel transform which we call the discrete oscillator transform (DOT for short). Finally, we describe a fast algorithm for computing ⊖ in certain cases. copyright by EURASIP.

Original languageEnglish
JournalEuropean Signal Processing Conference
StatePublished - 2008
Event16th European Signal Processing Conference, EUSIPCO 2008 - Lausanne, Switzerland
Duration: 25 Aug 200829 Aug 2008


Dive into the research topics of 'The discrete Fourier transform: A canonical basis of eigenfunctions'. Together they form a unique fingerprint.

Cite this