Title :
The orthogonal projection matrices on the eigenspaces of the DFT-IV matrix
Author :
Hanna, Magdy Tawfik
Author_Institution :
Dept. of Eng. Math. & Phys., Fayoum Univ., Fayoum, Egypt
Abstract :
Since having orthonormal Hermite-Gaussian-like eigenvectors of the DFT-IV matrix G is essential for developing a fractional discrete Fourier transform of type IV (FDFTIV), some methods for the generation of those eigenvectors are analyzed in a detailed simulation study involving evaluating the execution time, orthonormality error and approximation error. Since six of the nine methods included in the study necessitate knowledge of the orthogonal projection matrices on the eigenspaces of the DFT-IV matrix, explicit expressions are derived for those matrices. Based on this contribution it is no longer essential to generate the eigenvectors of a nearly tridiagonal matrix S which commutes with matrix G as a way for obtaining eigenvectors of the latter. The simulation results show the tradeoff between the speed of execution and the numerical robustness of the computation of the various techniques.
Keywords :
approximation theory; discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; signal processing; DFT-IV matrix; approximation error; eigenspaces; execution time; fractional discrete Fourier transform; nearly tridiagonal matrix; orthogonal projection matrices; orthonormal Hermite-Gaussian-like eigenvectors; orthonormality error; Approximation error; Discrete Fourier transforms; Matrix decomposition; Roundoff errors; Vectors; Discrete Fourier transform of type IV (DFT-IV); Hermite-Gaussian-like (HGL) eigenvectors; fractional discrete Fourier transform of type IV (FDFTIV); orthogonal procrustes algorithm (OPA); orthogonal projection matrices;
Conference_Titel :
Circuits and Systems (MWSCAS), 2012 IEEE 55th International Midwest Symposium on
Conference_Location :
Boise, ID
Print_ISBN :
978-1-4673-2526-4
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2012.6292196