A Note on the Diagonalization of the Discrete Fourier Transform

Zilong Wang, Guang Gong

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 $…