一种5GNR系统中ZC序列DFT运算的方法技术方案

本发明专利技术公开了一种5GNR系统中ZC序列DFT运算的方法，通过对ZC序列DFT运算共轭表示进行解算，然后令

【技术实现步骤摘要】
一种5GNR系统中ZC序列DFT运算的方法
本专利技术涉及通信
，尤其是一种5GNR系统中ZC序列DFT运算的方法。
技术介绍
Zadoff-Chu(ZC)序列以其良好的相关特性和低峰均比的特点，被广泛应用于无线通信的同步过程中。LTE下行同步信道(PSS)和上行随机接入信道(PRACH)使用ZC序列作为基带信号，并在5GNR中延续了其在PRACH上的使用。但生成PRACH基带信号需要对最大1151点的ZC序列进行DFT和IDFT运算，其计算复杂度对算法实现和实时性带来了巨大的挑战。因此，怎样在有限资源下高效的生成PRACH基带信号成为研究的热点。
技术实现思路
本专利技术所要解决的技术问题是：针对上述存在的问题，提供一种5GNR系统中ZC序列DFT运算的方法。本专利技术采用的技术方案如下：一种5GNR系统中ZC序列DFT运算的方法，所述ZC序列具有根u且长度为P，u＜P；所述方法包括：S1、ZC序列DFT运算共轭表示为：其中，i为虚数单位，k＝0,1,2,…P-1，u-1是u是关于P的模逆元；S2、解算公式(2)，得到：其中，S3、将公式(10)代入公式(1)，得到ZC序列的频域表示：S4、在公式(11)中引入循环移位Cv，得到循环移位的ZC序列的频域表示：S5、将公式(12)指数部分提出2π，表示为：S6，令C＝Xu[0]并存储为查找表，则循环移位的ZC序列的频域表示为：其中，查找表A和C使用u作为索引，查找表B使用k作为索引。进一步，u-1与u满足：uu-1＝mP+1,m＝1,2,3……(3)。进一步，步骤S2中解算公式(2)的过程为：S21，将(2)展开为：S22，将公式(3)代入公式(4)，则有：S23，当k＝1时，联合公式(1)和公式(5)，则有：其中，n为整数；S24，令：将公式(7)代入公式(6)，则有：将公式(8)代入公式(5)，则有：S25，由于n、k、m分别为整数，所以2nk2和mk(k-1)为偶数，故公式(9)中指数部分最后两项消掉，得到：进一步，步骤S4中在公式(11)中引入循环移位Cv是指，将公式(11)中指数部分与循环移位Cv产生的相位偏转因子合并。进一步，所述ZC序列DFT运算定义为：其中，k＝1,2,…P-1，Xu[n]表示ZC序列。进一步，所述ZC序列定义为：其中，n＝1,2,…P-1，表示ZC序列的第n点。进一步，P为素数。综上所述，由于采用了上述技术方案，本专利技术的有益效果是：本专利技术的循环移位的ZC序列的频域表示中，仅需要5个实数乘法运算和1个复数乘法运算，就能完成循环移位和DFT运算，大大降低了大素数点PRACH基带算法复杂度和处理时延，利于终端实现。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术的5GNR系统中ZC序列DFT运算的方法原理图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术，即所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。以下结合实施例对本专利技术的特征和性能作进一步的详细描述。根据本专利技术，给定ZC序列具有根u且长度为P，u＜P，所述ZC序列定义为：其中，i为虚数单位，n＝0,1,2,…P-1，表示ZC序列的第n点；所述ZC序列DFT运算定义为：其中，k＝0,1,2,…P-1。那么，本专利技术的5GNR系统中ZC序列DFT运算的方法如下：S1、由论文EfficientcomputationofDFTofZadoff-Chusequences可得，ZC序列DFT运算共轭表示为：其中，i为虚数单位，u-1是u是关于P的模逆元；u-1与u满足：uu-1＝mP+1,m＝1,2,3……(3)S2、通过公式(2)直接计算时比较困难，一是必须找出m的值，二是该公式不利于定点实现，由此，本专利技术解算公式(2)：S21，将(2)展开为：S22，由于u-1是u是关于P的模逆元，将公式(3)代入公式(4)，则有：S23，当k＝1时，联合公式(1)和公式(5)，则有：其中，n为整数；S24，令：将公式(7)代入公式(6)，则有：将公式(8)代入公式(5)，则有：S25，由于n、k、m分别为整数，所以2nk2和mk(k-1)为偶数，故公式(9)中指数部分最后两项消掉，得到：S3、将公式(10)代入公式(1)，得到ZC序列的频域表示：S4、在公式(11)中引入循环移位Cv，得到循环移位的ZC序列的频域表示：其中，在公式(11)中引入循环移位Cv是指，将公式(11)中指数部分与循环移位Cv产生的相位偏转因子合并，得到S5、将公式(12)指数部分提出2π，表示为：S6，令C＝Xu[0]并存储为查找表，则循环移位的ZC序列的频域表示为：其中，查找表A和C使用u作为索引，查找表B使用k作为索引。查找表A和B都为小数，量化时整数位为0，由于将2π提出后，使得A和B每次乘法后都可以只保留小数位，舍弃整数位，这样的定点可以在有限位宽时到达更高的精度。如图1所示，可以看出，本专利技术的循环移位的ZC序列的频域表示中，仅需要5个实数乘法运算和1个复数乘法运算，就能完成循环移位和DFT运算，大大降低了大素数点PRACH基带算法复杂度和处理时延，利于终端实现。以上所述仅为本专利技术的较佳实施例而已，并不用以限制本专利技术，凡在本专利技术的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
1.一种5GNR系统中ZC序列DFT运算的方法，其特征在于，所述ZC序列具有根u且长度为P，u＜P；所述方法包括：/nS1、ZC序列DFT运算共轭表示为：/n

【技术特征摘要】
1.一种5GNR系统中ZC序列DFT运算的方法，其特征在于，所述ZC序列具有根u且长度为P，u＜P；所述方法包括：
S1、ZC序列DFT运算共轭表示为：






其中，i为虚数单位，k＝0,1,2,…P-1，u-1是u是关于P的模逆元；
S2、解算公式(2)，得到：



其中，
S3、将公式(10)代入公式(1)，得到ZC序列的频域表示：



S4、在公式(11)中引入循环移位Cv，得到循环移位的ZC序列的频域表示：



S5、将公式(12)指数部分提出2π，表示为：



S6，令C＝Xu[0]并存储为查找表，则循环移位的ZC序列的频域表示为：



其中，查找表A和C使用u作为索引，查找表B使用k作为索引。


2.根据权利要求1所述的一种5GNR系统中ZC序列DFT运算的方法，其特征在于，u-1与u满足：
uu-1＝mP+1,m＝1,2,3.....(3)。


3.根据权利要求2所述的一种5GNR系统中ZC序列DFT运算的方法，其特征在于，步骤S2中解算公式(2)的过程为：
S21，将(2)展开为：



S22，将公式(3)代入公式(4)，则...

【专利技术属性】
技术研发人员：卜智勇，王炜，王江，
申请(专利权)人：成都中科微信息技术研究院有限公司，
类型：发明
国别省市：四川;51