Title :
An approach to the diagonalization of the discrete Fourier transform
Author :
Dickinson, Bradley ; Steiglitz, Kenneth
Author_Institution :
Princeton University, Princeton, New Jersey
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '80.
DOI :
10.1109/ICASSP.1980.1170903
