• DocumentCode
    3207933
  • Title

    The orthogonal projection matrices on the eigenspaces of the DFT-IV matrix

  • Author

    Hanna, Magdy Tawfik

  • Author_Institution
    Dept. of Eng. Math. & Phys., Fayoum Univ., Fayoum, Egypt
  • fYear
    2012
  • fDate
    5-8 Aug. 2012
  • Firstpage
    1020
  • Lastpage
    1023
  • Abstract
    Since having orthonormal Hermite-Gaussian-like eigenvectors of the DFT-IV matrix G is essential for developing a fractional discrete Fourier transform of type IV (FDFTIV), some methods for the generation of those eigenvectors are analyzed in a detailed simulation study involving evaluating the execution time, orthonormality error and approximation error. Since six of the nine methods included in the study necessitate knowledge of the orthogonal projection matrices on the eigenspaces of the DFT-IV matrix, explicit expressions are derived for those matrices. Based on this contribution it is no longer essential to generate the eigenvectors of a nearly tridiagonal matrix S which commutes with matrix G as a way for obtaining eigenvectors of the latter. The simulation results show the tradeoff between the speed of execution and the numerical robustness of the computation of the various techniques.
  • Keywords
    approximation theory; discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; signal processing; DFT-IV matrix; approximation error; eigenspaces; execution time; fractional discrete Fourier transform; nearly tridiagonal matrix; orthogonal projection matrices; orthonormal Hermite-Gaussian-like eigenvectors; orthonormality error; Approximation error; Discrete Fourier transforms; Matrix decomposition; Roundoff errors; Vectors; Discrete Fourier transform of type IV (DFT-IV); Hermite-Gaussian-like (HGL) eigenvectors; fractional discrete Fourier transform of type IV (FDFTIV); orthogonal procrustes algorithm (OPA); orthogonal projection matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (MWSCAS), 2012 IEEE 55th International Midwest Symposium on
  • Conference_Location
    Boise, ID
  • ISSN
    1548-3746
  • Print_ISBN
    978-1-4673-2526-4
  • Electronic_ISBN
    1548-3746
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2012.6292196
  • Filename
    6292196