Eigenvalue and eigenvector decomposition of the discrete Fourier transform
McClellan, J.; Parks, T.
Audio and Electroacoustics, IEEE Transactions on
Volume 20, Issue 1, Mar 1972 Page(s): 66 - 74
Digital Object Identifier
Summary: The principal results of this paper are listed as follows. 1) The eigenvalues of a suitably normalized version of the discrete Fourier transform (DFT) are{1, -1,j, -j}. 2) An eigenvector basis is constructed for the DFT. 3) The multiplicities of the eigenvalues are summarized for an N×N transform as follows.
View citation and abstract |