论文信息 - Eigenvalues and eigenvectors of the finite Fourier transform

Eigenvalues and eigenvectors of the finite Fourier transform

The eigenvalues and eigenvectors of the n×n unitary matrix of finite Fourier transform whose j, k element is (1/(n)1/2)exp[(2πi/n)jk], i=(−1)1/2, is determined. In doing so, a multitude of identities, some of which may be new, are encountered. A conjecture is advanced.

M. L. Mehta | M. Mehta

[1] I. S. Gradshteyn,et al. Table of Integrals, Series, and Products , 1976 .

[2] J. Rice. The approximation of functions , 1964 .

[3] M. L. Mehta,et al. Elements of matrix theory , 1977 .

[4] Underwood Dudley. Elementary Number Theory , 1978 .

[5] B. Dickinson,et al. Eigenvectors and functions of the discrete Fourier transform , 1982 .

[6] Corrigendum to “The determination of Gauss sums” , 1982 .

[7] Radar/Sonar detection and Laguerre functions , 1985 .

[8] D. F. Hays,et al. Table of Integrals, Series, and Products , 1966 .