一种现场编程技术的快速傅里叶变换算法.docxVIP

一种现场编程技术的快速傅里叶变换算法 在数字处理程序中，许多算法可以转换为傅里叶变换（dft），这可以节省离散信号的分析，为理论上的离散信号分析提供了一种变换工具。但是,DFT计算时间长,实现困难。快速傅里叶变换(FFT)的提出,从根本上改变了傅里叶变换的地位。FFT算法被认为是信号分析技术的划时代进步,已经成为数字信号处理中最基本的计算技术,并广泛应用于雷达、通信、图像处理、生物工程等领域。硬件实现FFT算法的主要方案有:通用数字信号处理器(DSP);FFT专用芯片;现场可编程门阵列(FPGA)。DSP速度较慢、接口不灵活,而且没有FFT运算所需的巨量存储器,需外置特定的接口、控制芯片和RAM,限制了运算速度。采用专用的FFT处理芯片,虽然速度能达到要求,但其外围电路复杂、可扩展性差,并且价格昂贵。FPGA具有可配置性强、速度快、密度高、功耗低的特点,适合于运算量大的前端数字信号处理。本设计根据某运动目标跟踪系统对FFT处理器的实际需求,提出一种用FPGA实现FFT运算的新方案,以64点FFT为例,在MAX+plusⅡ软件上通过了综合和仿真。利用FPGA实现FFT运算,使数字信号处理由软件编程实现改为硬件逻辑实现,从而使FFT的应用更加广泛。 1 fft运算流图 FFT是DFT的快速算法。设离散的有限长时间序列为x(n),0≤n≤N-1,则其离散的傅里叶变换为 其中:x(n)为