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

说明书

本发明提供了一种快速傅里叶变换FFT数据处理方法及装置，方法包括：将样本点数除以基准样本点数，得到调度因子M；若调度因子M小于或者等于1，在运算模块中选取至少一个蝶形运算单元同时对样本点进行FFT蝶形运算，得到蝶形运算结果；若调度因子M大于1且样本点数为基准样本点数的2^N倍，反复利用运算模块中全部蝶形运算单元进行FFT蝶形运算，直至全部样本点均计算完毕，得到第一级运算结果；将第一级运算结果分别存入对应的存储器；基于第一级运算结果，反复利用运算模块中的全部蝶形运算单元进行FFT蝶形运算，直至得到第N+1级蝶形运算结果，缓解现有技术中的数据调度结构应用环境单一、灵活性低的问题，达到了提高数据调度结构的灵活性的效果。

技术领域

本发明涉及数据处理技术领域，尤其是涉及一种快速傅里叶变换FFT数据处理方法及装置。

背景技术

快速傅里叶变换(Fast Fourier Transformation，FFT)是数字信号处理的经典算法，能够有效的减少大点数数据的运算量。在目前的FFT计算中，FFT计算结构主要有原位运算结构和流水线结构。在计算资源少但计算速度要求低的情况下，优先使用原位运算结构。在计算速度要求高但计算资源多的情况下优先使用流水线结构。现有技术中，在计算样本点数多的FFT时，根据计算速度要求和计算资源约束条件，通过原位运算结构和流水线结构来构造一个分段的大点数FFT运算结构。但是，这种构造后的FFT运算结构只是针对某一种计算速度要求和计算资源约束条件，如果计算资源约束条件改变了，这种构造后的FFT运算结构就不适用了。因此，导致了现有技术中存在的数据调度结构应用环境单一、灵活性低的问题。

发明内容

有鉴于此，本发明的目的在于提供一种快速傅里叶变换FFT数据处理方法及装置，以缓解现有技术中存在的数据调度结构应用环境单一、灵活性低的技术问题。

第一方面，本发明实施例提供了一种快速傅里叶变换FFT数据处理方法，包括：

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

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

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

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

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述若所述调度因子M小于或者等于1，在所述运算模块中选取至少一个蝶形运算单元同时对所述FFT的样本点进行FFT蝶形运算，得到蝶形运算结果，包括：

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

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

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述当所述调度因子M小于1时，在所述运算模块中选取存储容量与所述FFT的样本点数匹配的蝶形运算单元同时进行FFT蝶形运算，得到所述蝶形运算结果，包括：

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