[发明专利]伪随机序列的生成方法

权利要求书

1.一种伪随机序列的生成方法，其特征在于，包括：

S1，分别获取N个第一初始数据和N个第二初始数据；N为大于3的整数；

S2，根据所述N个第一初始数据，基于第一递推公式，计算N个第一数据，并将所述N个第一数据作为第一移位寄存器的初始数据；

S3，根据所述N个第二初始数据，基于第二递推公式，计算N个第二数据，并将所述N个第二数据作为第二移位寄存器的初始数据；

S4，根据所述第一移位寄存器的初始数据和所述第二移位寄存器的初始数据，生成所述伪随机序列；

所述第一递推公式如下：

其中，x₁(n)为所述x₁中第n+1个数据，表示不大于n/N的最大整数，表示不大于的最大整数，^为异或运算符号；

所述第二递推公式如下：

其中，x₂(n)为所述x₂中第n+1个数据，表示不大于n/N的最大整数，表示不大于的最大整数，^为异或运算符号。

2.根据权利要求1所述的生成方法，其特征在于，S2具体包括：

基于第一递推公式，通过所述N个第一初始数据中若干个第一初始数据对所述N个第一数据中每一个第一数据进行表示，并计算所述N个第一数据。

3.根据权利要求2所述的生成方法，其特征在于，所述第一递推公式通过如下公式迭代计算得到：

x₁(n+N)＝[x₁(n+3)+x₁(n)]mod2

其中，x₁(n+N)为第一子序列x₁中第n+N+1个数据，且所述x₁中的前N个数据x₁(0)～x₁(N-1)为所述N个第一初始数据，n≥0。

4.根据权利要求2所述的生成方法，其特征在于，S3具体包括：

基于第二递推公式，通过所述N个第二初始数据中若干个第二初始数据对所述N个第二数据中每一个第二数据进行表示，并计算所述N个第二数据。

5.根据权利要求4所述的生成方法，其特征在于，所述第二递推公式通过如下公式迭代计算得到：

x₂(n+N)＝[x₂(n+3)+x₂(n+2)+x₂(n+1)+x₂(n)]mod2

其中，x₂(n+N)为第二子序列x₂中第n+N+1个数据，且所述x₂中的前N个数据x₂(0)～x₂(N-1)为所述N个第二初始数据，n≥0。

6.一种伪随机序列的生成设备，其特征在于，包括：

至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令以执行如权利要求1至5任一所述的生成方法。

7.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至5任一所述的生成方法。