Title :
Novel nearly tridiagonal commuting matrix and fractionalizations of generalized DFT matrix
Author :
Ran, Qi-Wen ; Zhang, Zhong-zhao ; Wei, De-Yun ; Sha, Xue-Jun
Author_Institution :
Harbin Inst. of Technol., Harbin
Abstract :
Based on discrete Hermite-Gaussian-like functions, a discrete fractional Fourier transform (DFRFT), which provides sample approximations of the continuous fractional Fourier transform, was defined and investigated recently. In this paper, we propose a novel nearly tridiagonal matrix, which commutes with the generalized discrete Fourier transform (GDFT) matrix. It doesn´t has repeated eigenvalue. We can determine a unique orthonormal eigenvector set based on block diagonalization of new commuting matrix. The eigenvectors of the new nearly tridiagonal matrix are shown to be GDFT eigenvectors, which are more similar to the continuous Hermite-Gaussian functions than those developed before. The fractional transform of GDFT (GDFRFT) is defined through eigendecomposition. The new version of GDFRFT produce their transform outputs closer to the samples of the continuous fractional Fourier transform through numerical comparison.
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; set theory; block diagonalization; continuous fractional Fourier transform; discrete Hermite-Gaussian-like functions; discrete fractional Fourier transform; generalized discrete Fourier transform; matrix fractionalizations; orthonormal eigenvector set; tridiagonal commuting matrix; Discrete Fourier transforms; Discrete transforms; Eigenvalues and eigenfunctions; Fourier transforms; Karhunen-Loeve transforms; Kernel; Optical signal processing; Quantum mechanics; Radio access networks; Symmetric matrices; Commuting matrix; Discrete fractional Fourier transform (DFRFT); Hermite-Gaussian functions; discrete Fourier transform;
Conference_Titel :
Electrical and Computer Engineering, 2009. CCECE '09. Canadian Conference on
Conference_Location :
St. John´s, NL
Print_ISBN :
978-1-4244-3509-8
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2009.5090192