专利名称:用于生成伪随机序列数据的数据序列的生成方法及设备的制作方法
技术领域:
本发明涉及通信技术领域,尤其涉及一种用于生成伪随机序列数据的数据序列的生成方法及设备。
背景技术:
在长期演进(Long Term Evolution, LTE)协议中,通常会用到伪随机序列 (Pseudo-random sequence) c (η),其作为一种数据,可用于对通信信号或数据进行加扰,计算公式如下c (n) = (X1 (n+Nc) +X2 (n+Nc)) mod2Xl(n+31) = (X1CrrKB)+X1 (η) )mod2x2 (n+31) = (x2 (n+3) +x2 (n+2) +x2 (n+1) +x2 (n)) mod2其中,Nc= 1600,第一数据序列 X1 (η)的初值为=X1(O) = 1,X1 (η) = 0,η = 1, 2,…30;第二随机序列& (η)的初值随着伪随机序列应用的场景不同而不同,但也是为0 或者1。第一数据序列X1 (η)和第二随机序列&(11)都是用于计算伪随机序列的数据序列, 生成所述用于计算伪随机序列的数据序列的过程的复杂性会在一定程度上决定伪随机序列产生的难易,并影响产生伪随机序列所需要消耗的软件或者硬件资源。从上式可以看出,序列c(n)和序列Xl(n)、&(n)的索引值相差1600,计算序列 c (η)之前,需要算出Xl(1600)和&(1600)。以& (η)的计算为例,现有方案计算& (1600) 的递推原理可以如表1所示表 权利要求
1.一种用于生成伪随机序列数据的数据序列的生成方法,其特征在于,包括 根据数据序列A的递推公式,确定矩阵P,所述矩阵P中的各元素由数据序列A的递推公式中的抽头系数得到;确定待生成的数据项A(n(lXL+m)所对应的索引周期Iitl ;根据所述数据序列A中的已知数据项以及所述矩阵P和索引周期IV采用如下计算公式,得到所述待生成的数据项A(n(lXL+m)对应的索引周期Iitl内的数据序列 ( A(n0 xL)‘
2.根据权利要求1所述的方法,其特征在于,所述矩阵P的表达式如下
3.根据权利要求1或2所述的方法,其特征在于,所述伪随机序列数据用于对通信数据或信号进行加扰。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述伪随机序列由第一数据序列和第二数据序列计算得到,所述第二数据序为所述数据序列Α,且所述第二数据序x2 (η)的递推公式为:x2 (n+31) = ( (n+3)+ (n+2)+ (n+1)+ (η) )mod2,则所述矩阵 P 为
5.根据权利要求1至3中任一项所述的方法,其特征在于,所述伪随机序列由第一数据序列和第二数据序列计算得到,所述第一数据序为所述数据序列Α,且所述第一数据序列 X1(Ii)的递推公式为=X1 (n+31) = (Xl(n+3)+Xl(n))mod2,则所述矩阵 P 为:
6.根据权利要求1至5中任一项所述的方法,其特征在于,当所述待生成的数据项为至少两项时,采用并行方式计算每个待生成的数据项对应的索引周期内的数据序列。
7.一种用于生成伪随机序列数据的数据序列的生成设备,其特征在于,包括第一确定模块,用于根据数据序列A的递推公式,确定矩阵P,所述矩阵P中的各元素由数据序列A的递推公式中的抽头系数得到;第二确定模块,用于确定待生成的数据项A(n(lXL+m)所对应的索引周期IItl ;生成模块,用于根据所述数据序列A中的已知数据项以及所述第一确定模块确定的所述矩阵P和所述第二确定模块确定的所述索引周期Π(ι,采用如下计算公式,得到所述待生成的数据项A ( X L+m)对应的索引周期Iitl内的数据序列 ( A(n0 xL)‘
8.根据权利要求7所述的设备,其特征在于,所述第一确定模块确定的所述矩阵P的表达式如下
9.根据权利要求7或8所述的设备,其特征在干,当所述数据序列A为ち(n),且ち(n) 的递推公式为x2 (n+31) = (x2 (n+3) +x2 (n+2) +x2 (n+1) +x2 (n))mod2,则所述第一确定模块确定的所述 矩阵P为
10.根据权利要求7或8所述的设备,其特征在于,当所述待生成的数据项为至少两项时,所述生成模块具体用于采用并行方式计算每个待生成的数据项对应的索引周期内的数据序列。
全文摘要
本发明提供一种用于生成伪随机序列数据的数据序列的生成方法及设备。该方法包括根据数据序列A的递推公式,确定矩阵P,所述矩阵P中的各元素由数据序列A的递推公式中的抽头系数得到;确定待生成的数据项所对应的索引周期n0;根据所述数据序列A中的已知数据项以及所述矩阵P和索引周期n0,得到所述待生成的数据项对应的索引周期n0内的数据序列。本发明实施例可以降低序列生成时间,也不受时序限制可以提高灵活性。
文档编号H04B1/7097GK102405602SQ201180001258
公开日2012年4月4日 申请日期2011年7月18日 优先权日2011年7月18日
发明者李妍婷, 简红清 申请人:华为技术有限公司