Title :
The discrete Fourier transform: A canonical basis of eigenfunctions
Author :
Gurevich, Shamgar ; Hadani, Ronny ; Sochen, Nir
Author_Institution :
Dept. of Math., Univ. of California Berkeley, Berkeley, CA, USA
Abstract :
We exhibit a canonical basis Φ of eigenvectors for the discrete Fourier transform (DFT). The transition matrix Θ from the standard basis to Φ defines a novel transform which we call the discrete oscillator transform (DOT for short). Finally, we describe a fast algorithm for computing Θ in certain cases.
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; DFT; DOT; discrete Fourier transform; discrete oscillator transform; eigenfunction canonical basis; eigenvectors; transition matrix; Abstracts; Eigenvalues and eigenfunctions; Fourier transforms; Generators; Standards;
Conference_Titel :
Signal Processing Conference, 2008 16th European
Conference_Location :
Lausanne
