[发明专利]伪随机序列的生成方法、装置及存储介质

权利要求书

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

获取为源伪随机序列配置的第一相移值Q₁，Q₁为正整数；

将所述第一相移值Q₁转换为二进制数值Q₂，Q₂的位数是K₁，K₁为正整数；

对所述源伪随机序列对应的初始掩码进行K₁轮迭代，得到所述第一相移值Q₁对应的掩码，所述迭代是根据当前轮对应的掩码和状态转移矩阵得到下一轮对应的掩码；

通过所述第一相移值Q₁对应的掩码与所述源伪随机序列的状态列向量之间的逻辑运算，生成目标伪随机序列。

2.根据权利要求1所述的方法，其特征在于，所述对所述源伪随机序列对应的初始掩码进行K₁轮迭代，得到所述第一相移值Q₁对应的掩码，包括：

当第i轮对应的所述二进制数值Q₂的位数的数值是1时，在第i轮迭代中，将第i轮对应的掩码和第i轮对应的状态转移矩阵相乘，得到第i+1轮对应的掩码，其中，i是自然数，i小于或等于K₁-1；

当所述第i轮对应的所述二进制数值Q₂的位数的数值是0时，在第i轮迭代中，将所述第i轮对应的掩码确定为第i+1轮对应的掩码；

其中，当i等于0时，第i轮对应的掩码是所述初始掩码，第i轮对应的状态转移矩阵是初始状态转移矩阵，所述初始状态转移矩阵是阶数为D的方阵，D为正整数；

当i等于K₁-1时，第K₁-1轮对应的掩码是所述第一相移值Q₁对应的掩码。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：所述源伪随机序列是通过D个线性反馈移位寄存器生成的序列，且所述初始状态转移矩阵的第D行的元素值是所述线性反馈移位寄存器对应的乘法系数。

4.根据权利要求2所述的方法，其特征在于，所述通过所述第一相移值Q₁对应的掩码与所述源伪随机序列的状态列向量之间的逻辑运算，生成目标伪随机序列，包括：

将所述第一相移值Q₁对应的掩码与状态列向量相乘，生成所述目标伪随机序列的目标位。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据所述初始状态转移矩阵和所述第一相移值Q₁对应的掩码，得到第一状态转移矩阵，所述第一状态转移矩阵的行数为所述目标伪随机序列的并行度P；

根据所述并行度P和所述初始状态转移矩阵，得到第二状态转移矩阵，所述第二状态转移矩阵是所述初始状态转移矩阵的P次方；

根据所述第一状态转移矩阵和所述第二状态转移矩阵，处理所述源伪随机序列得到所述目标伪随机序列。

6.根据权利要求5所述的方法，其特征在于，所述根据所述初始状态转移矩阵和所述第一相移值Q₁对应的掩码，得到第一状态转移矩阵，包括：

将相移值Q₁+j对应的掩码作为所述第一状态转移矩阵的第j行，j为自然数且j小于或等于P-1。

7.根据权利要求5所述的方法，其特征在于，所述根据所述第一状态转移矩阵和所述第二状态转移矩阵，处理所述源伪随机序列得到所述目标伪随机序列，包括：

根据所述第二状态转移矩阵，对所述源伪随机序列进行X-1次迭代处理，生成中间状态序列；其中，若L/P是整数，则X等于L/P；若L/P是非整数，则X等于A，0A-L/P1，A为正整数；

将所述第一状态转移矩阵，与所述中间状态序列相乘，生成所述目标伪随机序列。