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 :
بازگشت