A Radix-4 FFT using Complex RNS Arithmetic

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

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


Recent advancements in residue arithmetic have given rise to a complex number system variant which better than halves RNS multi-plication 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.

Original languageBritish English
Pages (from-to)573-576
Number of pages4
JournalIEEE Transactions on Computers
Issue number6
StatePublished - Jun 1985


  • complexity theory
  • fast Fourier transform
  • nonquadratic roots
  • quadratic roots
  • residue arithmetic


Dive into the research topics of 'A Radix-4 FFT using Complex RNS Arithmetic'. Together they form a unique fingerprint.

Cite this