超高速全并行快速傅里叶变换器

来源：电子与信息学报杂志2016年第9期北京时间：

作者：陈杰男, 费超, 袁建生, 曾维棋, 卢浩, 胡剑浩

摘要：设计和实现超高速快速傅里叶变换器(FFT)在雷达与未来无线通信等系统中具有重要意义。该文提出首个全并行架构的FFT处理器，其避免了复杂的路由寻址以及数据访问冲突等问题，基于较大基进行分解降低运算复杂度。由于旋转因子已知和固定，大量的乘法转化为了定系数乘法。同时由于采用了串行的计算单元，在达到全并行结构的高速度同时硬件复杂度相对较低；所有的硬件计算单元处于满载的条件，其硬件效率能达到100%。根据实际的实现结果，所提出的512点FFT处理器结构能够达到5.97倍速度面积比的提升，同时硬件开销仅占用了Xilinx V7-980t FPGA 30%的查找表资源与9%的寄存器资源。

关键词：快速傅里叶变换, 全并行, 比特串行计算, 常系数乘法

基金资助：国家自然科学基金(6150010678, 61371104)