[发明专利]快速傅立叶变换蝶型运算处理装置及数据处理方法

权利要求书

1.一种快速傅里叶变换蝶形运算处理装置，其特征在于，包括：

实数加法器模块，用于依据预先设定的处理原则，将待处理数据的实部和虚部相加；

延迟及常数乘法器模块，用于当预先设定的基数为8时，对所述相加的结果进行延迟或加乘处理，当预先设定的基数为2或4时，对所述相加得到的结果不做处理；

实数乘法器模块，用于将所述延迟及常数乘法器模块中得到的结果的实部和虚部分别与旋转因子的实部和虚部相乘；

实数加法器及延迟控制模块，用于根据所述预先设定的处理原则，将与所述旋转因子相乘后得到的乘积进行相加，得到处理结果。

2.根据权利要求1所述的装置，其特征在于，当所述预先设定的处理原则为在两个周期内完成所述处理过程时，当预先设定的基数为2时，所述实数加法器模块包括至少1个加法器，当预先设定的基数为4时，所述实数加法器模块包括至少3个加法器，当预先设定的基数为8时，所述实数加法器模块包括至少6个加法器；

当所述预先设定的处理原则为在一个周期内完成所述处理过程时，当预先设定的基数为2时，所述实数加法器模块包括至少2个加法器，当预先设定的基数为4时，所述实数加法器模块包括至少6个加法器，当预先设定的基数为8时，所述实数加法器模块包括至少12个加法器。

3.根据权利要求2所述的装置，其特征在于，当所述预先设定的处理原则为在两个周期内完成所述处理过程时，所述实数加法器及延迟控制模块包括：相加单元和延迟控制单元；

当所述预先设定的处理原则为在一个周期内完成所述处理过程时，所述实数加法器及延迟控制模块包括：相加单元。

4.一种数据处理方法，其特征在于，包括：

步骤a、依据预先设定的处理原则，将待处理数据的实部和虚部相加；

步骤b、当预先设定的基数为8时，对所述相加的结果进行延迟或加乘处理，当预先设定的基数为2或4时，对所述相加得到的结果不做处理；

步骤c、将步骤b中得到的结果的实部和虚部分别与旋转因子的实部和虚部相乘；

步骤d、根据预先设定的处理原则，将与所述旋转因子相乘后得到的乘积进行相加，得到处理结果。

5.根据权利要求4所述的方法，其特征在于，所述依据预先设定的处理原则，将待处理数据的实部和虚部相加的过程包括：

当预先设定的处理原则为在两个周期内完成所述处理过程时，当预先设定的基数为2时，利用1个加法器将所述待处理数据的实部和虚部分别进行顺序相加，当预先设定的基数为4时，利用3个加法器将所述待处理数据的实部和虚部分别进行顺序相加，当预先设定的基数为8时，利用6个加法器将所述待处理数据的实部和虚部分别进行顺序相加；

当预先设定的处理原则为在一个周期内完成所述处理过程时，当预先设定的基数为2时，利用2个加法器，分别将所述待处理数据的实部和虚部进行并行相加，当预先设定的基数为4时，利用6个加法器，分别将所述待处理数据的实部和虚部进行并行相加，当预先设定的基数为8时，利用12个加法器，分别将所述待处理数据的实部和虚部进行并行相加。

6.根据权利要求5所述的方法，其特征在于，当预先设定的基数为8时，对所述相加的结果进行延迟或加乘处理的过程包括：

将所述相加的结果与常数乘法项相乘，获得其相乘的结果。

7.根据权利要求5所述的方法，其特征在于，当所述预先设定的处理原则为：在两个周期内完成所述处理过程时，将与所述旋转因子相乘后得到的乘积进行相加的过程包括：

将与所述旋转因子相乘后得到的乘积进行延迟控制后，再相加；

当所述预先设定的处理原则为：在一个周期内完成所述处理过程时，将与所述旋转因子相乘后得到的乘积进行相加的过程包括：

将与所述旋转因子相乘后得到的乘积进行直接相加。