[发明专利]快速傅立叶变换运算的设备

权利要求书

1.一种快速傅立叶变换FFT运算的设备，其特征在于，包括：

输入控制单元，用于获取需要进行FFT运算的数据包，将所述数据包发送 给FFT运算单元，所述输入控制单元分别与所述FFT运算单元中的基础运算模 块、蝶形运算模组连接；

FFT运算单元，用于接收所述输入控制单元输入的数据包，对所述数据包 进行FFT运算，将所述FFT运算结果发送给输出控制单元；所述FFT运算单元 包括基础运算模块以及前置于所述基础运算模块的蝶形运算模组，其中，所述 基础运算模块用于对数据包进行基础点数的FFT运算，所述蝶形运算模组用于 结合所述基础运算模块对所述数据包进行整数倍的基础点数的FFT运算；

输出控制单元，用于接收所述FFT运算单元中FFT运算得到的结果；

其中，所述输入控制单元，包括：

控制模块，用于在输入控制单元连续获取数据包，大点数据包后面紧跟小 点数据包时，等待大点数据包在所述FFT运算单元处理一段时间后将所述小点 数据包发送给FFT运算单元。

2.根据权利要求1所述的设备，其特征在于，

所述输入控制单元，包括：

第一共轭运算模块，用于在所述输入控制单元获取的数据包需要进行快速 傅立叶逆变换时，对数据包中的数据进行求共轭运算，将共轭运算后的结果发 送给所述FFT运算单元；

所述输出控制单元，包括：

第二共轭运算模块，用于在所述输入控制单元获取的数据包需要进行快速 傅立叶逆变换时，对所述输出控制单元接收所述FFT运算单元中FFT运算得到 的结果进行求共轭运算。

3.根据权利要求1所述的设备，其特征在于，所述蝶形运算模组包括多个 蝶形运算模块，所述多个蝶形运算模块相互组合，以通过所述基础运算模块对 所述数据包进行多种整数倍的基数点数的FFT运算。

4.根据权利要求3所述的设备，其特征在于，所述蝶形运算模块包括基2 蝶形运算模块。

5.根据权利要求4所述的设备，其特征在于，所述蝶形运算模块还包括基 3蝶形运算模块。

6.根据权利要求3所述的设备，其特征在于，所述输入控制单元，还包括：

缓存模块，用于在输入控制单元连续获取数据包，小点数据包后面紧跟大 点数据包时，缓存所述大点数据包。