• DocumentCode
    1083082
  • Title

    Eigenvalue and eigenvector decomposition of the discrete Fourier transform

  • Author

    McClellan, James H. ; Parks, Thomas W.

  • Author_Institution
    Rice University, Houston, TX
  • Volume
    20
  • Issue
    1
  • fYear
    1972
  • fDate
    3/1/1972 12:00:00 AM
  • Firstpage
    66
  • Lastpage
    74
  • Abstract
    The principal results of this paper are listed as follows. 1) The eigenvalues of a suitably normalized version of the discrete Fourier transform (DFT) are {1, -1,j, -j} . 2) An eigenvector basis is constructed for the DFT. 3) The multiplicities of the eigenvalues are summarized for an N×N transform as follows.
  • Keywords
    Ambient intelligence; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Equations; Fourier transforms; Karhunen-Loeve transforms; Magnetic flux leakage; Matrix decomposition; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Audio and Electroacoustics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9278
  • Type

    jour

  • DOI
    10.1109/TAU.1972.1162342
  • Filename
    1162342