本发明专利技术实施例提供一种处理基为模6为零点数离散傅里叶变换的方法、设备、装置及存储介质。该方法包括，基于素因子算法将6倍数点分解，从而获得基于若干个系数的第一分解式和第二分解式；分别将系数n0至nm的可取值个数作为小点数基而进行m+1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足第一分解式；将计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，存储地址包括存储块号和相对存储地址；基于第二分解式获取离散傅里叶变换的最终输出数据。本发明专利技术实施例的技术方案可以极大地降低实现离散傅里叶变换的复杂度，显著地减少对计算和存储资源的消耗。少对计算和存储资源的消耗。少对计算和存储资源的消耗。
【技术实现步骤摘要】
处理基为模6为零点数DFT的方法、设备、装置及存储介质
[0001]本专利技术涉及通信
，尤其涉及一种处理基为模6为零点数离散傅里叶变换(DFT)的方法、设备、装置及存储介质。
技术介绍
[0002]NR(New Radio)系统为由第三代合作伙伴计划(3rd Generation Partnership Project，3GPP)主导的第五代移动通信系统(5G)，其中涉及离散傅里叶变换扩频的正交频分复用多址接入(DFT
‑
S
‑
OFDM)的调制技术，这需要采用多个点数的、非2指数次幂的傅里叶变换处理器。
[0003]但是，在满足5G的超低时延特性以及资源消耗尽可能少等要求的情形下，非2指数次幂的傅里叶变换处理器比较难以实现。
技术实现思路
[0004]本专利技术解决的技术问题是非2指数次幂的傅里叶变换处理器比较难以实现等问题。
[0005]为解决上述技术问题，本专利技术实施例提供一种处理基为模6为零点数离散傅里叶变换的方法，包括：
[0006]基于素因子算法将6倍数点分解，从而获得如下基于若干个系数的第一分解式和第二分解式：
[0007][0008][0009]其中，m为系数的个数，N为模6为零点数，第一分解式中n为离散傅里叶变换中输入数据的序并且大于或等于0而小于N，ni为序n的系数并且具有相应的取值范围，ai为与ni对应的第一分解参数，第二分解式中k为离散傅里叶变换中输出数据的序并且大于或等于0而小于N，ki为k的系数并且具有相应的取值范围，bi为与ki对应的第二分解参数；
[0010]分别将系数n0至nm的可取值个数作为小点数基而进行m+1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足第一分解式；
[0011]将计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，存储地址包括存储块号和相对存储地址，其通过如下公式选择：
[0012][0013][0014]其中，bank_sel为存储块号，bank_addr为相对存储地址，ci和di分别为第一调节参数和第二调节参数；
[0015]基于第二分解式获取离散傅里叶变换的最终输出数据。
[0016]可选地，上述方法包括，存储器接收并且存储离散傅里叶变换的初始输入数据以
及每轮运算中的输出数据，在第一轮运算中获取初始输入数据而进行小点数基离散傅里叶变换，在后续各轮运算中获取前一轮运算的输出数据而作为该轮运算的输入数据以进行小点数基离散傅里叶变换。
[0017]可选地，上述方法包括将每轮运算中的输出数据存储于该轮运算中输入数据所存储的存储地址。
[0018]可选地，上述方法包括，在每轮运算中，使可取值个数作为小点数基的系数在其取值范围内取值，使其余系数中的部分系数在其范围内取值和/或乒乓取值，并且遍历其余系数中的剩余系数以进行小点数基离散傅里叶变换，从而得到计算结果。
[0019]可选地，在存储块号的计算公式中，取值范围为2、3、5的系数所对应的第一调节参数分别为3、2、1。
[0020]可选地，相对存储地址的计算公式包括关于n0至nm的多项，其中，第一个取值范围为2的系数所对应的第二调节参数为0，第一个取值范围为3的系数所对应的第二调节参数为0，第一个不为0的第二调节参数为1，其余不为0的第二调节参数为其前面紧邻的、第二调节参数不为0的项中相应系数可取值的个数与相应第二调节参数的乘积。
[0021]可选地，基于第二分解式获取离散傅里叶变换的最终输出数据包括，基于第二分解式获取k的系数的取值，基于k的系数的取值获取对应的n的系数的取值，基于n的系数的取值、存储块号的计算公式和相对存储地址的计算公式计算输出数据的存储地址，以及基于存储地址获取最终输出数据。
[0022]本专利技术实施例还提供一种处理离散傅里叶变换的设备，包括存储器和处理模块，存储器适于接收并且存储离散傅里叶变换的初始输入数据以及每轮运算中的输出数据，处理模块适于执行上述处理基为模6为零点数离散傅里叶变换的方法的步骤。
[0023]可选地，上述设备包括于网络设备或者用户设备。
[0024]可选地，处理模块包括处理单元，其适于执行1个5点或2个3点或3个2点离散傅里叶变换。
[0025]本专利技术实施例还提供一种存储介质，其上存储有计算机指令，计算机指令运行时执行上述处理基为模6为零点数离散傅里叶变换的方法的步骤。
[0026]本专利技术实施例还提供一种处理基为模6为零点数离散傅里叶变换的装置，包括：
[0027]分解模块，其适于基于素因子算法将6倍数点分解，从而获得如下基于若干个系数的第一分解式和第二分解式：
[0028][0029][0030]其中，m为系数的个数，N为模6为零点数，第一分解式中n为离散傅里叶变换中输入数据的序并且大于或等于0而小于N，ni为序n的系数并且具有相应的取值范围，ai为与ni对应的第一分解参数，第二分解式中k为离散傅里叶变换中输出数据的序并且大于或等于0而小于N，ki为k的系数并且具有相应的取值范围，bi为与ki对应的第二分解参数；
[0031]运算模块，其适于分别将系数n0至nm的可取值个数作为小点数基而进行m+1轮运算，在每轮运算中，进行小点数基离散傅里叶变换而得到计算结果，其中，各系数的取值满足第一分解式；
[0032]存储模块，其适于将计算结果作为每轮中的输出数据而存储于存储器的存储地址，其中，存储地址包括通过如下公式确定的存储块号和相对存储地址：
[0033][0034][0035]其中，bank_sel为存储块号，bank_addr为相对存储地址，ci和di分别为第一调节参数和第二调节参数；
[0036]获取模块，其适于基于第二分解式获取离散傅里叶变换的最终输出数据。
[0037]可选地，存储模块适于接收并且存储离散傅里叶变换的初始输入数据以及每轮运算中的输出数据，在第一轮运算中获取初始输入数据而进行小点数基离散傅里叶变换，在后续各轮运算中获取前一轮运算的输出数据而作为该轮运算的输入数据以进行小点数基离散傅里叶变换。
[0038]可选地，存储模块适于将每轮运算中的输出数据存储于该轮运算中输入数据所存储的存储地址。
[0039]可选地，运算模块适于在每轮运算中，使可取值个数作为小点数基的系数在其取值范围内取值，使其余系数中的部分系数在其范围内取值和/或乒乓取值，并且遍历其余系数中的剩余系数以进行小点数基离散傅里叶变换，从而得到计算结果。
[0040]可选地，获取模块适于：基于第二分解式获取k的系数的取值，基于k的系数的取值获取对应的n的系数的取值，基于n的系数的取值、存储块号的计算公式和相对存储地址的计算公式计算输出数据的存储地址，以及基于存储地址获取最终输出数据。
[0041]与现有技术相比，本专利技术实施例的技术方案具有以下有益效果。
[0042]例如，在本专利技术的实施例本文档来自技高网...
【技术保护点】
【技术特征摘要】
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.一种处理离散傅里叶变换的设备，包括存储器和处理模块，其特征在于，所述存...
【专利技术属性】
技术研发人员：顾明飞，
申请(专利权)人：展讯半导体成都有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。