An efficient radix-2 fast Fourier transform processor with ganged butterfly engines on field programmable gate arrays

作者：Ma, Zhen-guo; Yu, Feng^*; Ge, Rui-feng; Wang, Ze-ke

来源：Journal of Zhejiang University-Science C(Computers and Electronics), 2011, 12(4): 323-329.

DOI：10.1631/jzus.C1000258

• Ganged butterfly engine (GBE)
• Radix-2
• Fast Fourier transform (FFT)
• Field programmable gate array (FPGA)

We present a novel method to implement the radix-2 fast Fourier transform (FFT) algorithm on field programmable gate arrays (FPGA). The FFT architecture exploits parallelism by having more pipelined units in the stages, and more parallel units within a stage. It has the noticeable advantages of high speed and more efficient resource utilization by employing four ganged butterfly engines (GBEs), and can be well matched to the placement of the resources on the FPGA. We adopt the decimation-infrequency (DIF) radix-2 FFT algorithm and implement the FFT processor on a state-of-the-art FPGA. Experimental results show that the processor can compute 1024-point complex radix-2 FFT in about 11 A mu s with a clock frequency of 200 MHz.

• 出版日期2011-4
• 单位浙江大学