[发明专利]快速傅里叶变换旋转乘法

权利要求书

1.一种快速傅立叶变换(FFT)处理装置，所述装置包括：

样本存储器，所述样本存储器的每一行中所存储的样本数值的个数等于所述FFT的基数；

转置存储器；

蝶形运算芯，它被配置成接收来自所述样本存储器的一行数值、对这些数值执行蝶形运算操作、并将结果写入所述转置存储器的一列中；以及

乘法器模块，它被配置成从所述转置存储器中检索预定数目的相邻数值并且使每一个这样的数值都乘以旋转因子。

2.如权利要求1所述的装置，其特征在于，所述预定数目的相邻数值是按列相邻的数值。

3.如权利要求1所述的装置，其特征在于，所述预定数目的相邻数值是按行相邻的数值。

4.如权利要求1所述的装置，其特征在于，所述预定数目的相邻数值是按行循环相邻的数值。

5.如权利要求1所述的装置，其特征在于，所述蝶形运算芯适于执行基数-RFFT，并且所述转置存储器包括R×R寄存器。

6.如权利要求1所述的装置，还包括旋转存储器，它被配置成在同一行内存储其个数等于单个时钟周期中可执行的复数乘法的次数的旋转因子。

7.如权利要求1所述的装置，其特征在于，所述乘法器模块包括多个复数乘法器。

8.如权利要求1所述的装置，其特征在于，所述乘法器模块包括多个复数乘法器，其个数基于旋转运算的最大数目以及等于蝶形运算基数数值两倍的时钟周期的最小数目。

9.一种快速傅立叶变换(FFT)处理装置，所述装置包括：

样本存储器，它适于在每一行中存储8个复数样本数值；

转置存储器，它排列成8×8个存储单元；

基数-8蝶形运算芯，它适于检索一行数值、执行基数-8蝶形运算、并将输出数值按列写入所述转置存储器；

旋转存储器，它适于在每一行中存储4个旋转数值；以及

具有4个复数乘法器的乘法器模块，所述乘法器模块适于检索来自旋转存储器的一行以及来自转置存储器的4个相邻数值、用来自旋转存储器行的数值对来自相邻转置存储单元的4个数值执行复数乘法运算、并将乘积回写到所述4个相邻的转置存储单元。

10.如权利要求9所述的装置，其特征在于，所述相邻的转置存储单元包括按列相邻的存储单元。

11.如权利要求9所述的装置，其特征在于，所述相邻的转置存储单元包括按行循环相邻的存储单元。

12.如权利要求9所述的装置，其特征在于，所述相邻的转置存储单元包括用于一周期子集的按列存储单元以及用于一不同周期子集的按行循环相邻存储单元。

13.一种用于执行快速傅里叶变换(FFT)处理操作的方法，所述方法包括：

读取样本存储器的多个行，其每行样本个数等于所述FFT的基数；

针对样本存储器的一行中的数值确定蝶形运算，并且将蝶形运算数值按列写入转置存储器中；

检索一行旋转因子，所述的行中存储有多个旋转因子数值；

在单个周期内使多个蝶形运算数值乘以所述旋转因子数值以产生经旋转的蝶形运算数值；以及

将所述经旋转的蝶形运算数值回写到所述多个蝶形运算数值的存储单元。

14.如权利要求13所述的方法，还包括从所述转置存储器中的相邻寄存器中检索多个蝶形运算数值。

15.如权利要求14所述的方法，其特征在于，所述相邻的寄存器包括按列相邻的寄存器。

16.如权利要求14所述的方法，其特征在于，所述相邻的寄存器包括循环相邻的按行寄存器。

17.如权利要求13所述的方法，其特征在于，检索一行旋转因子包括：从具有基于最大FFT维度而确定的多个行的旋转存储器中检索一行。

18.如权利要求13所述的方法，其特征在于，乘以多个蝶形运算数值包括：执行所述旋转因子与所述蝶形运算数值的复数乘法。