数据输入、数据转换方法及装置制造方法及图纸

一种数据输入方法、数据转换方法及装置，离散傅里叶变换计算方法包括：确定离散傅里叶变换的采样点数；基于素因子算法将采样点数进行分解；将数量为采样点数的输入数据写入存储器中，输入数据的存储地址包括存储块标识和相对存储地址。本发明专利技术技术方案能够避免数据输入时的地址冲突，并能够增大运算的并发度，从而显著地减少处理时间，降低运算时延。降低运算时延。降低运算时延。

【技术实现步骤摘要】
数据输入、数据转换方法及装置


[0001]本专利技术涉及通信
，尤其涉及一种数据输入、数据转换方法及装置。

技术介绍

[0002]新无线(New Radio)为由第三代合作伙伴计划(3rd Generation Partnership Project，3GPP)主导的第五代移动通信系统(5th generation mobile networks or 5th generation wireless systems,5G)。NR系统标准协议中要求实现大量非2的指数次幂点数的傅里叶变换，其实现的离散傅里叶变换(Discrete Fourier Transform，为DFT)扩频的正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)，又称DFT
‑
S
‑
OFDM技术，这需要采用多个点数的、非2指数次幂的傅里叶变换处理器。
[0003]但是，在满足5G的超低时延特性以及资源消耗尽可能少等要求的情形下，非2指数次幂的傅里叶变换处理器在进行数据转换本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据输入方法，其特征在于，包括：确定离散傅里叶变换的采样点数，所述采样点数为非2的指数次幂；基于素因子算法将所述采样点数进行分解，从而获得用于计算输入数据的序与输出数据的序的第一分解式和第二分解式：据的序的第一分解式和第二分解式：其中，N为所述采样点数，n为所述离散傅里叶变换中输入数据的序且n大于或等于0小于N，ni为序n的第一系数并且具有相应的取值范围，ai为与ni对应的第一分解参数，k为所述离散傅里叶变换中输出数据的序且k大于或等于0小于N，ki为k的第二系数并且具有相应的取值范围，bi为与ki对应的第二分解参数，m+1为所述第一系数或所述第二系数的个数；将数量为所述采样点数的输入数据写入存储器中，输入数据的存储地址包括存储块标识和相对存储地址，分别通过如下公式确定：其中，bank_sel为所述存储块标识，bank_addr为所述相对存储地址，ci和di分别为第一调节参数和第二调节参数。2.根据权利要求1所述的数据输入方法，其特征在于，在计算所述存储块标识时，第一系数ni取值范围为2、3、4和5时，第一调节参数ci分别为1、2、1、1。3.根据权利要求1所述的数据输入方法，其特征在于，在计算所述相对存储地址时，第一个取值范围为5的第一系数所对应的第二调节参数为1，第一个取值范围为3的第一系数所对应的第二调节参数为0，其余第二调节参数为其前面紧邻的、第二调节参数不为0的项中第一系数可取值的个数与相应第二调节参数的乘积。4.一种基于权利要求1
‑
3任一项所述数据输入方法的数据转换方法，其特征在于，包括：分别将各个第一系数的可取值个数作为小点数基进行m+1轮运算，在每轮运算中，根据所述小点数基在存储器中读取对应数量的数据进行小点数基离散傅里叶变换以得到计算结果，并将所述计算结果作为每轮中的输出数据写回相应的存储地址，各系数的取值满足所述第一分解式；按照输出数据的序与输入数据的序之间的对应关系获取所述离散傅里叶变换的最终输出数据。5.根据权利要求4所述的数据转换方法，其特征在于，在第一轮运算中读取所述输入数据进行所述小点数基离散傅里叶变换，在后续各轮运算中获取前一轮运算的输出数据而作为该轮运算的输入数据以进行所述小点数基离散傅里叶变换。6.根据权利要求4所述的数据转换方法，其特征在于，所述将所述计算结果作为每轮中的输出数据写回相应的存储地址包括：将每轮运算中的输出数据存储于该轮运算中读取的数据所存储的存储地址。7.根据权利要求4所述的数据转换方法，其特征在于，所述根据所述小点数基在存储器中读取对应数量的数据进行小点数基离散傅里叶变换以得到计算结果包括：在每轮运算中，选定一个第一系数，将其可取值个数作为小点数基，并将选定的第一系数在其取值范围内取值，使其余第一系数中的部分系数在其范围内取值和/或乒乓取值，并且遍历其余第一系数中的剩余系数以进行小点数基离散傅里叶变换，以得到计算结果。
8.根据权利要求4所述的数据转换方法，其特征在于，所述根据所述小点数基在存储器中读取对应数量的数据进行小点数基离散傅里叶变换以得到计算结果包括：如果选定的第一系数的可取值个数为5，则在存储器中读取5个数据进行5点离散傅里叶变换；如果选定的第一系数的可...

【专利技术属性】
技术研发人员：顾明飞，
申请(专利权)人：展讯半导体成都有限公司，
类型：发明
国别省市：