• DocumentCode
    1112909
  • Title

    A prime factor FFT algorithm implementation using a program generation technique

  • Author

    Perez, F. ; Takaoka, T.

  • Author_Institution
    NEC de Mexico, Mexico, D.F.
  • Volume
    35
  • Issue
    8
  • fYear
    1987
  • fDate
    8/1/1987 12:00:00 AM
  • Firstpage
    1221
  • Lastpage
    1223
  • Abstract
    This correspondence presents details of a new implementation of the prime factor FFT algorithm (PFA) for computing the discrete Fourier transform (DFT). This implementation applies a program generation technique to the PFA algorithm and saves about 40 percent of the execution time of the conventional one.
  • Keywords
    Computer science; Discrete Fourier transforms; Fourier transforms; Indexing; National electric code; Signal generators; Signal processing algorithms; Software algorithms; Software performance;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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