[发明专利]一种反馈装置及FFT/IFFT处理器

权利要求书

1.一种反馈装置，其特征在于，所述装置包括基4级联运算模块；所述基4级联运算模块包括：旋转因子产生单元、复数乘法器、延迟交换单元、蝶形运算单元以及输出交换单元；所述复数乘法器分别连接所述旋转因子产生单元和延迟交换单元，所述延迟交换单元分别连接所述蝶形运算单元、复数乘法器和输出交换单元，所述输出交换单元连接所述蝶形运算单元和延迟交换单元；

所述旋转因子产生单元用于产生所述基4级联运算模块所需要的旋转因子；

所述复数乘法器用于计算串行输入数据与对应旋转因子的积，并将计算得到的输出数据传输至延迟交换单元；

所述延迟交换单元用于将所述复数乘法器计算得到的输出数据和输出交换单元输出的反馈数据延迟预设时间后并调整输出数据的顺序，再分别传输至蝶形运算单元和输出交换单元；

所述蝶形运算单元用于对所述延迟交换单元的输出数据进行蝶形运算，并将运算结果传输至输出交换单元；

所述输出交换单元从蝶形运算单元的运算结果以及延迟交换单元传输的数据中选择数据输出并反馈给延迟交换单元。

2.根据权利要求1所述的反馈装置，其特征在于，所述延迟交换单元包括第一数据选择器、第二数据选择器、第三数据选择器、第一数据延迟器、第二数据延迟器和第三数据延迟器；

所述第一数据选择器分别连接所述复数乘法器、输出交换单元、第一数据延迟器和第二数据延迟器；

所述第二数据选择器分别连接所述复数乘法器、第三数据延时器和蝶形运算单元；

所述第三数据选择器分别连接所述第二数据延迟器、输出交换单元和第三数据延迟器；

所述第一数据延迟器分别连接所述第一数据选择器和蝶形运算单元；

所述第二数据延迟器分别连接所述输出交换单元、第一数据选择器和第三数据选择器；

所述第三数据延迟器分别连接所述第二数据选择器、第三数据选择器和输出交换单元；

所述第一数据选择器用于从所述复数乘法器、输出交换单元或第二数据延迟器的输出数据中选择数据传输至第一数据延迟器中；

所述第二数据选择器用于从所述复数乘法器或第三数据延时器的输出数据中选择数据输出至蝶形运算器中；

所述第三数据选择器用于从所述第二数据延迟器或输出交换单元的输出数据中选择数据传输至第三数据延迟器中；

所述第一数据延迟器用于将所述第一数据选择器选择的数据延迟第一有效时钟周期后传输至蝶形运算单元；

所述第二数据延迟器用于将所述输出交换单元的输出数据延迟第二有效时钟周期后传输至第一数据选择器和第三数据选择器；

所述第三数据延迟器用于将所述第三数据选择器选择的数据延迟第三有效时钟周期后传输至第二数据选择器和输出交换单元。

3.根据权利要求2所述的反馈装置，其特征在于，所述延迟交换单元还包括延迟交换状态控制器；

所述延迟交换状态控制器用于根据预设的切换控制指令，分别控制所述第一数据选择器、第二数据选择器和第三数据选择器在不同时刻选择对应的输入数据。

4.根据权利要求1所述的反馈装置，其特征在于，所述蝶形运算单元包括复数加法器和复数减法器；

所述复数加法器用于对输入数据分别进行分时加法运算后传输至输出交换单元；

所述复数减法器用于对输入数据分别进行分时减法运算后传输至输出交换单元；

所述复数加法器连接延迟交换单元和输出交换单元；

所述复数减法器连接延迟交换单元和输出交换单元。

5.根据权利要求1所述的反馈装置，其特征在于，所述输出交换单元包括第四数据选择器、第五数据选择器和常数乘法器；

所述第四数据选择器分别连接所述蝶形运算单元和延迟交换单元；

所述第五数据选择器分别连接所述蝶形运算单元、常数乘法器和延迟交换单元；

所述常数乘法器分别连接所述蝶形运算单元和第五数据选择器；

所述第四数据选择器用于从所述蝶形运算单元或延迟交换单元的输出数据中选择数据作为计算结果输出；

所述第五数据选择器用于从所述蝶形运算单元或常数乘法器的输出数据中选择数据反馈给延迟交换单元；

所述常数乘法器用于对输入数据的实部和虚部作旋转和取补运算，并将运算结果传输至第五数据选择器。