A Note on the Diagonalization of the Discrete Fourier Transform

Abstract

Following the approach developed by S. Gurevich and R. Hadani, an analytical formula of the canonical basis of the DFT is given for the case $N=p$ where $p$ is a prime number and $p\equiv 1$ (mod 4).

12 pages, accepted by Applied and Computational Harmonic Analysis

References in corpus (2)

• The finite harmonic oscillator and its applications to sequences, communication and radar
• New Sequences Design from Weil Representation with Low Two-Dimensional Correlation in Both Time and Phase Shifts

Cited by in corpus (2)

• On the Construction of Finite Oscillator Dictionary
• Explicit Hermite-type eigenvectors of the discrete Fourier transform