[发明专利]基于FPGA的高速可变点FFT处理器及其处理方法

摘要

本发明公开一种基于FPGA的高速可变点FFT处理器及其处理方法，本发明的FFT处理器包括多级处理模块和一级输出模块，多级处理模块和输出模块以流水线方式级连。本发明处理方法的具体步骤为：1、初始设置；2、接收数据；3、数据存储；4、蝶形处理；5、判断FFT运算是否完成；6、结果输出。本发明主要解决现有FFT处理器控制复杂，模块可移植性差和硬件实现困难的问题；通过使用改进结构的基-2算法，本发明FFT处理器的每级结构固定，控制逻辑简单，模块可移植性强，很适合在单片FPGA中实现，同时可以获得高速度、高精度的特性。

主权项

基于FPGA的高速可变点FFT处理器，包括多级处理模块和一级输出模块，多级处理模块和输出模块以流水线方式级连；所述处理模块中的存储单元与控制单元、蝶形单元通过数据总线和控制总线相连；所述输出模块中的存储单元与控制单元、输出选择单元通过数据总线和控制总线相连；所述处理模块中的存储单元，用于存储处理模块的输入数据；所述处理模块中的控制单元，用于控制和协调本级处理模块的存储单元、蝶形单元和下一级处理模块的控制单元；所述处理模块中的蝶形单元，用于完成每级处理模块的蝶形处理，并把处理结果送给输出模块和下一级处理模块的存储单元；所述输出模块，用于从不同级处理模块选择输出结果来实现可变点数的FFT处理器。