• DocumentCode
    1147809
  • Title

    A Pipelined Distributed Arithmetic PFFT Processor

  • Author

    Chow, Paul ; Vranesic, Zvonko G. ; Yen, Jui Lin

  • Author_Institution
    Department of Electrical Engineering, University of Toronto
  • Issue
    12
  • fYear
    1983
  • Firstpage
    1128
  • Lastpage
    1136
  • Abstract
    Previous experience in implementing the prime factor Fourier transform (PFFT) showed that it was much more difficult to do than the FF because of its complicated structure. In most FFT implementations the "butterfly" structure is the basic arithmetic element implemented. It is much simpler than the equivalent PFFT unit.
  • Keywords
    Distributed arithmetic; fast Fourier transform; prime factor Fourier transform; Arithmetic; Computer architecture; Discrete Fourier transforms; Distributed computing; Fast Fourier transforms; Fourier transforms; Microprocessors; Read only memory; Table lookup; Very large scale integration; Distributed arithmetic; fast Fourier transform; prime factor Fourier transform;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1983.1676173
  • Filename
    1676173
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1147809