用FPGA实现FFT的研究

目的 针对高速数字信号处理的要求，给出了用现场可编程门阵列（ＦＰＧＡ）实现的快速傅里叶变换（ＦＦＴ）方案。方法 算法为按时间抽取的基４算法，采用递归结构的块浮点运算方案，蝶算过程只扩展两个符号位以适应雷达信号处理的特点，乘法器由阵列乘法器实现。

Implementation of FFT with FPGA Technology

Aim To propose a scheme for implementing FFT with FPGA in accor dance with the requirement for high speed digital signal processing. Methods The structure of FPGA and requirement of system were considered in the experiment, radix 4 algorithm of DIT and recursive structure were adopted. The group float point arithmetic operation was used in the butterfly and the array multiplier was used to realize multiplication. Results The pipeline pattern was used to ensure the system speed, it made fetching data, calculating twiddle factor, complex multiplication and DFT operation coordinate. The balance of calculation, communication and storage was realized and the bottleneck was avoided. Conclusion It demonstrates that it is a feasible method to use FPGA to realize algorithm in the high speed DSP.