基于FPGA架构的可变点FFT处理器设计与实现

吉林大学学报(理学版)

基于FPGA架构的可变点FFT处理器设计与实现

才华, 陈广秋, 刘广文, 耿振野, 杜兆圣

长春理工大学电子信息工程学院, 长春 130022

收稿日期:2017-02-15 出版日期:2018-01-26 发布日期:2018-01-24
通讯作者: 陈广秋 E-mail:guangqiu_chen@126.com

Design and Implementation of Variable PointsFFT Processor Based on FPGA Architecture

CAI Hua, CHEN Guangqiu, LIU Guangwen, GENG Zhenye, DU Zhaosheng

School of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun 130022, China

Received:2017-02-15 Online:2018-01-26 Published:2018-01-24
Contact: CHEN Guangqiu E-mail:guangqiu_chen@126.com

摘要/Abstract

摘要： 通过对传统的基-4快速Fourier变换(FFT)算法进行优化, 降低基4算法的复杂度, 使其具有基-2算法的蝶形结构. 采用优化后的基-4/2混合基算法及流水线基-2²单路延时反馈(R2²SDF)结构设计可变点FFT处理器, 并对输出结果进行功能和信号仿真验证. 结果表明, 该处理器的有效性和执行效率均表现良好.

关键词: 正交频分多址技术, 快速Fourier变换, 基-2²单路延时反馈, 流水线, 蝶形运算

Abstract: The complexity of radix4 algorithm was reduced by optimizing the traditional radix-4 fast Fourier transform (FFT) algorithm, which retained the butterfly structure of radix-2 algorithm. The optimized mixed radix-4/2 and pipeline radix-2² singlepath delay feedback (R2²SDF) structure were adopted to design the variable points FFT processor, and the output results were verified by the function and signal simulation. The results show that the FFT processor is excellent in validity and efficiency.

Key words: radix-2² singlepath delay feedback (R2²SDF), butterfly operation, orthogonal frequency division multiple access , pipeline, (OFDMA), fast Fourier transform (FFT)

中图分类号:

TN47

才华, 陈广秋, 刘广文, 耿振野, 杜兆圣. 基于FPGA架构的可变点FFT处理器设计与实现[J]. 吉林大学学报(理学版), 2018, 56(1): 151-158.

CAI Hua, CHEN Guangqiu, LIU Guangwen, GENG Zhenye, DU Zhaosheng. Design and Implementation of Variable PointsFFT Processor Based on FPGA Architecture[J]. Journal of Jilin University Science Edition, 2018, 56(1): 151-158.

[1]	孙雪楠, 梁学章. 基于圆域上多项式逼近的图像重建算法[J]. J4, 2004, 42(03): 351-355.
[2]	郭蔚, 马辉. 正交变换在图像置乱中的应用[J]. J4, 2003, 41(04): 470-473.