A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT). The technique is based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT. It is also shown how fractional powers of the DFT can be efficiently computed, and possible applications to multiplexing and transform coding are suggested.
%0 Journal Article
%1 dickinson82
%A Dickinson, Bradley W.
%A Steiglitz, Kenneth
%D 1982
%J Acoustics, Speech and Signal Processing, IEEE Transactions on
%K circulant dft eigenvalues fourier linear.algebra matrix
%N 1
%P 25--31
%R 10.1109/TASSP.1982.1163843
%T Eigenvectors and Functions of the Discrete Fourier Transform
%V 30
%X A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT). The technique is based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT. It is also shown how fractional powers of the DFT can be efficiently computed, and possible applications to multiplexing and transform coding are suggested.
@article{dickinson82,
abstract = {A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT). The technique is based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT. It is also shown how fractional powers of the DFT can be efficiently computed, and possible applications to multiplexing and transform coding are suggested.},
added-at = {2015-09-02T16:05:09.000+0200},
author = {Dickinson, Bradley W. and Steiglitz, Kenneth},
biburl = {https://www.bibsonomy.org/bibtex/21e37786d614f8f3e50e65ccfe70d8853/ytyoun},
doi = {10.1109/TASSP.1982.1163843},
interhash = {00e7e25bd62197af271a0fc3c77f00b5},
intrahash = {1e37786d614f8f3e50e65ccfe70d8853},
issn = {0096-3518},
journal = {Acoustics, Speech and Signal Processing, IEEE Transactions on},
keywords = {circulant dft eigenvalues fourier linear.algebra matrix},
month = feb,
number = 1,
pages = {25--31},
timestamp = {2015-11-23T10:09:08.000+0100},
title = {Eigenvectors and Functions of the Discrete {Fourier} Transform},
volume = 30,
year = 1982
}