Title :
Discrete fractional Fourier transform based on the eigenvectors of Grünbaum tridiagonal matrix
Author :
Hanna, Magdy Tawfik ; Seif, Nabila Philip Attalla ; Ahmed, Waleed Abd El Maguid
Author_Institution :
Dept. of Eng. Math. & Phys., Fayoum Univ., Fayoum
Abstract :
The development of the discrete fractional Fourier transform (DFRFT) necessitates the availability of a complete set of orthonormal eigenvectors of the DFT matrix F. An eigenanalysis is performed for the original Grunbaum tridiagonal matrix T - which commutes with matrix F - having only one eigenvalue of multiplicity two and simple remaining eigenvalues. The two easily obtainable eigenvectors of T corresponding to its repeated eigenvalue - which are not eigenvectors of F - are exploited for analytically generating two orthonormal eigenvectors common to both T and F.
Keywords :
Fourier transforms; eigenvalues and eigenfunctions; DFT matrix; Grunbaum tridiagonal matrix; discrete fractional Fourier transform; eigenanalysis; orthonormal eigenvector; Availability; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Equations; Fourier transforms; Mathematics; Physics; Symmetric matrices; DFT matrix; Discrete fractional Fourier transform (DFRFT); Granbaum tridiagonal matrix;
Conference_Titel :
Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-1683-7
Electronic_ISBN :
978-1-4244-1684-4
DOI :
10.1109/ISCAS.2008.4541629