基于FPGA的实时PFFT处理器的高效实现

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