【技术实现步骤摘要】
伪随机序列的生成方法、装置及存储介质
本申请实施例涉及计算机
,特别涉及一种伪随机序列的生成方法、装置及存储介质。
技术介绍
在通信领域中,伪随机代码能够用于通信性能测试或者保密通信。其中,具有良好的自相关性和互相关性的Gold序列的应用最为广泛。相关技术中,通信装置先计算出两个m序列,两个m序列经过模2和运算后得到相应的Gold序列。由于实际所需要的Gold序列自身有相移且m序列也存在相移,因此按照正常得到Gold序列的方法,设备需要等待总相移后的时长才能得到实际需要的Gold序列。为了减小该部分的时延,设备通常会预先保存若干个掩码,掩码对应着总相位。当已知的总相位对应预先保存的掩码时,设备将根据该掩码处理m序列,从而得到需要的Gold序列。
技术实现思路
本申请实施例提供了一种伪随机序列的生成方法、装置及存储介质。所述技术方案如下:根据本申请的一方面内容,提供了一种伪随机序列的生成方法,所述方法包括:获取为源伪随机序列配置的第一相移值Q1,Q1为正整数;将所述第一相移值Q1转换为二进制数值Q2,Q2的位数是K1,K1为正整数;对所述源伪随机序列对应的初始掩码进行K1轮迭代,得到所述第一相移值Q1对应的掩码,所述迭代是根据当前轮对应的掩码和状态转移矩阵得到下一轮对应的掩码;通过所述第一相移值Q1对应的掩码与所述源伪随机序列的状态列向量之间的逻辑运算,生成目标伪随机序列。根据本申请的另一方面内容,提供了一种伪随机序列的生成装置,所述装置 ...
【技术保护点】
1.一种伪随机序列的生成方法,其特征在于,所述方法包括:/n获取为源伪随机序列配置的第一相移值Q
【技术特征摘要】
1.一种伪随机序列的生成方法,其特征在于,所述方法包括:
获取为源伪随机序列配置的第一相移值Q1,Q1为正整数;
将所述第一相移值Q1转换为二进制数值Q2,Q2的位数是K1,K1为正整数;
对所述源伪随机序列对应的初始掩码进行K1轮迭代,得到所述第一相移值Q1对应的掩码,所述迭代是根据当前轮对应的掩码和状态转移矩阵得到下一轮对应的掩码;
通过所述第一相移值Q1对应的掩码与所述源伪随机序列的状态列向量之间的逻辑运算,生成目标伪随机序列。
2.根据权利要求1所述的方法,其特征在于,所述对所述源伪随机序列对应的初始掩码进行K1轮迭代,得到所述第一相移值Q1对应的掩码,包括:
当第i轮对应的所述二进制数值Q2的位数的数值是1时,在第i轮迭代中,将第i轮对应的掩码和第i轮对应的状态转移矩阵相乘,得到第i+1轮对应的掩码,其中,i是自然数,i小于或等于K1-1;
当所述第i轮对应的所述二进制数值Q2的位数的数值是0时,在第i轮迭代中,将所述第i轮对应的掩码确定为第i+1轮对应的掩码;
其中,当i等于0时,第i轮对应的掩码是所述初始掩码,第i轮对应的状态转移矩阵是初始状态转移矩阵,所述初始状态转移矩阵是阶数为D的方阵,D为正整数;
当i等于K1-1时,第K1-1轮对应的掩码是所述第一相移值Q1对应的掩码。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:所述源伪随机序列是通过D个线性反馈移位寄存器生成的序列,且所述初始状态转移矩阵的第D行的元素值是所述线性反馈移位寄存器对应的乘法系数。
4.根据权利要求2所述的方法,其特征在于,所述通过所述第一相移值Q1对应的掩码与所述源伪随机序列的状态列向量之间的逻辑运算,生成目标伪随机序列,包括:
将所述第一相移值Q1对应的掩码与状态列向量相乘,生成所述目标伪随机序列的目标位。
5.根据权利要求2所述的方法,其特征在于,所述方法还包括:
根据所述初始状态转移矩阵和所述第一相移值Q1对应的掩码,得到第一状态转移矩阵,所述第一状态转移矩阵的行数为所述目标伪随机序列的并行度P;
根据所述并行度P和所述初始状态转移矩阵,得到第二状态转移矩阵,所述第二状态转移矩阵是所述初始状态转移矩阵的P次方;
根据所述第一状态转移矩阵和所述第二状态转移矩阵,处理所述源伪随机序列得到所述目标伪随机序列。
6.根据权利要求5所述的方法,其特征在于,所述根据所述初始状态转移矩阵和所述第一相移值Q1对应的掩码,得到第一状态转移矩阵,包括:
将相移值Q1+j对应的掩码作为所述第一状态转移矩阵的第j行,j为自然数...
【专利技术属性】
技术研发人员:刘君,
申请(专利权)人:OPPO广东移动通信有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。