• DocumentCode
    700224
  • Title

    The discrete Fourier transform: A canonical basis of eigenfunctions

  • Author

    Gurevich, Shamgar ; Hadani, Ronny ; Sochen, Nir

  • Author_Institution
    Dept. of Math., Univ. of California Berkeley, Berkeley, CA, USA
  • fYear
    2008
  • fDate
    25-29 Aug. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We exhibit a canonical basis Φ of eigenvectors for the discrete Fourier transform (DFT). The transition matrix Θ from the standard basis to Φ defines a novel transform which we call the discrete oscillator transform (DOT for short). Finally, we describe a fast algorithm for computing Θ in certain cases.
  • Keywords
    discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; DFT; DOT; discrete Fourier transform; discrete oscillator transform; eigenfunction canonical basis; eigenvectors; transition matrix; Abstracts; Eigenvalues and eigenfunctions; Fourier transforms; Generators; Standards;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2008 16th European
  • Conference_Location
    Lausanne
  • ISSN
    2219-5491
  • Type

    conf

  • Filename
    7080756
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=700224