一种基2算法的快速傅里叶变换硬件设计方法

摘要

本发明涉及一种一种基2算法的快速傅里叶变换硬件设计方法，采用频域抽方式得到频域抽取的基2算法的16点FFT，并得到16点的数据流图；设计16点基于串行蝶形单元的基2算法的FFT的整体结构，此结构包含4个处理级，每一级分别包含处理单元和逆序单元，其中处理单元包括蝶形单元和旋转因子乘法器单元，蝶形单元只使用一个实数加法器和减法器，串行蝶形单元使用两个时钟周期完成计算，分别完成实部和虚部的加减法，串行蝶形单元处理输入的实部，然后处理虚部。逆序单元用于缓存数据并改变数据在每一个处理级的输入顺序。