伪随机序列的生成方法技术

本发明专利技术提供了一种伪随机序列的生成方法，根据N个第一初始数据和N个第二初始数据，分别计算N个第一数据和N个第二数据，并分别作为第一移位寄存器的初始数据和第二移位寄存器的初始数据。根据第一移位寄存器和第二移位寄存器的初始数据可通过一个时钟周期生成伪随机序列中的第一个数据，并且每一个时钟周期产生伪随机序列中的一个数据，最终生成伪随机序列。生成伪随机序列中的第一个数据只需一个时钟周期，大大提高了生成伪随机序列的速度，缩短了生成时间。

【技术实现步骤摘要】
伪随机序列的生成方法
本专利技术涉及通信
，更具体地，涉及伪随机序列的生成方法。
技术介绍
目前，伪随机序列在扩频通信系统中用于与调制后的信号相乘以扩展信号的带宽，或者用于实现数据加扰。实现简单伪随机序列的现有硬件电路通常是带有抽头结构的移位寄存器。在实际应用中，用于与信号相调制或解调的伪随机序列并不是单一序列，而是多个具有不同初始值的伪随机序列进行某种逻辑运算的结果。在长期演进技术的后续演进(LongTermEvolutionAdvance，LTE-A)系统中，伪随机序列的生成函数为两个子序列x1(n+NC)与x2(n+NC)进行模二加法的结果。在LTE-A系统中，承载不同业务的物理信道要求不同初始值的伪随机序列，例如在物理广播信道(physicalbroadcastchannel，PBCH)中，要求初始值其中，ID为小区标识。而在下行共享信道(physicaldownlinkcontrolchannel，PDCCH)要求初始值其中，ns为时隙号，nRNTI与无线网络临时鉴定(radionetworktemporaryidentifier，RNTI)。硬件实现中，对序列生成的实时性要求非常严格，但是通常生成伪随机序列的电路需要多个时钟周期的初始化之后，才能完成一个伪随机序列中第一个数据的计算输出。LTE-A系统中的伪随机序列可通过下式表示：c(n)＝[x1(n+NC)+x2(n+NC)]mod2，其中，x1(n+31)＝[x1(n+3)+x1(n)]mod2，x2(n+31)＝[x2(n+3)+x2(n+2)+x2(n+1)+x2(n)]mod2。式中子序列x1(n)与x2(n)分别为两个m序列，NC＝1600，NC是为了保证两个不同的m序列之间的非相关性而增加的状态偏移量，mod2表示对前面的数据进行模2加法运算。伪随机序列C的生成过程中，两个子序列x1(n)与x2(n)分别由31个带有反馈的线性移位寄存器移位产生，其中x1(0)～x1(30)与x2(0)～x2(30)分别为x1(n)与x2(n)的已知的初始值或者可间接计算得到的初始值。因此，由于NC的存在，要得到c(0)的值，在现有技术的普通算法中，至少需要等待NC个时钟周期完成x1(NC)与x2(NC)的计算，即需要迭代NC次才能计算出c(0)。现有的伪随机序列C生成电路结构如图1所示。在初始状态下，子序列x1(n)与x2(n)的31个初始值分别装填在深度为31位的移位寄存器，然后移位寄存器在时钟的驱动下运行，分别计算出x1(n)与x2(n)的后续值，伪随机序列C的第一个数据c(0)需要等待1600个时钟周期之后，由x1(1600)与x2(1600)计算得出。现有的伪随机序列的生成方法需要经过多次迭代才能计算得到需要的伪随机序列，大大增加了生成伪随机序列需要的时间，降低了生成伪随机序列的速度。
技术实现思路
为克服上述问题或者至少部分地解决上述问题，本专利技术提供了一种伪随机序列的生成方法。一方面，本专利技术提供了1、一种伪随机序列的生成方法，包括：S1，分别获取N个第一初始数据和N个第二初始数据；N为大于3的整数；S2，根据所述N个第一初始数据，基于第一递推公式，计算N个第一数据，并将所述N个第一数据作为第一移位寄存器的初始数据；S3，根据所述N个第二初始数据，基于第二递推公式，计算N个第二数据，并将所述N个第二数据作为第二移位寄存器的初始数据；S4，根据所述第一移位寄存器的初始数据和所述第二移位寄存器的初始数据，生成所述伪随机序列。优选地，S2具体包括：基于第一递推公式，通过所述N个第一初始数据中若干个第一初始数据对所述N个第一数据中每一个第一数据进行表示，并计算所述N个第一数据。优选地，所述第一递推公式通过如下公式迭代计算得到：x1(n+N)＝[x1(n+3)+x1(n)]mod2其中，x1(n+N)为第一子序列x1中第n+N个数据，且所述x1中的前N个数据x1(0)～x1(N-1)为所述N个第一初始数据，n≥0。优选地，所述第一递推公式如下：其中，x1(n)为所述x1中第n+1个数据，表示不大于n/N的最大整数，表示不大于的最大整数，^为异或运算符号。优选地，S3具体包括：基于第二递推公式，通过所述N个第二初始数据中若干个第二初始数据对所述N个第二数据中每一个第二数据进行表示，并计算所述N个第二数据。优选地，所述第二递推公式通过如下公式迭代计算得到：x2(n+N)＝[x2(n+3)+x2(n+2)+x2(n+1)+x2(n)]mod2其中，x2(n+N)为第二子序列x2中第n+N个数据，且所述x2中的前N个数据x2(0)～x2(N-1)为所述N个第二初始数据，n≥0。优选地，所述第二递推公式如下：其中，x2(n)为所述x2中第n+1个数据，表示不大于n/N的最大整数，表示不大于的最大整数，^为异或运算符号。另一方面，本专利技术提供了一种伪随机序列的生成设备，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令以执行上述的生成方法。另一方面，本专利技术提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述的生成方法。另一方面，本专利技术提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述的生成方法。本专利技术提供的伪随机序列的生成方法，根据N个第一初始数据和N个第二初始数据，分别计算N个第一数据和N个第二数据，并分别作为第一移位寄存器的初始数据和第二移位寄存器的初始数据。根据第一移位寄存器和第二移位寄存器的初始数据可通过一个时钟周期生成伪随机序列中的第一个数据，并且每一个时钟周期产生伪随机序列中的一个数据，最终生成伪随机序列。生成伪随机序列中的第一个数据只需一个时钟周期。避免了通过第一移位寄存器和第二移位寄存器，直接根据N个第一初始数据和N个第二初始数据，经过指定数量的时钟周期后才能得到伪随机序列的第一个数据。生成伪随机序列的第一个数据的过程中，不需要进行迭代，只需通过一个时钟周期即可完成，大大提高了生成伪随机序列的速度，缩短了生成时间。附图说明图1为现有技术中伪随机序列的生成电路结构示意图；图2为本专利技术实施例提供的一种伪随机序列的生成方法流程图；图3为本专利技术实施例提供的一种伪随机序列的生成方法中x1(n+NC)递归生成关系的示意图；图4为本专利技术实施例提供的一种伪随机序列的生成方法中x2(n+NC)递归生成关系的示意图；图5为本专利技术实施例提供的一种伪随机序列的生成方法流程图；图6为现有技术中计算第一子序列中任一个数据时的递归实例个数和递归深度之间的关系示意图；图7为现有技术中计算第二子序列中任一个数据时的递归实例个数和递归深度之间的关系示意图；图8为本专利技术实施例提供的一种伪随机序列的生成方法流程图。具体实施方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。通常为了使得生成的伪随机序列满足某种特定的需求，使用现有方法生本文档来自技高网...

【技术保护点】
1.一种伪随机序列的生成方法，其特征在于，包括：S1，分别获取N个第一初始数据和N个第二初始数据；N为大于3的整数；S2，根据所述N个第一初始数据，基于第一递推公式，计算N个第一数据，并将所述N个第一数据作为第一移位寄存器的初始数据；S3，根据所述N个第二初始数据，基于第二递推公式，计算N个第二数据，并将所述N个第二数据作为第二移位寄存器的初始数据；S4，根据所述第一移位寄存器的初始数据和所述第二移位寄存器的初始数据，生成所述伪随机序列。

【技术特征摘要】
1.一种伪随机序列的生成方法，其特征在于，包括：S1，分别获取N个第一初始数据和N个第二初始数据；N为大于3的整数；S2，根据所述N个第一初始数据，基于第一递推公式，计算N个第一数据，并将所述N个第一数据作为第一移位寄存器的初始数据；S3，根据所述N个第二初始数据，基于第二递推公式，计算N个第二数据，并将所述N个第二数据作为第二移位寄存器的初始数据；S4，根据所述第一移位寄存器的初始数据和所述第二移位寄存器的初始数据，生成所述伪随机序列。2.根据权利要求1所述的生成方法，其特征在于，S2具体包括：基于第一递推公式，通过所述N个第一初始数据中若干个第一初始数据对所述N个第一数据中每一个第一数据进行表示，并计算所述N个第一数据。3.根据权利要求2所述的生成方法，其特征在于，所述第一递推公式通过如下公式迭代计算得到：x1(n+N)＝[x1(n+3)+x1(n)]mod2其中，x1(n+N)为第一子序列x1中第n+N个数据，且所述x1中的前N个数据x1(0)～x1(N-1)为所述N个第一初始数据，n≥0。4.根据权利要求3所述的生成方法，其特征在于，所述第一递推公式如下：其中，x1(n)为所述x1中第n+1个数据，表示不大于n/N的最大整数，表示不大于的最大整数，^为异或运算符号。5.根据权利要求2所述的生成方法，其特征在于，S3具体包括：基于第二递推公式，通过所述N个第二...

【专利技术属性】
技术研发人员：郭旭兵，徐荣荣，
申请(专利权)人：普天信息技术有限公司，
类型：发明
国别省市：北京,11