Title :
Coefficient-truncated higher-order commuting matrices of the discrete fourier transform
Author :
Pei, Soo-Chang ; Hsue, Wen-Liang ; Ding, Jian-Jiun
Author_Institution :
Grad. Inst. of Commun. Eng., Nat. Taiwan Univ., Taipei
fDate :
March 31 2008-April 4 2008
Abstract :
Recently, Candan introduced higher order DFT-commuting matrices whose eigenvectors are accurate approximations to the continuous Hermite-Gaussian functions (HGFs). However, the highest order 2k of the O(h2k) NtimesN DFT-commuting matrices proposed by Candan is restricted by 2k+1lesN. In this paper, we remove that restriction of order upper bound by developing a coefficient truncation technique to construct arbitrary-order DFT-commuting matrices. Exploiting that coefficient truncation technique, we also develop a method to construct n-diagonal arbitrary-order DFT-commuting matrices, whose number of nonzero diagonal bands n can be prespecified at will. Results of computer experiments show that the Hermite-Gaussian-like (HGL) eigenvectors of the new DFT-commuting matrices proposed in this paper outperform those of Candan´s.
Keywords :
Gaussian processes; discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; DFT-commuting matrices; Hermite-Gaussian-like eigenvectors; coefficient-truncated higher-order commuting matrices; continuous Hermite-Gaussian functions; discrete Fourier transform; nonzero diagonal bands; Cryptography; Differential equations; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Filtering; Fourier transforms; Hydrogen; Matrices; Signal processing; Upper bound; Hermite-Gaussian function; commuting matrix; discrete Fourier transform; discrete fractional Fourier; eigenvector; transform;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1483-3
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2008.4518417