实数二维FFT及其改进算法的FPGA实现

FPGA Implementation of Real-Valued 2-dimension FFT and its Improved Algorithm

近些年来,一些工程对于快速傅里叶变换(FFT)的计算时间提出了更高的要求,现有的FFT实现方法已不能满足需求,从而制约了工程性能指标的提高。针对这个问题,提出了一种可并行处理FFT的二维算法以及其改进方法,并利用现场可编程门阵列(FPGA)加以实现。仿真和试验结果表明,该方法准确可靠,易于硬件实现,运算速度快,大大减小了计算FFT的时间,满足了工程需要。

In recent years,some projects request more fast FFT calculating time,but the existing FFT implementing methods can＇ t satisfy the requirements, which restricts the improvement of the engineering performance. In view of this question, this paper proposes the 2-dimension FFT algorithm and its improved method, which is implemented by FPGA. The simulation and experimentation results show that the proposed method is accurate and reliable, easy to implement, has fast calculating speed to shorten the FFT time anti satisfies the project requirement.