DocumentCode
3207933
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
fYear
2012
fDate
5-8 Aug. 2012
Firstpage
1020
Lastpage
1023
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (MWSCAS), 2012 IEEE 55th International Midwest Symposium on
Conference_Location
Boise, ID
ISSN
1548-3746
Print_ISBN
978-1-4673-2526-4
Electronic_ISBN
1548-3746
Type
conf
DOI
10.1109/MWSCAS.2012.6292196
Filename
6292196
Link To Document