Feedforward FFT Hardware Architectures Based on Rotator Allocation

Mario Garrido*, Shen Jui Huang, Sau-Gee Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures.

Original languageEnglish
Article number8010853
Pages (from-to)581-592
Number of pages12
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number2
StatePublished - 1 Feb 2018


  • Fast Fourier transform (FFT)
  • multi-path delay commutator (MDC)
  • pipelined architecture
  • radix-2
  • radix-2

Fingerprint Dive into the research topics of 'Feedforward FFT Hardware Architectures Based on Rotator Allocation'. Together they form a unique fingerprint.

Cite this