快速傅里叶变换的硬件实现

随着数字电子技术的发展,数字信号处理的理论和技术以及高密度,高集成度的FPGA得到广泛的应用。根据快速傅里叶变换(FFT)的特点,采用现场可编程逻辑器件(FPGA)并采用移位存储器存储旋转因子的方法来实现FFT的高速和实时性,采用XILINX公司的Virtex系列的芯片做验证。实验结果表明:该方法与一般的方法相比大大地提高了FFT的运算速度,满足了人们对实时性的要求。

Implementation of Fast Flourier Transform based on FPGA

With the development of digital electronic technology,the theory and technology of digital signal processing and FPGA are widely used.Based on the feature of FFT,with FPGA（Field-Programmable Gate Array） and with shift register for storing the twiddle factors,the high speed and real-time performance of FFT on Cyclone series of FPGA from ALTERA company is realized,and the experiment with Virtex from XILIX indicates that this method could greatly improve the FFT processing speed as compared with the mothod for storing the twiddle factors generally with ROM,and thus can meet the real-time requirement.