• 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