• DocumentCode
    1185295
  • Title

    A simple FFT butterfly arithmetic unit

  • Author

    White, Stanley A.

  • Volume
    28
  • Issue
    4
  • fYear
    1981
  • fDate
    4/1/1981 12:00:00 AM
  • Firstpage
    352
  • Lastpage
    355
  • Abstract
    A very simple computational requirement is developed for the FFT butterfly. Based upon the distributed arithmetic of Peled and Liu, and upon an algebraic substitution of Bfittner and Schiissler, an architecture develops which uses as weighting coefficients not \\sin (n\\theta) and \\cos(n\\theta) but \\cos(n\\theta)\\pm \\sin(n\\theta) . The resulting serial arithmetic structure is very simple to implement.
  • Keywords
    Arithmetic circuits; DFT; Discrete Fourier transforms (DFT´s); Arithmetic; Band pass filters; Circuit synthesis; Computer architecture; Digital filters; Electrons; Frequency; Pulse shaping methods; Shape; Zirconium;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1981.1084985
  • Filename
    1084985
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1185295