專利名稱：用于生成偽隨機(jī)序列數(shù)據(jù)的數(shù)據(jù)序列的生成方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種用于生成偽隨機(jī)序列數(shù)據(jù)的數(shù)據(jù)序列的生成方法及設(shè)備。
背景技術(shù)：
在長期演進(jìn)(Long Term Evolution, LTE)協(xié)議中，通常會(huì)用到偽隨機(jī)序列 (Pseudo-random sequence) c (η)，其作為一種數(shù)據(jù)，可用于對(duì)通信信號(hào)或數(shù)據(jù)進(jìn)行加擾，計(jì)算公式如下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，第一數(shù)據(jù)序列 X1 (η)的初值為=X1(O) = 1，X1 (η) = 0，η = 1， 2，…30;第二隨機(jī)序列& (η)的初值隨著偽隨機(jī)序列應(yīng)用的場景不同而不同，但也是為0 或者1。第一數(shù)據(jù)序列X1 (η)和第二隨機(jī)序列&(11)都是用于計(jì)算偽隨機(jī)序列的數(shù)據(jù)序列， 生成所述用于計(jì)算偽隨機(jī)序列的數(shù)據(jù)序列的過程的復(fù)雜性會(huì)在一定程度上決定偽隨機(jī)序列產(chǎn)生的難易，并影響產(chǎn)生偽隨機(jī)序列所需要消耗的軟件或者硬件資源。從上式可以看出，序列c(n)和序列Xl(n)、&(n)的索引值相差1600，計(jì)算序列 c (η)之前，需要算出Xl(1600)和&(1600)。以& (η)的計(jì)算為例，現(xiàn)有方案計(jì)算& (1600) 的遞推原理可以如表1所示表 權(quán)利要求
1.一種用于生成偽隨機(jī)序列數(shù)據(jù)的數(shù)據(jù)序列的生成方法，其特征在于，包括 根據(jù)數(shù)據(jù)序列A的遞推公式，確定矩陣P，所述矩陣P中的各元素由數(shù)據(jù)序列A的遞推公式中的抽頭系數(shù)得到；確定待生成的數(shù)據(jù)項(xiàng)A(n(lXL+m)所對(duì)應(yīng)的索引周期Iitl ；根據(jù)所述數(shù)據(jù)序列A中的已知數(shù)據(jù)項(xiàng)以及所述矩陣P和索引周期IV采用如下計(jì)算公式，得到所述待生成的數(shù)據(jù)項(xiàng)A(n(lXL+m)對(duì)應(yīng)的索引周期Iitl內(nèi)的數(shù)據(jù)序列 ( A(n0 xL)‘
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述矩陣P的表達(dá)式如下
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述偽隨機(jī)序列數(shù)據(jù)用于對(duì)通信數(shù)據(jù)或信號(hào)進(jìn)行加擾。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述偽隨機(jī)序列由第一數(shù)據(jù)序列和第二數(shù)據(jù)序列計(jì)算得到，所述第二數(shù)據(jù)序?yàn)樗鰯?shù)據(jù)序列Α，且所述第二數(shù)據(jù)序x2 (η)的遞推公式為:x2 (n+31) = ( (n+3)+ (n+2)+ (n+1)+ (η) )mod2，則所述矩陣 P 為
5.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述偽隨機(jī)序列由第一數(shù)據(jù)序列和第二數(shù)據(jù)序列計(jì)算得到，所述第一數(shù)據(jù)序?yàn)樗鰯?shù)據(jù)序列Α，且所述第一數(shù)據(jù)序列 X1(Ii)的遞推公式為=X1 (n+31) = (Xl(n+3)+Xl(n))mod2，則所述矩陣 P 為:
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于，當(dāng)所述待生成的數(shù)據(jù)項(xiàng)為至少兩項(xiàng)時(shí)，采用并行方式計(jì)算每個(gè)待生成的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的索引周期內(nèi)的數(shù)據(jù)序列。
7.一種用于生成偽隨機(jī)序列數(shù)據(jù)的數(shù)據(jù)序列的生成設(shè)備，其特征在于，包括第一確定模塊，用于根據(jù)數(shù)據(jù)序列A的遞推公式，確定矩陣P，所述矩陣P中的各元素由數(shù)據(jù)序列A的遞推公式中的抽頭系數(shù)得到；第二確定模塊，用于確定待生成的數(shù)據(jù)項(xiàng)A(n(lXL+m)所對(duì)應(yīng)的索引周期IItl ；生成模塊，用于根據(jù)所述數(shù)據(jù)序列A中的已知數(shù)據(jù)項(xiàng)以及所述第一確定模塊確定的所述矩陣P和所述第二確定模塊確定的所述索引周期Π(ι，采用如下計(jì)算公式，得到所述待生成的數(shù)據(jù)項(xiàng)A ( X L+m)對(duì)應(yīng)的索引周期Iitl內(nèi)的數(shù)據(jù)序列 ( A(n0 xL)‘
8.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述第一確定模塊確定的所述矩陣P的表達(dá)式如下
9.根據(jù)權(quán)利要求7或8所述的設(shè)備，其特征在干，當(dāng)所述數(shù)據(jù)序列A為ち(n)，且ち(n) 的遞推公式為x2 (n+31) = (x2 (n+3) +x2 (n+2) +x2 (n+1) +x2 (n))mod2,則所述第一確定模塊確定的所述 矩陣P為
10.根據(jù)權(quán)利要求7或8所述的設(shè)備，其特征在于，當(dāng)所述待生成的數(shù)據(jù)項(xiàng)為至少兩項(xiàng)時(shí)，所述生成模塊具體用于采用并行方式計(jì)算每個(gè)待生成的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的索引周期內(nèi)的數(shù)據(jù)序列。
全文摘要
本發(fā)明提供一種用于生成偽隨機(jī)序列數(shù)據(jù)的數(shù)據(jù)序列的生成方法及設(shè)備。該方法包括根據(jù)數(shù)據(jù)序列A的遞推公式，確定矩陣P，所述矩陣P中的各元素由數(shù)據(jù)序列A的遞推公式中的抽頭系數(shù)得到；確定待生成的數(shù)據(jù)項(xiàng)所對(duì)應(yīng)的索引周期n0；根據(jù)所述數(shù)據(jù)序列A中的已知數(shù)據(jù)項(xiàng)以及所述矩陣P和索引周期n0，得到所述待生成的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的索引周期n0內(nèi)的數(shù)據(jù)序列。本發(fā)明實(shí)施例可以降低序列生成時(shí)間，也不受時(shí)序限制可以提高靈活性。
文檔編號(hào)H04B1/7097GK102405602SQ201180001258
公開日2012年4月4日 申請(qǐng)日期2011年7月18日 優(yōu)先權(quán)日2011年7月18日
發(fā)明者李妍婷, 簡紅清 申請(qǐng)人:華為技術(shù)有限公司