Title :
A discrete fractional Fourier transform based on orthonormalized McClellan-Parks eigenvectors
Author :
Hanna, Magdy Tawfik
Author_Institution :
Dept. of Eng. Math. & Phys., Cairo Univ., Fayoum, Egypt
Abstract :
A version of the discrete fractional Fourier transform (DFRFT) is developed with the objective of approximating the continuous fractional Fourier transform (FRFT). First the McClellan-Parks nonorthogonal eigenvectors of the discrete Fourier transform (DFT) matrix are generated analytically after deriving explicit expressions for the elements of those vectors. Second the Gram-Schmidt technique is applied to orthonormalize the eigenvectors in each eigensubspace individually. Third Hermite-like approximate eigenvectors are generated. Finally exact orthonormal eigenvectors as close as possible to the Hermite-like approximate eigenvectors are obtained by the orthogonal procrustes algorithm.
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; signal processing; DFT; Gram-Schmidt technique; discrete fractional Fourier transform; eigensubspace; orthogonal procrustes algorithm; orthonormalized McClellan-Parks eigenvectors; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Fourier transforms; Mathematics; Physics; Symmetric matrices;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205778