一种获取伪随机序列的方法和装置制造方法及图纸

本发明专利技术实施例公开了一种获取伪随机序列的方法和装置，所述方法包括：对第一序列、第二序列分别进行N段的划分，得到第一序列的N段子序列、第二序列的N段子序列，再计算第一序列、第二序列的N段子序列中每段子序列的序列值，依据第一序列中每段子序列的序列值和第二序列中每段子序列的序列值，得到伪随机序列。还公开了一种获取伪随机序列的装置。可实现伪随机序列的快速计算，可有效减少计算量和节约存储空间。

A method and device for obtaining a pseudorandom sequence

An embodiment of the present invention discloses a method and device for obtaining a pseudo random sequence. The method includes: dividing the N segment of the first sequence and second sequence respectively, obtaining the N paragraph sequence of the first sequence and the N paragraph sequence of the second sequence, and then calculating the sequence of each paragraph sequence in the N paragraph sequence of the first sequence and the second sequence column. The column value is obtained according to the sequence value of each sequence in the first sequence and the sequence value of each sequence in the second sequence, and the pseudo random sequence is obtained. A device for obtaining pseudo random sequence is also disclosed. It can realize the fast calculation of pseudo-random sequence, which can effectively reduce computation and save storage space.

【技术实现步骤摘要】
一种获取伪随机序列的方法和装置
本专利技术涉及伪随机序列生成技术，具体涉及一种获取伪随机序列的方法和装置。
技术介绍
伪随机序列既有随机信号所具备的优良的相关性，又具有随机信号不具备的规律性，使得它极易于从干扰信号中被识别和/或分离出来，且易于重复的产生和复制。由于具有这些特点，伪随机序列在扩频通信、多址通信、误码测试、信号同步等方面有着广泛的应用。目前，在长期演进(LTE)系统中常用的伪随机序列(伪随机序列的序列值)产生方法有串行迭代公式法和基于状态转移矩阵乘法的产生方法。其中，串行迭代公式法计算效率低，需要很长的迭代时间才能将伪随机序列计算出来。基于状态转移矩阵乘法的产生方法由于存在矩阵的乘法运算使得计算量大大增加且矩阵的大量计算增加了对存储空间的较大占用，不利于存储空间的节省。
技术实现思路
为解决现有存在的技术问题，本专利技术实施例提供一种获取伪随机序列的方法和装置，至少能够实现伪随机序列的快速计算，减少计算量和节约存储空间。本专利技术实施例的技术方案是这样实现的：本专利技术实施例提供一种获取伪随机序列的方法，所述方法包括：对第一序列、第二序列分别进行N段的划分，得到第一序列的N本文档来自技高网...

【技术保护点】
一种获取伪随机序列的方法，其特征在于，所述方法包括：对第一序列、第二序列分别进行N段的划分，得到第一序列的N段子序列、第二序列的N段子序列，N为正整数；计算第一序列的N段子序列中每段子序列的序列值；计算第二序列的N段子序列中每段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算；依据第一序列中每段子序列的序列值和第二序列中每段子序列的序列值，得到伪随机序列。

【技术特征摘要】
1.一种获取伪随机序列的方法，其特征在于，所述方法包括：对第一序列、第二序列分别进行N段的划分，得到第一序列的N段子序列、第二序列的N段子序列，N为正整数；计算第一序列的N段子序列中每段子序列的序列值；计算第二序列的N段子序列中每段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算；依据第一序列中每段子序列的序列值和第二序列中每段子序列的序列值，得到伪随机序列。2.根据权利要求1所述的方法，其特征在于，所述计算第二序列的N段子序列中每段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算，包括：确定第二序列的初值序列的序列值；依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，L为正整数；依据各段子序列的前L个值，得到各段子序列中除前L个值之外的其它值；将各段子序列的前L个值和对应段子序列中除前L个值之外的其它值进行集合，得到第二序列中各段子序列的序列值。3.根据权利要求2所述的方法，其特征在于，在确定第二序列的初值序列的序列值之前，所述方法还包括：确定第二序列的初值序列；确定第二序列中各段子序列的前L位与所述初值序列的关系式；相应的，所述依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，包括：根据各段子序列的前L位与所述初值序列的关系式和所述初值序列的序列值，计算第二序列中各段子序列的前L个值。4.根据权利要求2或3所述的方法，其特征在于，所述依据各段子序列的前L个值，得到各段子序列中除前L个值之外的其它值，包括：针对各段子序列中任意一段子序列的前L个值，将该段子序列的前L个值至少进行三次移位，得到至少三个第一移位序列；将该段子序列的前L个值及所述至少三个第一移位序列进行M位的异或运算，得到第一目标序列，M为正整数；将第一目标序列进行分割，得到第一目标序列的第一部分子序列和第二部分子序列，第一目标序列的第二部分子序列的长度长于第一目标序列的第一部分子序列的长度；依据第一目标序列的第一部分子序列和第二部分子序列，得到该段子序列中除前L个值之外的其它值。5.根据权利要求4所述的方法，其特征在于，所述依据第一目标序列的第一部分子序列和第二部分子序列，得到该段子序列中除前L个值之外的其它值，包括：将第一目标序列的第二部分子序列至少进行三次移位，得到至少三个第二移位序列；将第一目标序列的第一部分子序列与所述至少三个第二移位序列进行M位的异或运算，得到第二目标序列；将第二目标序列进行分割，得到第二目标序列的第一部分子序列和第二部分子序列，第二目标序列的第二部分子序列的长度大于第二目标序列的第一部分子序列的长度；将第二目标序列的第二部分子序列至少进行三次移位，得到至少三个第三移位序列；将第二目标序列的第一部分子序列与所述至少三个第三移位序列进行M位的异或运算，得到第三目标序列；以此类推，直至计算出最后一个目标序列；确定第一目...

【专利技术属性】
技术研发人员：韩健，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44