本发明涉及移动通信技术领域,特别是一种lte系统prach信道中zc序列的dft算法。
背景技术:
3gppts36.211协议中,lte定义上行prach信道随机接入基带信号为:
其中t表示时间,k0表示prach占用的rb起始位置,k表示占用带宽内的rb索引,k表示随机接入前导与上行数据之间的子载波间隔差别,βprach表示prach信号发射功率系数,n表示zc序列索引,tcp表示循环前缀长度,fra表示随机接入子载波间隔,
表1:
zc序列定义如下:
xu,v(n)=xu((n+cv)modnzc)
由基带信号产生公式知,在产生基带信号时,要对zc序列进行dft(傅里叶变换),设
对上述公式计算通常采用两种方法,一种是使用线性调频z变换算法(chirpz变换算法),另一种是将上述公式变形为
其中
然后计算xu(0)、kcv和p值。xu(0)的计算较为简单,实现时可将事先计算好的xu(0)值存放在rom中;kcv也可通过递归计算,本发明不考虑该值的计算;对于p值的计算,也可将该值存放在rom中,或者直接根据公式计算,或者使用参考文献中介绍的专利方法。
采用线性调频z变换算法计算zc序列的dft变换,因为没有利用zc序列特有性质,不仅需要大量乘法器,还需要3次fft/ifft计算,计算量大。而采用第二种方法计算dft明显较第一种方法简单,其复杂度主要集中在p值的计算上,采用rom存储的方法计算p值需要消耗较多存储资源;直接计算也需要消耗大量乘法、求模运算,甚至还会涉及到除法运算;参考文献中介绍的专利方法通过p值规律性和对称关系减少存储量,但其计算仍较复杂。
技术实现要素:
本发明所要解决的技术问题是:针对上述存在的问题,提供了一种lte系统prach信道中zc序列的dft算法。
本发明采用的技术方案如下:一种lte系统prach信道中zc序列的dft算法,具体包括以下过程:步骤1、向rom1输入参数k,所述k=0,1,2…nzc-1,其中nzc是zc序列的长度,读取rom1输出参数k′;向rom2输入参数u,所述u=1,2…nzc-1,读取rom2输出参数u′;步骤2、输出参数k′和输出参数u′相加的值a再减去nzc-1获取参数b;步骤3、将a和b输入到第一选择器,判断b是否大于零,若大于零则第一选择器的输出结果为b,否则第一选择器的输出结果为a,将第一选择器的输出结果输入到rom3;步骤4、读取rom3的输出数据在加上输入参数k得到值c,值c减去nzc获取参数d;步骤5、将c和d输入到第二选择器,判断d是否大于等于零,若大于等于零则第二选择器的输出结果为d,否则第二选择器的输出结果为c;步骤6、第二选择器的输出结果进行除2取整后的值e加上
进一步的,所述步骤7的具体过程为:向rom4输入p值并读取输出参数h,向rom5输入参数u并读取输出参数i,将h乘以i获取值j,将i和j输入到第四选择器,若k等于0则第四选择器的输出结果为i,若k不等于0,则第四选择器的输出结果为j,第四选择器的输出结果即为zc序列的dft算法结果。
进一步的,所述rom1、rom2、rom3、rom4和rom5的首地址分别为0、1、1、0、1。
进一步的,所述lte系统prach信道中zc序列的dft算法中,所述rom1、rom2、rom3、rom4和rom5的zc序列的长度nzc相同,zc序列的长度nzc为839或者139。
与现有技术相比,采用上述技术方案的有益效果为:本发明中采用的旋转因子指数p值的求解过程,不仅储存量小,而且不需要大量的乘法器和除法器,求模过程也简单,进而使zc序列的dft算法变得简单高效。
附图说明
图1是本发明以zc序列的长度nzc为839的实施例的lte系统prach信道中zc序列的dft算法过程示意图。
具体实施方式
下面结合附图对本发明做进一步描述。
针对nzc为839和139的dft算法方法相同。如图1以nzc为839为例,一种lte系统prach信道中zc序列的dft算法,具体包括以下过程:步骤1、向rom1输入参数k,所述k=0,1,2…nzc-1,此时nzc为839,k=0,1,2…838,此时读取rom1输出参数k′;向rom2输入参数u,所述u=1,2…nzc-1,即u=1,2…838,读取rom2输出参数u′;步骤2、输出参数k′和输出参数u′相加的值a再减去nzc-1=838获取参数b;步骤3、将a和b输入到第一选择器,判断b是否大于零,若大于零则第一选择器的输出结果为b,否则第一选择器的输出结果为a,将第一选择器的输出结果输入到rom3;步骤4、读取rom3的输出数据在加上输入参数k得到值c,值c减去nzc=839获取参数d;步骤5、将c和d输入到第二选择器,判断d是否大于等于零,若大于等于零则第二选择器的输出结果为d,否则第二选择器的输出结果为c;步骤6、第二选择器的输出结果进行除2取整处理后的值e加上
所述步骤7的具体过程为:向rom4输入p值并读取输出参数h,rom4的地址数据为
本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合,以及披露的任一新的方法或过程的步骤或任何新的组合。如果本领域技术人员,在不脱离本发明的精神所做的非实质性改变或改进,都应该属于本发明权利要求保护的范围。