Hermite-Gaussian-Like Eigenvectors of the DFT Matrix Generated by the Eigenanalysis of an Almost Tridiagonal Matrix
Magdy Tawfik Hanna, N. Philip, A. A. Seif, W.A. El, Waleed Ahmed · 2005
The development of the discrete fractional Fourier transform (DFRFT) necessitates having orthonormal eigenvectors for the DFT matrix, F. The objective of having the DFRFT approximate its continuous counterpart can be met if the eigenvectors of F approximate samples of the Hermite-Gaussian functions. Orthonormal Hermite-Gaussian-like eigenvectors for F are rigorously derived by a detailed analysis of an almost tridiagonal matrix, S, which commutes with F. By an appropriate similarity transformation, S is reduced to a 2/spl times/2 block diagonal form and the elements of the two exactly tridiagonal matrices forming the two diagonal blocks are explicitly derived in terms of the elements of matrix S.