• DocumentCode
    962821
  • Title

    A Radix-4 FFT Using Complex RNS Arithmetic

  • Author

    Taylor, F.J. ; Papadourakis, G. ; Skavantzos, A. ; Stouraitis, A.

  • Author_Institution
    Department of Electrical Engineering, University of Florida, Gainesville, FL 32611.
  • Issue
    6
  • fYear
    1985
  • fDate
    6/1/1985 12:00:00 AM
  • Firstpage
    573
  • Lastpage
    576
  • Abstract
    Recent advancements in residue arithmetic have given rise to a complex number system variant which better than halves RNS multiplication complexity. This advantage is applied to the problem of implementing a high-speed radix-4 RNS FFT. It is shown that a significant improvement in both complexity and speed can be achieved.
  • Keywords
    Arithmetic; Complexity theory; Digital filters; Discrete Fourier transforms; Dynamic range; Fast Fourier transforms; Hardware; Semiconductor memory; Table lookup; Zinc; Complex arithmetic; complexity theory; fast Fourier transform; nonquadratic roots; quadratic roots; residue arithmetic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

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