Title :
Eigenvalue and eigenvector decomposition of the discrete Fourier transform
Author :
McClellan, James H. ; Parks, Thomas W.
Author_Institution :
Rice University, Houston, TX
fDate :
3/1/1972 12:00:00 AM
Abstract :
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

. 2) An eigenvector basis is constructed for the DFT. 3) The multiplicities of the eigenvalues are summarized for an N×N transform as follows.
Keywords :
Ambient intelligence; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Equations; Fourier transforms; Karhunen-Loeve transforms; Magnetic flux leakage; Matrix decomposition; Symmetric matrices;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1972.1162342