[发明专利]快速傅立叶变换实现方法及装置

权利要求书

1.一种应用于通信领域的快速傅立叶变换实现方法，用于将接收 到的数据进行溢出控制后进行傅立叶变换，其特征在于，包括：

功率探测器根据接收到的数据的阶数，将预定区间划分为 多个子区间，获取接收到的数据中每个数据的移位值，并从中 获取绝对值最大的移位值，其中，所述移位值表示所述数据所 处的子区间相对于所述多个子区间中的指定子区间的位置关 系，其中，将所述预定区间划分为所述多个子区间的处理为： 利用以下公式根据接收的所述数据的阶数确定每个子区间的 大小：[1/2^n-1，1/2ⁿ)，其中，n＝0、1、2、…、m，并且，m 为接收到的所述数据的阶数；

第一功率调节器利用绝对值最大的所述移位值对所述每 个数据分别进行修改，获得对应于所述每个数据修改后的新数 据，其中，利用绝对值最大的所述移位值对所述每个数据分别 进行修改的处理为：若绝对值最大的所述移位值为正数，则所 述每个数据分别乘以2的SHIFT次幂，其中，SHIFT为移位 值；若绝对值最大的所述移位值为负数，则所述每个数据分别 除以2的SHIFT次幂，其中，SHIFT为所述每个数据的移位 值；

傅立叶变换模块对所述新数据进行快速傅立叶变换。

2.根据权利要求1所述的方法，其特征在于，将所述预定区间设 置为[0，1]。

3.根据权利要求1所述的方法，其特征在于，确定所述每个数据 的移位值的处理具体为：

对所述多个子区间以区间从大到小的顺序从1开始进行 编号，并将最大的子区间作为所述指定子区间；

通过以下公式分别确定所述每个数据的移位值：SHIFT＝ 4－Tk，其中，SHIFT为移位值，Tk为数据所处的子区间的编 号。

4.根据权利要求2所述的方法，其特征在于，确定所述每个数据 的移位值的处理具体为：

对所述多个子区间以区间从大到小的顺序从1开始进行 编号，并将最大的子区间作为所述指定子区间；

通过以下公式分别确定所述每个数据的移位值：SHIFT＝ 4－Tk，其中，SHIFT为移位值，Tk为数据所处的子区间的编 号。

5.根据权利要求1所述的方法，其特征在于，在所述多个数据为 非实数的情况下，对于所述每个数据，确定其实部与虚部分别 所处的子区间的编号，并根据以下公式确定所述每个数据的移 位值：SHIFT＝3－min(nxk，nyk)，其中，SHIFT为数据的 移位值，nxk为所述数据的实部所在的子区间号减1，nyk为 所述数据的虚部所在的子区间号减1。

6.根据权利要求2所述的方法，其特征在于，在所述多个数据为 非实数的情况下，对于所述每个数据，确定其实部与虚部分别 所处的子区间的编号，并根据以下公式确定所述每个数据的移 位值：SHIFT＝3－min(nxk，nyk)，其中，SHIFT为数据的 移位值，nxk为所述数据的实部所在的子区间号减1，nyk为 所述数据的虚部所在的子区间号减1。

7.根据权利要求1至6中任一项所述的方法，其特征在于，在存 在不处于所述子区间的数据的情况下，将该数据的移位值设置 为接收到的所述数据的阶数加1。

8.一种应用于通信领域的快速傅立叶变换实现装置，用于将接收 到的数据进行溢出控制后进行傅立叶变换，其特征在于，包括：

功率探测器，用于根据接收到的数据的阶数，将预定区间 划分为多个子区间，以及获取接收到的数据中每个数据的移位 值，并从中获取绝对值最大的移位值，其中，所述移位值表示 所述数据所处的子区间相对于所述多个子区间中的指定子区 间的位置关系，其中，所述功率探测器利用以下公式根据接收 的所述数据的阶数确定每个子区间的大小：[1/2^n-1，1/2ⁿ)，其 中，n＝0、1、2、…、m，并且，m为接收到的所述数据的阶 数；

第一功率调节器，用于利用绝对值最大的所述移位值对所 述每个数据分别进行修改，获得对应于所述每个数据修改后的 新数据，其中，所述第一功率调节器利用绝对值最大的所述移 位值对所述每个数据分别进行修改的处理为：若绝对值最大的 所述移位值为正数，则所述每个数据分别乘以2的SHIFT次 幂，其中，SHIFT为移位值；若绝对值最大的所述移位值为负 数，则所述每个数据分别除以2的SHIFT次幂，其中，SHIFT 为所述每个数据的移位值；

傅立叶变换模块，用于对所述新数据进行快速傅立叶变 换。