[发明专利]一种获取伪随机序列的方法和装置

权利要求书

1.一种获取伪随机序列的方法，其特征在于，所述方法包括：

对第一序列、第二序列分别进行N段的划分，得到第一序列的N段子序列、第二序列的N段子序列，N为正整数；

计算第一序列的N段子序列中每段子序列的序列值；

确定第二序列的初值序列的序列值；

依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，L为正整数；

针对各段子序列中任意一段子序列的前L个值，将该段子序列的前L个值至少进行三次移位，得到至少三个第一移位序列；

将该段子序列的前L个值及所述至少三个第一移位序列进行M位的异或运算，得到第一目标序列，M为正整数；

将第一目标序列进行分割，得到第一目标序列的第一部分子序列和第二部分子序列，第一目标序列的第二部分子序列的长度长于第一目标序列的第一部分子序列的长度；

依据第一目标序列的第一部分子序列和第二部分子序列，得到该段子序列中除前L个值之外的其它值；

将各段子序列的前L个值和对应段子序列中除前L个值之外的其它值进行集合，得到第二序列中各段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算；

依据第一序列中每段子序列的序列值和第二序列中每段子序列的序列值，得到伪随机序列。

2.根据权利要求1所述的方法，其特征在于，

在第一序列的各段子序列中具有的bit位相同，在第二序列的各段子序列中具有的bit位相同。

3.根据权利要求1所述的方法，其特征在于，在确定第二序列的初值序列的序列值之前，所述方法还包括：

确定第二序列的初值序列；

确定第二序列中各段子序列的前L位与所述初值序列的关系式；

相应的，所述依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，包括：

根据各段子序列的前L位与所述初值序列的关系式和所述初值序列的序列值，计算第二序列中各段子序列的前L个值。

4.根据权利要求1所述的方法，其特征在于，

所述第二序列的初值序列是不固定的。

5.根据权利要求1所述的方法，其特征在于，所述依据第一目标序列的第一部分子序列和第二部分子序列，得到该段子序列中除前L个值之外的其它值，包括：

将第一目标序列的第二部分子序列至少进行三次移位，得到至少三个第二移位序列；

将第一目标序列的第一部分子序列与所述至少三个第二移位序列进行M位的异或运算，得到第二目标序列；

将第二目标序列进行分割，得到第二目标序列的第一部分子序列和第二部分子序列，第二目标序列的第二部分子序列的长度大于第二目标序列的第一部分子序列的长度；

将第二目标序列的第二部分子序列至少进行三次移位，得到至少三个第三移位序列；

将第二目标序列的第一部分子序列与所述至少三个第三移位序列进行M位的异或运算，得到第三目标序列；

以此类推，直至计算出最后一个目标序列；

确定第一目标序列的第二部分子序列至倒数第二个目标序列的第二部分子序列以及最后一个目标序列的集合为该段子序列中除前L个值之外的其它值。