【技术实现步骤摘要】
本专利技术涉及的是一种无线通信领域的技术，具体是一种面向5gnr的改进dft加速实现方法及系统。
技术介绍
1、在5g通信系统中ofdm调制解调是一项关键技术，它使得串行数据通过频分复用的方式实现高速的并行传输。离散傅里叶变化(dft)是ofdm解调中一个重要组成部分，它是一种数字信号处理技术，是傅里叶变换在离散时间信号处理上的推广，是傅里叶变换在时域与频域均为离散的形式。
技术实现思路
1、本专利技术针对现有dft加速技术结构复杂、当点数较大时计算编译时间较长的不足，提出一种面向5gnr的改进dft加速实现方法及系统，在使用素因子分解后再进行基2、基3和基5的fft运算，通过降低小点数dft运算结构复杂度，实现dft运算的加速，显著减少编译时间。
2、本专利技术是通过以下技术方案实现的：
3、本专利技术涉及一种面向5gnr的改进dft加速实现方法，对输入数据按长度进行素因子分解为n段子输入数据，n＝2α×3β×5γ，从而得到α、β、γ具体值；基于子输入数据先进行3β×5γ次2α点dft运算，再进行2α次3β×5γ点dft运算，每次3β×5γ点dft运算拆分为先进行5γ次3β点dft运算，再进行3β次5γ点dft运算，每次dft运算前后均根据中国余数定理计算重排序的索引。
4、本专利技术涉及一种实现上述方法的改进dft加速实现系统，包括：四个级联的重排序模块以及若干个分别并联于每级重排序模块之间的基2fft运算模块、基3fft运算模块和基5fft
5、技术效果
6、本专利技术利用5g通信系统中dft点数基本上为2、3、5倍数的规律，将大点数dft拆分基2fft、基3fft和基5fft的运算，代替了原来的基2的dft运算。与现有技术相比，本专利技术在进行大点数dft运算时避免了对于互质因子的计算，提高了处理速度也减少了程序的编译时间；运算速度较快。
本文档来自技高网...【技术保护点】
1.一种面向5GNR的改进DFT加速实现方法，其特征在于，对输入数据按长度进行素因子分解为N段子输入数据，N＝2α×3β×5γ，从而得到α、β、γ具体值；基于子输入数据先进行3β×5γ次2α点DFT运算，再进行2α次3β×5γ点DFT运算，每次3β×5γ点DFT运算拆分为先进行5γ次3β点DFT运算，再进行3β次5γ点DFT运算，每次DFT运算前后均根据中国余数定理计算重排序的索引。
2.根据权利要求1所述的面向5GNR的改进DFT加速实现方法，其特征是，具体包括：
3.一种实现权利要求1或2所述方法的改进DFT加速实现系统，其特征在于，包括：四个级联的重排序模块以及若干个分别并联于每级重排序模块之间的基2FFT运算模块、基3FFT运算模块和基5FFT运算模块，其中：第一重排序模块根据中国余数定理计算得到的输入数据重排信息，进行数据重排处理，得到基2FFT模块的数据输入排序结果；基2FFT运算模块根据重排序模块的输入数据信息，进行分组处理，将输入数据平均分配至3β×5γ个基2FFT模块且每个模块计算2α点DFT，得到3β×5γ个2α点DFT运算结果；第二重
4.根据权利要求3所述的系统，其特征是，所述的基2FFT运算模块包括：拆分单元和2点DFT计算单元，其中：拆分单元根据频域抽取FFT的蝶形运算规则，将2α点DFT拆分为2α-1个2点DFT的输入数据；2点DFT计算单元根据拆分单元得到的输入数据，进行共2α-1个2点DFT运算，得到最终的基2FFT的输出数据。
5.根据权利要求3所述的系统，其特征是，所述的基3FFT运算模块包括：拆分单元和3点DFT计算单元，其中：拆分单元根据频域抽取FFT的蝶形运算规则，将3β点DFT拆分为3β-1个3点DFT的输入数据；3点DFT计算单元根据拆分单元得到的输入数据，进行共3β-1个3点DFT运算，得到最终的基3FFT的输出数据。
6.根据权利要求3所述的系统，其特征是，所述的基5FFT运算模块包括：拆分单元和5点DFT计算单元，其中：拆分单元根据频域抽取FFT的蝶形运算规则，将5γ点DFT拆分为5γ-1个5点DFT的输入数据；5点DFT计算单元根据拆分单元得到的输入数据，进行共5γ-1个5点DFT运算，得到最终的基5FFT的输出数据。
...【技术特征摘要】
1.一种面向5gnr的改进dft加速实现方法，其特征在于，对输入数据按长度进行素因子分解为n段子输入数据，n＝2α×3β×5γ，从而得到α、β、γ具体值；基于子输入数据先进行3β×5γ次2α点dft运算，再进行2α次3β×5γ点dft运算，每次3β×5γ点dft运算拆分为先进行5γ次3β点dft运算，再进行3β次5γ点dft运算，每次dft运算前后均根据中国余数定理计算重排序的索引。
2.根据权利要求1所述的面向5gnr的改进dft加速实现方法，其特征是，具体包括：
3.一种实现权利要求1或2所述方法的改进dft加速实现系统，其特征在于，包括：四个级联的重排序模块以及若干个分别并联于每级重排序模块之间的基2fft运算模块、基3fft运算模块和基5fft运算模块，其中：第一重排序模块根据中国余数定理计算得到的输入数据重排信息，进行数据重排处理，得到基2fft模块的数据输入排序结果；基2fft运算模块根据重排序模块的输入数据信息，进行分组处理，将输入数据平均分配至3β×5γ个基2fft模块且每个模块计算2α点dft，得到3β×5γ个2α点dft运算结果；第二重排序模块根据中国余数定理得到基2fft输出数据重排信息，进行基2fft输出数据重排处理，然后再次根据中国余数定理得到基3fft输入数据重排信息，进行基3fft输入数据重排处理，得到基3fft模块的数据输入排序结果；基3fft运算模块根据重排序模块的输入数据信息，进行数据分组处理，将输入数据平均分配至2α×5γ个基3fft模块且每个模块计算3β点dft，得到2α×5γ个3β点dft运算结果；第三重排序模块根据中国余数定理得到基3fft输出数据重排信息...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。