[发明专利]一种通用浮点全流水FFT运算IP核

权利要求书

1.一种通用浮点全流水FFT运算IP核，其特征在于，包括：

原位运算单元，用以对输入的数字信号分块整理，所述原位运算单元首先通过地址倒序完成原位运算，然后通过乒乓缓存的方法将输入的数字信号以每组256点的顺序缓存，再通过奇偶序列筛选产生方便于蝶形运算输入的数据；

基2流水型蝶形运算单元，包括若干级的蝶形流水运算单元，第一级的所述蝶形流水运算单元接收经所述原位运算单元产生的数据，之后的每一级的所述蝶形流水运算单元分别连接上一级的所述蝶形流水运算单元，以计算相应的每一点输入对应的FFT运算输出；

结果处理单元，连接所述基2流水型蝶形运算单元，对所述基2流水型蝶形运算单元计算出的FFT运算输出进行整理；

其中，所述基2流水型蝶形运算单元每次输出两个计算结果，每256个计算结果为一次完整的FFT运算流程，所述结果处理单元完成并串转换和256点输出的打包处理。

2.根据权利要求1所述的通用浮点全流水FFT运算IP核，其特征在于，所述原位运算单元采用按时间抽取的FFT算法实现。

3.根据权利要求1所述的通用浮点全流水FFT运算IP核，其特征在于，所述基2流水型蝶形运算单元中的计算相应的每一点输入对应的FFT运算输出包括：

对经所述原位运算单元产生的数据进行乘加运算，乘加运算的旋转因子通过存储器读出，每一级的所述蝶形流水运算单元的计算结果分别送给下一级的所述蝶形流水运算单元的存储器缓存。

4.根据权利要求3所述的通用浮点全流水FFT运算IP核，其特征在于，所述蝶形流水运算单元包括：

蝶形运算子单元，用以进行蝶形运算；

地址产生子单元，用以产生所述蝶形运算子单元的计算结果在下一级所述蝶形流水运算单元中的存储地址；

时序控制子单元，连接所述蝶形运算子单元以及所述地址产生子单元，用以产生时序；

若干存储器，连接所述蝶形运算子单元以及所述地址产生子单元，用以存储所述蝶形运算子单元的计算结果以及乘加运算的旋转因子。

5.根据权利要求1所述的通用浮点全流水FFT运算IP核，其特征在于，所述基2流水型蝶形运算单元包括八级的所述蝶形流水运算单元：第一蝶形流水运算单元至第八蝶形流水运算单元。

6.根据权利要求1所述的通用浮点全流水FFT运算IP核，其特征在于，每一级的所述蝶形流水运算单元通过循环复用的方式完成128次蝶形运算，以节省资源占用。

7.根据权利要求1所述的通用浮点全流水FFT运算IP核，其特征在于，所述原位运算单元包括：

地址倒序子单元，用以通过地址倒序完成原位运算；

若干存储器，连接所述地址倒序子单元，用以缓存经原位运算后的数字信号；

奇偶地址筛选子单元，连接所述若干存储器，用以通过奇偶序列筛选产生方便于蝶形运算输入的数据。