[发明专利]一种应用于FFT/IFFT的基4蝶形单元电路及其处理方法

摘要

一种应用于FFT/IFFT的基4蝶形单元电路及其处理方法，所述基4蝶形单元包括乘模块、加模块和控制模块，其中乘模块并行完成12个实数乘操作，其结果送给加模块；加模块对实数乘运算结果执行三个阶段的加/减法运算，控制模块控制加模块中加/减法器在各个阶段的操作数选择和操作符选择、运算结果的保存以及产生输出使能，通过复用2个加/减法器完成基4蝶形单元中的全部加/减法运算，大大地减少硬件资源。同时本发明在乘模块和加模块之间插入中间寄存器，构造乘模块和加模块在整体上的流水线处理结构，提高基4蝶形运算单元的运算速度，从而提高FFT/IFFT的处理速度。

主权项

一种应用于FFT/IFFT的基4蝶形单元电路，FFT/IFFT单元向基4蝶形单元电路提供输入使能信号、4路输入数据A、B、C、D以及旋转因子，其特征是基4蝶形单元电路包括一个加模块(801)，一个乘模块(803)和一个控制模块(802)，一路输入数据A直接提供给加模块(801)，其余输入数据B、C、D和旋转因子输入乘模块(803)，乘模块(803)的运算结果提供给中间寄存器组(813)，再输出至加模块(801)，控制模块输出控制信号至加模块(801)，并在完成加/减法运算完成时输出使能信号至FFT/IFFT单元，加模块(801)输出最终运算结果，乘模块(803)还输出乘运算已完成信号至FFT/IFFT单元、加模块(801)、控制模块(802)和中间寄存器组(813)，其中加模块(801)包括第一至第四4个数据选择器、第一加寄存器组(804)、第二加寄存器组(805)和加/减法器组(810)，控制模块(802)分别输出控制信号至各个数据选择器、加寄存器组和加/减法器组，中间寄存器组(813)输出至第一数据选择器(806)，输入数据A提供给第一加寄存器组(804)，再进入第二数据选择器(807)，第二加寄存器组(805)输出至第三数据选择器(808)，第一数据选择器(806)、第二数据选择器(807)和第三数据选择器(808)的输出共同输入至第四数据选择器(809)，第四数据选择器(809)输出至加/减法器组(810)，加/减法器组(810)由2个加/减法器组成，分别输出加/减运算结果的实部和虚部，其运算结果还返回给第一加寄存器组(804)和第二加寄存器组(805)。