Eigenvalue and eigenvector decomposition of the discrete Fourier transform
- 1 March 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Audio and Electroacoustics
- Vol. 20 (1) , 66-74
- https://doi.org/10.1109/tau.1972.1162342
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{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.Keywords
This publication has 2 references indexed in Scilit:
- The finite Fourier transformIEEE Transactions on Audio and Electroacoustics, 1969
- A short bibliography on the fast Fourier transformIEEE Transactions on Audio and Electroacoustics, 1969