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

作     者：凌小峰 宫新保 金荣洪 

作者机构：上海交通大学电子信息与电气工程学院上海200240 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2012年第46卷第11期

页      面：1811-1815页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081002[工学-信号与信息处理] 

基　　金：国家重点基础研究发展规划(973)项目(2009CB824900) 

主　　题：质因子傅里叶变换 快速傅里叶变换 现场可编程门陈列 分布式算法 级联流水结构 

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