[发明专利]一种FFT处理器及其处理数据的方法

权利要求书

1.一种FFT处理器，其特征在于，包括：

串转并模块，用于接收第一时域数据并将接收的所述第一时域数据由串行转为2ⁿ路第二时域数据并行，将所述2ⁿ路第二时域数据一一对应的输入2ⁿ个处理通道；其中，2ⁿ不大于所述第一时域数据的长度，n为大于0的整数；

2ⁿ个所述处理通道中的任意一个当前处理通道包括依次排列的m个操作级模块以及依次排列的m-1个乘法器模块，第i个所述操作级模块与第i+1个所述操作级模块之间通过第i个所述乘法器模块连接，其中，m为大于0的整数，i为大于0的整数且不大于m；其中，输入所述当前处理通道的第二时域数据，经过m个所述操作级模块以及m-1个所述乘法器模块进行运算后得到一组第一频域数据，第一频域数据被输出到旋转因子乘法器模块；其中，所述操作级模块包括第一处理单元、第二处理单元以及第三处理单元；其中，所述第一处理单元包括第一SDF结构和第一复数转换单元；所述第一SDF结构用于对其接收的当前数据进行基-2蝶形运算；所述第一复数转换单元用于对第一SDF结构运算得到的复数实现实部与虚部的互换，得到并输出第一转换结果；当i为1时，所述当前数据为第二时域数据；当i大于1且不大于m时，所述当前数据为第i-1操作级模块的输出；所述第二处理单元包括第二SDF结构和第二复数转换单元以及常数因子转换单元；所述第二SDF结构用于对其接收的第一转换结果进行基-2蝶形运算；所述第二复数转换单元用于对第二SDF结构运算得到的复数实现复数实部与虚部的互换，得到并输出第二转换结果；所述常数因子转换单元用于对第二转换结果进行旋转后输出；所述第三处理单元包括第三SDF结构；所述第三SDF结构用于对其接收的当前数据进行基-2蝶形运算；所述当前数据为第二处理单元的输出；

依次排列的m-1个旋转因子产生器，第i个旋转因子产生器用于为每个所述处理通道中的第i个所述乘法器模块提供旋转因子；

旋转因子乘法器模块，用于将来自2ⁿ个所述处理通道的第一频域数据分别与旋转因子相乘，获得2ⁿ组第二频域数据后输出；

基-2ⁿ蝶形单元，用于对2ⁿ组第二频域数据进行基-2ⁿ运算，得到第三频域数据并输出到并转串模块；

并转串模块，用于将2ⁿ组第三频域数据合并为串行的第四频域数据。

2.根据权利要求1所述的处理器，其特征在于，所述第一时域数据和所述第二时域数据的数据类型为定点数。

3.根据权利要求2所述的处理器，其特征在于，m个所述操作级模块中的第i个操作级模块对其接收的当前数据进行处理，得到并输出目标数据，目标数据的位宽与当前数据的位宽之间的差值为4位；当i为1时，所述接收的当前数据为第二时域数据；当i大于1且不大于m时，所述接收的当前数据为第i-1个操作级模块的输出。