• DocumentCode
    2160830
  • Title

    The Centered Discrete Fourier Transform and a parallel implementation of the FFT

  • Author

    Mugler, Dale H.

  • Author_Institution
    Biomed. Eng. & Appl. Math., Univ. of Akron, Akron, OH, USA
  • fYear
    2011
  • fDate
    22-27 May 2011
  • Firstpage
    1725
  • Lastpage
    1728
  • Abstract
    This paper describes a novel method for the computation of the Discrete Fourier Transform (DFT). The development of a truly centered DFT is coupled with a method for computing the Centered DFT to provide an FFT that requires no complex multiplications and which allows a highly parallel implementation.
  • Keywords
    discrete Fourier transforms; matrix multiplication; parallel processing; CUDA; DFT; FFT; centered discrete Fourier transform; complex multiplications; parallel architectures; Algorithm design and analysis; Approximation algorithms; Discrete Fourier transforms; Discrete cosine transforms; Equations; Discrete Fourier transforms; discrete cosine transforms; parallel algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
  • Conference_Location
    Prague
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4577-0538-0
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2011.5946834
  • Filename
    5946834
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2160830