[发明专利]离散傅立叶变换/逆离散傅立叶变换处理方法及处理器

权利要求书

1.一种离散傅立叶变换/逆离散傅立叶变换DFT/IDFT处理方法，其特征在于，包括：

将待变换的采样序列按照12点变换进行DFT/IDFT处理。

2.根据权利要求1所述的方法，其特征在于，将待变换的采样序列按照12点变换进行DFT/IDFT处理包括：

将所述采样序列做12路并行累加处理，以实现与第一系数矩阵的左乘；

将经过并行累加处理后的采样序列做虚数乘法运算，以实现与第二系数矩阵的左乘；

将经过虚数乘法运算的采样序列进行3路并行累加处理，以实现与第三系数矩阵的左乘。

3.根据权利要求2所述的方法，其特征在于，将经过虚数乘法运算的采样序列进行3路并行累加处理之后，还包括：

对累加处理后的采用序列进行块浮点检测，并按输出矩阵的顺序特性调整成自然序。

4.根据权利要求1所述的方法，其特征在于，将待变换的采样序列按照12点变换进行DFT/IDFT处理之前，还包括：

判断所述待变换的采样序列是否为12点变化；

如果否，则将所述采样序列按照混合基实现算法进行DFT/IDFT处理。

5.根据权利要求4所述的方法，其特征在于，所述混合基至少包括以下之一：基2、基3、基4和基5。

6.根据权利要求5所述的方法，其特征在于，所述混合基实现算法中采用的为蝶形运算，旋转因子为0度至45度。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述采样序列的输入、输出以及中间结果均采用交织写入和跳址读取的方式。

8.一种离散傅立叶变换/逆离散傅立叶变换DFT/IDFT处理器，其特征在于，包括：

12点DFT处理单元，用于将待变换的采样序列按照12采样点进行划分，并将划分后的采样序列按照12点进行DFT/IDFT处理。

9.根据权利要求8所述的处理器，其特征在于，所述处理器还包括：

块浮点检测单元，用于对累加处理后的采用序列进行块浮点检测，并按输出矩阵的顺序特性调整成自然序。

10.根据权利要求8所述的处理器，其特征在于，所述处理器还包括：

复数乘法单元，用于混合基的蝶形运算中的乘法运算；

复数加法单元，用于混合基的蝶形运算中的加法运算。

11.根据权利要求10所述的处理器，其特征在于，所述复数乘法单元还包括旋转因子存储ROM。

12.根据权利要求8所述的处理器，其特征在于，所述处理器还包括：

数据存储单元，包括由两个单口RAM组构成的一对乒乓RAM，用于所述采样序列的输入、输出以及中间结果的交织写入和跳址读取。

13.根据权利要求12所述的处理器，其特征在于，所述处理器还包括：

调度控制单元，用于控制对数据存储单元的读写使能和地址的生成。