DFT-Commuting Matrix With Arbitrary or Infinite Order Second Derivative Approximation

Recently, Candan introduced higher order DFT-commuting matrices whose eigenvectors are better 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+1 les N. In this paper, we remove this order upper bound restriction by developing two methods to construct arbitrary-order DFT-commuting matrices. Computer experimental results show that the Hermite-Gaussian-like (HGL) eigenvectors of the new proposed DFT-commuting matrices outperform those of Candan. In addition, the HGL eigenvectors of the infinite-order DFT-commuting matrix are shown to be the same as those of the n2 DFT-commuting matrix recently discovered in the literature.

[1]  William F. Trench Characterization and Properties of Matrices with Generalized Symmetry or Skew Symmetry , 2003 .

[2]  L. Trefethen Spectral Methods in MATLAB , 2000 .

[3]  James H. McClellan,et al.  The discrete rotational Fourier transform , 1996, IEEE Trans. Signal Process..

[4]  Balu Santhanam,et al.  Discrete Gauss-Hermite Functions and Eigenvectors of the Centered Discrete Fourier Transform , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[6]  B. Dickinson,et al.  Eigenvectors and functions of the discrete Fourier transform , 1982 .

[7]  Soo-Chang Pei,et al.  Coefficient-truncated higher-order commuting matrices of the discrete fourier transform , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Soo-Chang Pei,et al.  Discrete Fractional Fourier Transform Based on New Nearly Tridiagonal Commuting Matrices , 2005, IEEE Transactions on Signal Processing.

[9]  Soo-Chang Pei,et al.  Generalized Commuting Matrices and Their Eigenvectors for DFTs, Offset DFTs, and Other Periodic Operations , 2008, IEEE Transactions on Signal Processing.

[10]  Cagatay Candan,et al.  On Higher Order Approximations for Hermite–Gaussian Functions and Discrete Fractional Fourier Transforms , 2007, IEEE Signal Processing Letters.

[11]  S. Pei,et al.  Improved discrete fractional Fourier transform. , 1997, Optics letters.

[12]  S. Pei,et al.  Discrete fractional Fourier transform , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[13]  F. Grünbaum,et al.  The eigenvectors of the discrete Fourier transform: A version of the Hermite functions , 1982 .

[14]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).