The discrete Fourier transform: A canonical basis of eigenfunctions

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.