A note on the diagonalization of the discrete Fourier transform (Q1045713): Difference between revisions
From MaRDI portal
Latest revision as of 07:00, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the diagonalization of the discrete Fourier transform |
scientific article |
Statements
A note on the diagonalization of the discrete Fourier transform (English)
0 references
15 December 2009
0 references
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.
0 references
Fourier matrix
0 references
eigenvector
0 references
eigenvalue
0 references
discrete Fourier transform
0 references
orthonormal basis
0 references
canonical basis
0 references
diagonalization
0 references
Gauss sum
0 references
representation theory
0 references
Weil representation
0 references
Heisenberg representation
0 references
symplectic group
0 references
0 references
0 references
0 references