[发明专利]快速傅里叶变换FFT数据处理方法及装置

权利要求书

1.一种快速傅里叶变换FFT数据处理方法，其特征在于，包括：

将所述FFT的样本点数除以预设的基准样本点数，得到调度因子M，所述M0，所述基准样本点数根据预设的运算模块的运算量确定；

若所述调度因子M小于或者等于1，在所述运算模块中选取至少一个蝶形运算单元同时对所述FFT的样本点进行FFT蝶形运算，得到蝶形运算结果，所述运算模块包括多个所述蝶形运算单元，每个所述蝶形运算单元包括：一个存储器和两个基二蝶形运算模块；

若所述调度因子M大于1且所述样本点数为所述基准样本点数的2^N倍，N为正整数，反复利用所述运算模块中全部所述蝶形运算单元进行FFT蝶形运算，直至全部所述FFT的样本点均计算完毕，得到第一级运算结果，将所述第一级运算结果分别存入对应的所述蝶形运算单元的存储器；

基于所述第一级运算结果，反复利用所述运算模块中的全部所述蝶形运算单元进行FFT蝶形运算，直至得到第N+1级蝶形运算结果；

所述基于所述第一级运算结果，反复利用所述运算模块中的全部所述蝶形运算单元进行FFT蝶形运算，直至得到第N+1级蝶形运算结果，包括：

将所述第一级运算结果中的样本点数划分成2^N个运算基团；

利用全部所述基二蝶形运算模块，将2^N个所述运算基团中第L个运算基团和第L+1个运算基团进行FFT蝶形运算,其中L＝1,3，…，2^N-1，得到第二级运算结果，直至得到所述第N+1级蝶形运算结果。

2.根据权利要求1所述的快速傅里叶变换FFT数据处理方法，其特征在于，所述若所述调度因子M小于或者等于1，在所述运算模块中选取至少一个蝶形运算单元同时对所述FFT的样本点进行FFT蝶形运算，得到蝶形运算结果，包括：

当所述调度因子M小于1时，在所述运算模块中选取存储容量与所述FFT的样本点数匹配的蝶形运算单元同时进行FFT蝶形运算，得到所述蝶形运算结果；

当所述调度因子M等于1时，利用所述运算模块中全部所述蝶形运算单元同时进行FFT蝶形运算，得到所述蝶形运算结果。

3.根据权利要求2所述的快速傅里叶变换FFT数据处理方法，其特征在于，所述当所述调度因子M小于1时，在所述运算模块中选取存储容量与所述FFT的样本点数匹配的蝶形运算单元同时进行FFT蝶形运算，得到所述蝶形运算结果，包括：

将所述FFT的样本点数除以所述存储容量，得到用于计算所述FFT的样本点的蝶形运算单元的目标数量；

在所述运算模块中选取所述目标数量个所述蝶形运算单元；

将所述FFT的样本点写入选取的所述蝶形运算单元内的所述存储器中；

从选取的所述存储器中的第一输出端口和第二输出端口同时读取所述FFT的样本点；

对从每个所述存储器中读取的所述样本点分别进行FFT蝶形运算，得到所述蝶形运算结果。

4.根据权利要求2所述的快速傅里叶变换FFT数据处理方法，其特征在于，所述当所述调度因子M等于1时，利用所述运算模块中全部所述蝶形运算单元同时进行FFT蝶形运算，得到所述蝶形运算结果，包括：

将所述FFT的样本点写入所述运算模块内的全部所述存储器中；

从每个所述存储器的第一输出端口和第二输出端口同时读取所述FFT的样本点，得到输出样本；

对从每个所述存储器中读取的所述输出样本进行FFT蝶形运算，得到所述蝶形运算结果。

5.根据权利要求4所述的快速傅里叶变换FFT数据处理方法，其特征在于，所述对从每个所述存储器中读取的所述输出样本进行FFT蝶形运算，得到所述蝶形运算结果，包括：

在与所述第一输出端口对应的基二蝶形运算模块中，对所述输出样本和与所述输出样本对应的预设的第一旋转因子进行基二蝶型运算，得到第一端口运算结果，所述第一旋转因子是根据所述基准样本点数确定的；

在与所述第二输出端口对应的基二蝶形运算模块中，对所述输出样本和与所述输出样本对应的所述第一旋转因子进行基二蝶型运算，得到第二端口运算结果；

每个所述存储器的所述第一端口运算结果和所述第二端口运算结果组成所述蝶形运算结果。