Continuous-flow parallel bit-reversal circuit for MDF and MDC FFT architectures

Sau-Gee Chen*, Shen Jui Huang, Mario Garrido, Shyh-Jye Jou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


This paper presents a bit reversal circuit for continuous-flow parallel pipelined FFT processors. In addition to two flexible commutators, the circuit consists of two memory groups, where each group has P memory banks. For the consideration of achieving both low delay time and area complexity, a novel write/read scheduling mechanism is devised, so that FFT outputs can be stored in those memory banks in an optimized way. The proposed scheduling mechanism can write the current successively generated FFT output data samples to the locations without any delay right after they are successively released by the previous symbol. Therefore, total memory space of only N data samples is enough for continuous-flow FFT operations. Since read operation is not overlapped with write operation during the entire period, only single-port memory is required, which leads to great area reduction. The proposed bit-reversal circuit architecture can generate natural-order FFT output and support variable power-of-2 FFT lengths.

Original languageEnglish
Article number6849501
Pages (from-to)2869-2877
Number of pages9
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number10
StatePublished - 1 Oct 2014


  • Bit-reversal circuit
  • MDC
  • MDF
  • fast Fourier transform (FFT)
  • natural-order FFT output


Dive into the research topics of 'Continuous-flow parallel bit-reversal circuit for MDF and MDC FFT architectures'. Together they form a unique fingerprint.

Cite this