• DocumentCode
    1098355
  • Title

    Eigenvectors and functions of the discrete Fourier transform

  • Author

    Dickinson, Bradley W. ; Steiglitz, Kenneth

  • Author_Institution
    Princeton University, Princeton, NJ, USA
  • Volume
    30
  • Issue
    1
  • fYear
    1982
  • fDate
    2/1/1982 12:00:00 AM
  • Firstpage
    25
  • Lastpage
    31
  • Abstract
    A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT). The technique is based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT. It is also shown how fractional powers of the DFT can be efficiently computed, and possible applications to multiplexing and transform coding are suggested.
  • Keywords
    Concrete; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Fast Fourier transforms; Harmonic analysis; Linear algebra; Matrices; Matrix decomposition; Signal processing algorithms; Transform coding;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1982.1163843
  • Filename
    1163843
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1098355