基于FPGA IPCore的1024点傅里叶变换的实现

Realization of 1024 Points Fast Fourier Transform Based on FPGA IPCore

本文主要研究傅利叶变换(后简称FFT)算法实现的问题。在传统的利用DSP实现FFT的方法中,主控器的数据吞吐量小,存储器资源不够,速度慢,难以达到FFT实时性的要求。为解决这些问题,本文提出了一种直接调用Altera公司的FFT知识产权核(IPCore)来实现1024点FFT的方法。通过对FFT核模块、状态机控制模块、存储器以及其他外部控制电路的研究设计,实现了10位的1024点FFT运算。利用现场可编程门阵列(后简称FPGA)丰富的内部资源和FFT IPCore的灵活性,简化了FFT算法实现的设计流程。仿真结果表明,这种方法快捷简便,而且能满足不同复杂程度FFT算法的需求。

Study the problem of realizing Fast Flourier Transform(FFT)arithmetic.In traditional method,which always uses DSP to realize FFT,data throughout of the main controller is small and memory resource is not enough which directly leads to low speed.This can not meet the requirement of real time of FFT.To solve this problem,a method directly invoking Altera Company’s FFT Intellectual Property Core(IPCore)is designed to realize FFT of1024 points.Through designing FFT Core module,state control machine module,memory and other external control circuits,10 bits 1024 points FFT arithmetic was succeeded.Taking advantage of inner resources of FPGA(Field Programmable Gate Array)and flexibility of program as well as the FFT MegaCore,the design flow of FFT arithmetic was simplified.Simulation results proved that this method is fast,easy and can meet requirements of different complicated FFT arithmetic.