[发明专利]LTE系统中计算ZC序列DFT的方法

摘要

本发明请求保护一种用于简化LTE系统中ZC序列DFT计算的方法，涉及移动通信技术领域。针对LTE系统上行物理信道PRACH的收发过程中ZC序列DFT变换计算量大、不易实现的问题，本发明首先确定所有物理根序列号u值(u＝0，1，2，...，NZC，NZC表示PRACH中ZC序列长度)需要离线计算和存储的DFT计算公式中的旋转因子指数p值个数，并进行离线计算存储。然后再根据旋转因子指数p值序列的对称性以及递推关系推算出所需的全部p值，最后求出ZC序列DFT变换结果。能够有效的降低计算复杂度，实现了计算的高效性。

主权项

1.一种LTE系统中计算ZC序列DFT的方法，其特征在于，根据物理根序列号：u=0，1，...，N_ZC-1确定需要存储旋转因子指数p值的个数Num(u)，ZC序列中的前Num(u)个p值的区域作为A区域，根据占用带宽内的RB索引k计算单元调用公式：计算对应A区域的旋转因子指数并将其输出到存储器中以表格形式存储，其中，k=0，1，...，Num(u)-1，j为满足p值为整数时的最小取值；确定物理根序列中的第一对称点symm_0，根据公式：计算关于第一对称点对称的点数Mid_0，获得第一对称点前的所有p值根据公式得到第一对称点后Mid_0个旋转因子指数p值其中，kA+B=(NZC-u-1-2i)/2,u%2=0(NZC-u-2i)/2,u%2=1,]]>kC=(NZC-u+1+2i)/2,u%2=0(NZC-u+2i)/2,u%2=1,]]>i=1，2，...Mid_0；确定物理根序列中后u-1个p值的第二对称点symm_1，获得第二对称点前或后区域中的一半p值根据对称性调用公式获得剩余区域的p值将获得的p值代入DFT变换式得到对于某物理根序列号u所生成的ZC序列DFT变换值。