A note on the diagonalization of the discrete Fourier transform (Q1045713): Difference between revisions

A representation theoretic approach to the diagonalization of the Fourier matrix \(F_N\) of order \(N\), where \(N\) is an odd prime number, was presented by \textit{S. Gurevich} and \textit{R. Hadani} [Appl. Comput. Harmon. Anal. 27, No. 1, 87--99 (2009; Zbl 1165.65089)]. Following this approach, the authors determine the eigenvalues and the orthogonal eigenvectors of \(F_N\), if \(N \equiv 1\,({\mathrm{mod}}\,4)\) is prime.