[发明专利]具有FFT基2蝶运算处理能力的装置及其实现运算的方法

权利要求书

1.一种具有傅里叶变换FFT基2蝶形运算处理能力的装置，其特征在于，包括锁存器、复数乘法器、复数加减法器，开关以及复数共轭运算器；其中，

复数共轭运算器，用于将输入X转换成其共轭；

第四开关选择输入X或其共轭输出；.

第一开关，用于在外部控制信号控制下，每个时钟将输入数据X或其共轭送入第一锁存器、第二锁存器和第三锁存器的其中一个锁存器暂存；

复数乘法器，具有两个输入，其中一个输入来自第一锁存器，另一个输入来自第二开关，复数乘法器产生的数据输出至第五锁存器锁存；

第二开关，用于在外部控制信号控制下，将第二锁存器的输出或一个复常数1.0输入至复数乘法器，，

复数加减法器，具有两个复数输入，其中一个输入来自第五锁存器，另一个输入来自第三开关；

第三开关，具有三个输入，分别来第三锁存器的输出、第四锁存器的输出和一个复常量0.0，在外部控制信号控制下，选择其中一个输入传输至复数加减法器；

第四锁存器，用于存储复数加减法器的输出，与复数加减法器构成一个累加器，第四锁存器的输出为所述装置的输出Y。

2.根据权利要求1所述的装置，其特征在于，所述具有FFT基2蝶形运算处理能力的装置为两个或两个以上，构成并行复运算阵列。

3.一种具有FFT基2蝶形运算处理能力的装置的运算方法，其特征在于，所述装置至少包括锁存器、复数乘法器、复数加减法器，开关以及复数共轭运算器；

该方法包括：利用所述装置执行单操作数运算。

4.根据权利要求3所述的运算方法，其特征在于，所述单操作数运算包括：穿越；单操作数累加或累减运算。

5.根据权利要求3所述的运算方法，其特征在于，该方法还包括：利用所述装置执行双操作数运算。

6.根据权利要求5所述的运算方法，其特征在于，所述双操作数运算包括：双操作数加或减运算；双操作数乘。

7.根据权利要求5所述的运算方法，其特征在于，该方法还包括：利用所述装置执行三操作数运算。

8.根据权利要求7所述的运算方法，其特征在于，所述三操作数乘加或乘减运算；三操作数FFT基2蝶形运算方法。

9.根据权利要求5所述的运算方法，其特征在于，所述装置包括两个或两个以上，构成并行复运算阵列；该方法还包括：

两个K维复向量的加减和元素乘运算；K*K矩阵与K*1向量相乘运算；2K点FFT基2蝶形运算；其中，K为所述装置的数量。