DocumentCode
3419898
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
fYear
2008
fDate
March 31 2008-April 4 2008
Firstpage
3545
Lastpage
3548
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
Conference_Location
Las Vegas, NV
ISSN
1520-6149
Print_ISBN
978-1-4244-1483-3
Electronic_ISBN
1520-6149
Type
conf
DOI
10.1109/ICASSP.2008.4518417
Filename
4518417
Link To Document