中文摘要：

提出了一种在现场可编程门陈列（FPGA）器件上高效计算实时离散傅里叶变换（DFT）的处理器．该处理器采用实时质因子傅里叶变换（PFFT）算法实现，应用级联流水架构来获得实时处理能力；利用基于查找表（LUT）的分布式算法来获得与FPGA器件基本逻辑单元适配的特性；利用质数点DFT的循环卷积特性来显著降低LUT的规模．根据该方法，设计了一个16位、1105点的实时PFFT处理器，并在Xilinx Virtex5FPGA平台上进行了实现验证．结果表明，该处理器达到了比现有1024点快速傅里叶变换（FFT）更少的资源占用和更高的资源利用效率．

英文摘要：

A novel efficient processor for computing the real-time discrete Fourier transform （DFT） on pro grammable field programmable gates array （FPGA） devices was presented. Prime factor Fourier transform （PFFT） algorithm was implemented in the proposed processor. Pipelined architecture was applied to main tain the real-time performance of the processor. Distributed arithmetic based on Look-up-table （LUT） was exploited to adapt to the basic logic cell of the FPGA. Cyclic convolution feature of the prime length DFT was used to significantly reduce the scale of LUTs. Based on the proposed method, a real-time 1 105-point processor with 16 bits precision was designed and implemented on Xilinx Virtex5 FPGA platform. Com- pared with existing real-time 1 024-point processors, the proposed processor consumes fewer resources while obtaining more efficient utilization of the resources.