[发明专利]一种多路混合基FFT可重构蝶形运算器

权利要求书

1.一种多路混合基FFT可重构蝶形运算器，其特征在于，该蝶形运算器包括：控制单元（101），第一选择开关单元（102）、运算单元（104）以及移位计算单元（103）；

所述控制单元（101）用于根据接收到的待运算数据生成运算指令，其中，所述待运算数据包括待处理的数字信号、旋转因子以及预设旋转因子系数；

所述第一选择开关单元（102）用于根据所述运算指令选择对应的导通模式；

所述运算单元（104）用于根据所述导通模式，对所述待运算数据进行蝶形运算，

所述运算单元（104）包括：两个基2蝶形运算器、第一复数加法器和第二复数加法器；所述基2蝶形运算器包括：第一复数乘法器，第三复数加法器和复数减法器；

所述基2蝶形运算器用于根据所述待运算数据和所述第一选择开关单元（102）对应的所述导通模式，进行基2蝶形运算；

两个所述基2蝶形运算器还用于根据所述第一选择开关单元（102）对应的所述导通模式，与所述第一复数加法器和所述第二复数加法器组成一个基3蝶形运算器，所述基3蝶形运算器用于对所述待运算数据进行基3蝶形运算， 所述基3蝶形运算器包括：第二复数乘法器、第三复数乘法器、复数加法器组、所述第一复数加法器和所述第二复数加法器；

所述基3蝶形运算器的第一输入端通过所述复数加法器组和所述第一选择开关单元（102）连接于所示基3蝶形运算器的第一输出端，所述基3蝶形运算器的所述第一输入端还连接于所述第一复数加法器的第一输入端，所述第一复数加法器的输出端通过所述第一选择开关单元（102）连接于所述基3蝶形运算器的第二输出端，所述基3蝶形运算器的所述第一输入端还连接于所述第二复数加法器的第一输入端，所述第二复数加法器的输出端通过所述第一选择开关单元（102）连接于所述基3蝶形运算器的第三输出端；

所述基3蝶形运算器的第二输入端连接于所述第二复数乘法器的输入端，所述第二复数乘法器的第一输出端通过所述复数加法器组和所述第一选择开关单元（102）连接于所述基3蝶形运算器的所述第一输出端，所述第二复数乘法器的第二输出端通过所述移位计算单元（103）、所述第一选择开关单元（102）和所述复数加法器组连接于所述第一复数加法器的第二输入端，所述第二复数乘法器的第三输出端通过所述移位计算单元（103）、所述第一选择开关单元（102）和所述复数加法器组连接于所述第二复数加法器的第二输入端；

所述基3蝶形运算器的第三输入端连接于所述第三复数乘法器的输入端，所述第三复数乘法器的第一输出端通过所述复数加法器组和所述第一选择开关单元（102）连接于所述基3蝶形运算器的所述第一输出端，所述第三复数乘法器的第二输出端通过所述移位计算单元（103）和所述复数加法器组连接于所述第一复数加法器的所述第二输入端，所述第二复数乘法器的第三输出端通过所述移位计算单元（103）、所述第一选择开关单元（102）和所述复数加法器组连接于所述第二复数加法器的所述第二输入端，

其中，所述第二复数乘法器为一个所述基2蝶形运算器的所述第一复数乘法器，所述第三复数乘法器为另一个所述基2蝶形运算器的所述第一复数乘法器，复数加法器组包括两个所述基2蝶形运算器的所述第三复数加法器和所述复数减法器。

2.如权利要求1所述的多路混合基FFT可重构蝶形运算器，其特征在于，

所述基2蝶形运算器的第一输入端分别连接于所述第三复数加法器的第一输入端以及通过所述第一选择开关单元（102）连接于所述复数减法器的第一输入端，所述第三复数加法器的输出端通过所述第一选择开关（102）连接于所述基2蝶形运算器的第一输出端，所述复数减法器的输出端通过所述第一选择开关单元（102）连接于所述基2蝶形运算器的第二输出端；

所述基2蝶形运算器的第二输入端和所述旋转因子分别连接于所述第一复数乘法器的输入端，所述第一复数乘法器的输出端分别连接于所述第三复数加法器的第二输入端和所述复数减法器的第二输入端。