快速傅立叶变换蝶型运算处理装置及数据处理方法

摘要

本发明公开了快速傅里叶变换蝶形运算处理装置及方法，包括：实数加法器模块、延迟及常数乘法器模块、实数乘法器模块、实数加法器及延迟控制模块。本发明实施例公开的快速傅里叶变换蝶形运算处理装置，采用实数乘法器、实数加法器和延迟及常数乘法器的组合，完成快速傅立叶变换蝶型单元的一条分支运算，由于采用了流水线设计结构思想，因此设计出的硬件具有时序紧凑，资源利用率高，速度快、扩展灵活等优点，并且可以应用在基2、基4或基8的运算场合。

主权项

一种快速傅里叶变换蝶形运算处理装置，其特征在于，包括：实数加法器模块，用于依据预先设定的处理原则，将待处理数据的实部和虚部相加；延迟及常数乘法器模块，用于当预先设定的基数为8时，对所述相加的结果进行延迟或加乘处理，当预先设定的基数为2或4时，对所述相加得到的结果不做处理；实数乘法器模块，用于将所述延迟及常数乘法器模块中得到的结果的实部和虚部分别与旋转因子的实部和虚部相乘；实数加法器及延迟控制模块，用于根据所述预先设定的处理原则，将与所述旋转因子相乘后得到的乘积进行相加，得到处理结果。