Floating-point Mixed-radix FFT Core Generation for FPGA and Comparison with GPU and CPU

Bo Duan, Wendi Wang, Xingjian Li, Chunming Zhang, Peiheng Zhang, Ninghui Sun
High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences
The 2011 International Conference on Field-Programmable Technology (FPT’11), 2011


   title={Floating-point Mixed-radix FFT Core Generation for FPGA and Comparison with GPU and CPU},

   author={DUAN, B. and WANG, W. and LI, X. and ZHANG, C. and ZHANG, P. and SUN, N.},



Download Download (PDF)   View View   Source Source   



Over the past decades, we noticed huge advances in FPGA technologies. The topic of floating-point accelerator on FPGA has gained renewed interests due to the increased device size and the emergence of fast hardware floating-point library. The popularity of FFT makes it easier to justify spending lots of effort doing detailed optimization. However, the ever increasing data size in some compelling application domains remains beyond the capability of existing FFT accelerators. The demand for more performance remains an active research topic. In this paper, leveraging structured description of FFT algorithms, we propose a FPGA-based FFT core generation framework, which emits Verilog HDL code given high-level algorithmic description and can handle radix-2 as well as prime-radix problem size. In particular, the proposed framework is optimized for 2D FFT and real FFT. The performance of our implementation is comparable with a commercial FFT IP. When compared with the latest results on GPU and CPU, measured in peak floating-point performance and energy efficiency, it shows that GPUs have outperformed FPGAs for FFT acceleration. However, we consider that FPGAs still have advantage in some situations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: