[发明专利]一种获取伪随机序列的方法和装置

说明书

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

技术领域

本发明涉及伪随机序列生成技术，具体涉及一种获取伪随机序列的方法和装置。

背景技术

伪随机序列既有随机信号所具备的优良的相关性，又具有随机信号不具备的规律性，使得它极易于从干扰信号中被识别和/或分离出来，且易于重复的产生和复制。由于具有这些特点，伪随机序列在扩频通信、多址通信、误码测试、信号同步等方面有着广泛的应用。

目前，在长期演进(LTE)系统中常用的伪随机序列(伪随机序列的序列值)产生方法有串行迭代公式法和基于状态转移矩阵乘法的产生方法。其中，串行迭代公式法计算效率低，需要很长的迭代时间才能将伪随机序列计算出来。基于状态转移矩阵乘法的产生方法由于存在矩阵的乘法运算使得计算量大大增加且矩阵的大量计算增加了对存储空间的较大占用，不利于存储空间的节省。

发明内容

为解决现有存在的技术问题，本发明实施例提供一种获取伪随机序列的方法和装置，至少能够实现伪随机序列的快速计算，减少计算量和节约存储空间。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种获取伪随机序列的方法，所述方法包括：

对第一序列、第二序列分别进行N段的划分，得到第一序列的N段子序列、第二序列的N段子序列，N为正整数；

计算第一序列的N段子序列中每段子序列的序列值；

计算第二序列的N段子序列中每段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算；

依据第一序列中每段子序列的序列值和第二序列中每段子序列的序列值，得到伪随机序列。

上述方案中，所述计算第二序列的N段子序列中每段子序列的序列值，其中至少对第二序列的各段子序列的序列值进行并行运算，包括：

确定第二序列的初值序列的序列值；

依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，L为正整数；

依据各段子序列的前L个值，得到各段子序列中除前L个值之外的其它值；

将各段子序列的前L个值和对应段子序列中除前L个值之外的其它值进行集合，得到第二序列中各段子序列的序列值。

上述方案中，在确定第二序列的初值序列的序列值之前，所述方法还包括：

确定第二序列的初值序列；

确定第二序列中各段子序列的前L位与所述初值序列的关系式；

相应的，所述依据所述初值序列的序列值，得到第二序列中各段子序列的前L个值，包括：

根据各段子序列的前L位与所述初值序列的关系式和所述初值序列的序列值，计算第二序列中各段子序列的前L个值。

上述方案中，所述依据各段子序列的前L个值，得到各段子序列中除前L个值之外的其它值，包括：

针对各段子序列中任意一段子序列的前L个值，

将该段子序列的前L个值至少进行三次移位，得到至少三个第一移位序列；