处理基为模6为零点数DFT的方法、设备、装置及存储介质与流程

技术特征：
1.一种处理基为模6为零点数离散傅里叶变换的方法，其特征在于，包括：基于素因子算法将所述6倍数点分解，从而获得如下基于若干个系数的第一分解式和第二分解式：第二分解式：其中，m为所述系数的个数，n为所述模6为零点数，所述第一分解式中n为所述离散傅里叶变换中输入数据的序并且大于或等于0而小于n，ni为序n的系数并且具有相应的取值范围，ai为与ni对应的第一分解参数，所述第二分解式中k为所述离散傅里叶变换中输出数据的序并且大于或等于0而小于n，ki为k的系数并且具有相应的取值范围，bi为与ki对应的第二分解参数；分别将系数n0至nm的可取值个数作为小点数基而进行m 1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足所述第一分解式；将所述计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，所述存储地址包括存储块号和相对存储地址，其通过如下公式选择：储块号和相对存储地址，其通过如下公式选择：其中，bank_sel为所述存储块号，bank_addr为所述相对存储地址，ci和di分别为第一调节参数和第二调节参数；基于所述第二分解式获取所述离散傅里叶变换的最终输出数据。2.根据权利要求1所述的方法，其特征在于，包括：所述存储器接收并且存储所述离散傅里叶变换的初始输入数据以及每轮运算中的输出数据，在第一轮运算中获取所述初始输入数据而进行所述小点数基离散傅里叶变换，在后续各轮运算中获取前一轮运算的输出数据而作为该轮运算的输入数据以进行所述小点数基离散傅里叶变换。3.根据权利要求1所述的方法，其特征在于，包括：将每轮运算中的输出数据存储于该轮运算中输入数据所存储的存储地址。4.根据权利要求1所述的方法，其特征在于，包括：在每轮运算中，使可取值个数作为小点数基的系数在其取值范围内取值，使其余系数中的部分系数在其范围内取值和/或乒乓取值，并且遍历其余系数中的剩余系数以进行小点数基离散傅里叶变换，从而得到计算结果。5.根据权利要求1所述的方法，其特征在于，在所述存储块号的计算公式中，取值范围为2、3、5的系数所对应的第一调节参数分别为3、2、1。6.根据权利要求5所述的方法，其特征在于，所述相对存储地址的计算公式包括关于n0至nm的多项，其中，第一个取值范围为2的系数所对应的第二调节参数为0，第一个取值范围为3的系数所对应的第二调节参数为0，第一个不为0的第二调节参数为1，其余不为0的第二调节参数为其前面紧邻的、第二调节参数不为0的项中相应系数可取值的个数与相应第二调节参数的乘积。7.根据权利要求1所述的方法，其特征在于，基于所述第二分解式获取所述离散傅里叶
变换的最终输出数据包括：基于所述第二分解式获取k的系数的取值，基于k的系数的取值获取对应的n的系数的取值，基于n的系数的取值、所述存储块号的计算公式和所述相对存储地址的计算公式计算所述输出数据的存储地址，以及基于所述存储地址获取所述最终输出数据。8.一种处理离散傅里叶变换的设备，包括存储器和处理模块，其特征在于，所述存储器适于接收并且存储所述离散傅里叶变换的初始输入数据以及每轮运算中的输出数据，所述处理模块适于执行权利要求1至7中任一项所述方法的步骤。9.根据权利要求8所述的设备，其特征在于，所述设备包括于网络设备或者用户设备。10.根据权利要求8所述的设备，其特征在于，所述处理模块包括处理单元，其适于执行1个5点或2个3点或3个2点离散傅里叶变换。11.一种存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至7中任一项所述方法的步骤。12.一种处理基为模6为零点数离散傅里叶变换的装置，其特征在于，包括：分解模块，其适于基于素因子算法将所述6倍数点分解，从而获得如下基于若干个系数的第一分解式和第二分解式：的第一分解式和第二分解式：其中，m为所述系数的个数，n为所述模6为零点数，所述第一分解式中n为所述离散傅里叶变换中输入数据的序并且大于或等于0而小于n，ni为序n的系数并且具有相应的取值范围，ai为与ni对应的第一分解参数，所述第二分解式中k为所述离散傅里叶变换中输出数据的序并且大于或等于0而小于n，ki为k的系数并且具有相应的取值范围，bi为与ki对应的第二分解参数；运算模块，其适于分别将系数n0至nm的可取值个数作为小点数基而进行m 1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足所述第一分解式；存储模块，其适于将所述计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，所述存储地址包括通过如下公式确定的存储块号和相对存储地址：储地址包括通过如下公式确定的存储块号和相对存储地址：其中，bank_sel为所述存储块号，bank_addr为所述相对存储地址，ci和di分别为第一调节参数和第二调节参数；获取模块，其适于基于所述第二分解式获取所述离散傅里叶变换的最终输出数据。13.根据权利要求12所述的装置，其特征在于，所述存储模块适于接收并且存储所述离散傅里叶变换的初始输入数据以及每轮运算中的输出数据，在第一轮运算中获取所述初始输入数据而进行所述小点数基离散傅里叶变换，在后续各轮运算中获取前一轮运算的输出数据而作为该轮运算的输入数据以进行所述小点数基离散傅里叶变换。14.根据权利要求12所述的装置，其特征在于，所述存储模块适于将每轮运算中的输出
数据存储于该轮运算中输入数据所存储的存储地址。15.根据权利要求12所述的装置，其特征在于，所述运算模块适于在每轮运算中，使可取值个数作为小点数基的系数在其取值范围内取值，使其余系数中的部分系数在其范围内取值和/或乒乓取值，并且遍历其余系数中的剩余系数以进行小点数基离散傅里叶变换，从而得到计算结果。16.根据权利要求12所述的装置，其特征在于，所述获取模块适于：基于所述第二分解式获取k的系数的取值，基于k的系数的取值获取对应的n的系数的取值，基于n的系数的取值、所述存储块号的计算公式和所述相对存储地址的计算公式计算所述输出数据的存储地址，以及基于所述存储地址获取所述最终输出数据。

技术总结
本发明实施例提供一种处理基为模6为零点数离散傅里叶变换的方法、设备、装置及存储介质。该方法包括，基于素因子算法将6倍数点分解，从而获得基于若干个系数的第一分解式和第二分解式；分别将系数n0至nm的可取值个数作为小点数基而进行m 1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足第一分解式；将计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，存储地址包括存储块号和相对存储地址；基于第二分解式获取离散傅里叶变换的最终输出数据。本发明实施例的技术方案可以极大地降低实现离散傅里叶变换的复杂度，显著地减少对计算和存储资源的消耗。少对计算和存储资源的消耗。少对计算和存储资源的消耗。


技术研发人员：顾明飞
受保护的技术使用者：展讯半导体（成都）有限公司
技术研发日：2021.01.29
技术公布日：2022/4/15