DocumentCode
388222
Title
An approach to the diagonalization of the discrete Fourier transform
Author
Dickinson, Bradley ; Steiglitz, Kenneth
Author_Institution
Princeton University, Princeton, New Jersey
Volume
5
fYear
1980
fDate
29312
Firstpage
227
Lastpage
230
Abstract
We study the problem of diagonalizing the DFT by finding eigenvectors through the use of commuting operators. An explicit form for the polar representation of the DFT is presented and powers of the DFT are studied. Possible applications to signal multiplexing and transform coding are suggested.
Keywords
Computational efficiency; Digital filters; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Finite impulse response filter; Harmonic analysis; Matrix decomposition; Polynomials; Symmetric matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '80.
Type
conf
DOI
10.1109/ICASSP.1980.1170903
Filename
1170903
Link To Document