【技术实现步骤摘要】
本申请属于无线通信，尤其涉及一种长伪随机序列快速跳转方法、装置、电子设备及存储介质。
技术介绍
1、通过线性反馈移位寄存器生成的伪随机序列，广泛应用在数据通信的各种领域内。如传输时延测量、误码率测试、跳频图案生成、直接扩频序列等、噪声干扰生成等。
2、由于伪随机码的特性，不可能由线性公式直接算出多次迭代后的结果，只能单次迭代或者通过预先计算状态跳转矩阵加快跳转速度，因此限制的长pn序列的应用。例如某一长pn序列的生成多项式的阶数为399时，它最长可能跳转的状态为2399-1，如果每秒迭代108次跳转到某一状态需要的时间最大为4*10104年。如果采用预先计算状态跳转矩阵的方法，则需要生成399个399*399的状态跳转矩阵，占用大量逻辑存储单元，如果生成多项式改变时状态矩阵还需要重新计算生成，导致长伪随机序列状态跳转时间长，占用存储空间大。
技术实现思路
1、有鉴于此，本申请旨在提出一种长伪随机序列快速跳转方法、装置、电子设备及存储介质，以解决长伪随机序列状态跳转时间长，占用存储空间大的问题。
2、为达到上述目的，本申请的技术方案是这样实现的：
3、第一方面，本申请提供了一种长伪随机序列快速跳转方法，所述方法包括：
4、获取伪随机序列的生成多项式阶数d，将伪随机序列中的n位数据转换为k位二进制数，n＝[bk bk-1bk-2…b1]，其中bk＝1；
5、根据生成多项式构建线性反馈移位寄存器，并对d位线性反馈移位寄存器进行初
6、线性反馈移位寄存器迭代d-1+bi次，计算得到d-1+bi位新数据，与线性反馈移位寄存器d位的初始值构成2*d-1+bi位数据；
7、响应于bi＝0，抽取线性反馈移位寄存器内d1，d3，…d2*d-1作为线性反馈移位寄存器新的初始值；
8、响应于bi＝1，抽取线性反馈移位寄存器内d2，d4，…d2*d作为lfsr线性反馈移位寄存器新的初始值；
9、对i值进行加1操作，循环迭代抽取直至i＝k，取线性反馈移位寄存器的第2个数作为结果输出；
10、依次计算n+1到n+d-1位数据，确定线性反馈移位寄存器在n位之后的状态，以使伪随机序列完成快速跳转。
11、第二方面，基于同一专利技术构思，本申请还提供了一种长伪随机序列快速跳转装置，包括：
12、转换模块，被配置为获取伪随机序列的生成多项式阶数d，将伪随机序列中的n位数据转换为k位二进制数，n＝[bk bk-1bk-2…b1]，其中bk＝1；
13、初始化模块，被配置为根据生成多项式构建线性反馈移位寄存器，并对d位线性反馈移位寄存器进行初始化处理；
14、迭代模块，被配置为线性反馈移位寄存器迭代d-1+bi次，计算得到d-1+bi位新数据，与线性反馈移位寄存器d位的初始值构成2*d-1+bi位数据；
15、第一响应模块，被配置为响应于bi＝0，抽取线性反馈移位寄存器内d1，d3，…d2*d-1作为线性反馈移位寄存器新的初始值；
16、第二响应模块，被配置为响应于bi＝1，抽取线性反馈移位寄存器内d2，d4，…d2*d作为lfsr线性反馈移位寄存器新的初始值；
17、输出模块，被配置为对i值进行加1操作，循环迭代抽取直至i＝k，取线性反馈移位寄存器的第2个数作为结果输出；
18、跳转模块，被被配置为依次计算n+1到n+d-1位数据，确定线性反馈移位寄存器在n位之后的状态，以使伪随机序列完成快速跳转。
19、第三方面，基于同一专利技术构思，本申请还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的长伪随机序列快速跳转方法。
20、第四方面，基于同一专利技术构思，本申请还提供了一种非暂态计算机可读存储介质，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如第一方面所述的长伪随机序列快速跳转方法。
21、相对于现有技术，本申请所述的长伪随机序列快速跳转方法、装置、电子设备及存储介质具有以下有益效果：
22、本申请所述的长伪随机序列快速跳转方法、装置、电子设备及存储介质，所述方法通过线性反馈移位寄存器的抽取提高序列跳转的速度，每经过一次数据抽取跳转速度增加为原来的2倍，对于生成多项式为d阶长pn序列，通过d次抽取，将计算的时间复杂度由指数级o(2n)降到多项式级o(n3)，不需要增加状态矩阵空间复杂度为o(n)，高效率的实现了长pn序列的快速跳转。
本文档来自技高网...【技术保护点】
1.一种长伪随机序列快速跳转方法，其特征在于，所述方法包括：
2.根据权利要求1所述的长伪随机序列快速跳转方法，其特征在于：
3.根据权利要求1所述的长伪随机序列快速跳转方法，其特征在于，抽取操作包括：
4.一种长伪随机序列快速跳转装置，其特征在于，包括：
5.根据权利要求4所述的长伪随机序列快速跳转装置，其特征在于：
6.根据权利要求4所述的长伪随机序列快速跳转装置，其特征在于：
7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-3任一项所述的长伪随机序列快速跳转方法。
8.一种非暂态计算机可读存储介质，其特征在于，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1-3任一项所述的长伪随机序列快速跳转方法。
【技术特征摘要】
1.一种长伪随机序列快速跳转方法，其特征在于，所述方法包括：
2.根据权利要求1所述的长伪随机序列快速跳转方法，其特征在于：
3.根据权利要求1所述的长伪随机序列快速跳转方法，其特征在于，抽取操作包括：
4.一种长伪随机序列快速跳转装置，其特征在于，包括：
5.根据权利要求4所述的长伪随机序列快速跳转装置，其特征在于：
6.根据权利要求4所述的长伪随机序...
【专利技术属性】
技术研发人员：曾祥希，
申请(专利权)人：天津七一二通信广播股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。