CN114553386A - 一种序列生成方法及装置、计算机可读存储介质 - Google Patents

一种序列生成方法及装置、计算机可读存储介质 Download PDF

Info

Publication number
CN114553386A
CN114553386A CN202210435164.1A CN202210435164A CN114553386A CN 114553386 A CN114553386 A CN 114553386A CN 202210435164 A CN202210435164 A CN 202210435164A CN 114553386 A CN114553386 A CN 114553386A
Authority
CN
China
Prior art keywords
sequence
time slot
source
current
initial state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210435164.1A
Other languages
English (en)
Other versions
CN114553386B (zh
Inventor
邓周
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zeku Technology Beijing Corp Ltd
Original Assignee
Zeku Technology Beijing Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zeku Technology Beijing Corp Ltd filed Critical Zeku Technology Beijing Corp Ltd
Priority to CN202210435164.1A priority Critical patent/CN114553386B/zh
Publication of CN114553386A publication Critical patent/CN114553386A/zh
Application granted granted Critical
Publication of CN114553386B publication Critical patent/CN114553386B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例公开了一种序列生成方法及装置、计算机可读存储介质，方法包括：获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态；在当前时隙与基准时隙不同的情况下，获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码；基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态；基于当前初始状态并行计算当前时隙对应的当前伪随机序列。

Description

一种序列生成方法及装置、计算机可读存储介质
技术领域
本申请实施例涉及通信技术领域，尤其涉及一种序列生成方法及装置、计算机可读存储介质。
背景技术
在探测参考信号（Sounding Reference Signal，SRS）序列组号计算中，不同时隙对应的伪随机序列值相对于初始状态的相移并不固定，根据时隙序号的不同而存在不同的取值，而不同的相移对应了不同的掩码。
目前，通常只能针对某一固定相移计算对应的掩码，要产生不同相移的伪随机序列值，需要针对每个相移存储相应的掩码。例如，若要快速生成SRS在任意时隙的伪随机序列，需要存储每个时隙各自对应的用于生成伪随机序列的掩码，不仅占用的存储资源较大，而且容易产生大量无用序列值，伪随机序列生成效率较低。
发明内容
本申请实施例提供一种序列生成方法及装置、计算机可读存储介质，不仅可以节省存储掩码所占用的资源，而且提高了伪随机序列生成效率。
本申请实施例的技术方案是这样实现的：
本申请实施例提供了一种序列生成方法，包括：
获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；
基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态；
在所述当前时隙与所述基准时隙不同的情况下，获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码；
基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态；
基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列。
在上述方法中，所述获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码之前，所述方法还包括：
将所述基准时隙的时隙序号与预设伪随机序列值个数相乘后，与预设相移参数相加，得到第一相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第一相移时对应的第一掩码；
将所述两个源伪随机序列对应的两个第一掩码，确定为所述基准掩码并存储。
在上述方法中，所述基准掩码包括：所述两个源伪随机序列对应的两个第一掩码；所述基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态，包括：
针对所述两个源伪随机序列中每个源伪随机序列，获取在无线帧开始时的序列初始状态，确定为对应的标准初始状态；
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一掩码与对应的标准初始状态相乘，得到所述基准时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述基准时隙下对应的第一个序列值、对应的预设单位状态转移矩阵和对应的第一掩码，迭代计算出所述基准时隙下的序列初始状态，确定为对应的第一初始状态；
将所述两个源伪随机序列对应的两个第一初始状态，确定为所述基准初始状态。
在上述方法中，所述获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码之前，所述方法还包括：
获取所述当前时隙相对于所述基准时隙的偏移时隙值；
将所述偏移时隙值与预设伪随机序列值个数相乘，得到第二相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第二相移时对应的第二掩码；
将所述两个源伪随机序列对应的两个第二掩码，确定为所述偏移掩码并存储。
在上述方法中，所述偏移掩码包括：所述两个源伪随机序列对应的两个第二掩码，所述基准初始状态包括：所述两个源伪随机序列对应的两个第一初始状态；所述基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态，包括：
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一初始状态与对应的第一掩码相乘，得到所述当前时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述当前时隙下对应的第一序列值、对应的预设单位状态转移矩阵和对应的第二掩码，迭代计算出所述当前时隙下的序列初始状态，确定为对应的第二初始状态；
将所述两个源伪随机序列对应的两个第二初始状态，确定为所述当前初始状态。
在上述方法中，所述当前初始状态包括：所述两个源伪随机序列中每个源伪随机序列对应的第二初始状态；所述基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列，包括：
针对所述两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵；每个源伪随机序列对应的目标状态转移矩阵包括：用于更新序列状态的状态转移矩阵，以及用于产生序列值的状态转移矩阵；
利用预设伪随机序列长度和所述预设并行度，确定计算次数；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的第二初始状态、与所述预设并行度匹配的目标状态转移矩阵和所述计算次数，迭代计算出所述当前时隙下对应的序列向量；
对所述当前时隙下，所述两个源伪随机序列对应的两个序列向量异或运算，得到所述当前伪随机序列。
在上述方法中，所述针对所述两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵之前，所述方法还包括：
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算与所述预设并行度匹配的目标状态转移矩阵并存储。
在上述方法中，所述基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态之后，所述方法还包括：
在所述当前时隙与所述基准时隙相同的情况下，基于所述基准初始状态计算所述当前伪随机序列。
本申请实施例提供了一种序列生成装置，包括：
获取模块，用于获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；
处理模块，用于基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态；
所述获取模块，还用于在所述当前时隙与所述基准时隙不同的情况下，获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码；
所述处理模块，还用于基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态；基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列。
本申请实施例提供了一种序列生成装置，包括：处理器、存储器和通信总线；
所述通信总线，用于实现所述处理器和所述存储器之间的通信连接；
所述处理器，用于执行所述存储器存储的一个或者多个计算机程序，以实现上述序列生成方法。
本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述序列生成方法。
本申请实施例提供了一种序列生成方法及装置、计算机可读存储介质，方法包括：获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态；在当前时隙与基准时隙不同的情况下，获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码；基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态；基于当前初始状态并行计算当前时隙对应的当前伪随机序列。本申请实施例提供的技术方案，只需获得少量的基准掩码和偏移掩码，就可以快速计算任意时隙对应的伪随机序列，不仅可以节省存储掩码所占用的资源，而且提高了伪随机序列生成效率。
附图说明
图1为现有技术中SRS发射和接收的功能模块图；
图2为现有技术中伪随机序列的生成逻辑电路图；
图3为本申请实施例提供的一种序列生成方法的流程示意图；
图4为本申请实施例提供的一种序列生成装置的结构示意图；
图5为本申请实施例提供的另一种序列生成装置的结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
下面将通过实施例并结合附图具体地对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。
另外，本申请实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。
在5G NR通信系统中，SRS是一种上行参考信号，主要用于上行信道质量的探测和估计，从而基站可以根据估计结果对上行传输进行频率选择性调度，提高上行链路的业务传输质量。
图1为现有技术中SRS发射和接收的功能模块图。如图1所示，在序列生成模块中，SRS基于低峰均功率比（Low Peak to Average Power Ratio，Low-PAPR）序列生成，而Low-PAPR序列
Figure 785168DEST_PATH_IMAGE001
是对基序列
Figure 967888DEST_PATH_IMAGE002
进行循环移位得到，表达式为：
Figure 950887DEST_PATH_IMAGE003
（1）
其中，
Figure 611676DEST_PATH_IMAGE004
是Low-PARP序列长度，
Figure 753944DEST_PATH_IMAGE005
是循环移位值。基序列
Figure 841986DEST_PATH_IMAGE002
被分为30组，
Figure 312281DEST_PATH_IMAGE006
是序列组号，
Figure 511181DEST_PATH_IMAGE007
是组内基序列号。对于长度小于72的序列，每组只包含1个基序列（
Figure 445639DEST_PATH_IMAGE008
）；对于长度大于或等于72的序列，每组包含2个基序列（
Figure 766899DEST_PATH_IMAGE009
）。
需要说明的是，SRS在不同的时隙内可以使用相同或不同组号
Figure 786808DEST_PATH_IMAGE010
的序列，如果使用不同组号
Figure 727082DEST_PATH_IMAGE010
的序列，则称为组跳（group hopping）。同样，在不同的时隙可以使用相同或不同基序列号
Figure 516046DEST_PATH_IMAGE007
的序列，如果使用不同基序列号
Figure 273787DEST_PATH_IMAGE007
的序列，则称为序列跳变（sequencehopping）。使用组跳和序列跳变的主要目的都是为了随机化小区间的参考信号干扰，而是否使能组跳和序列跳变都是基站通过配置参数来指定。
组跳使能时，SRS在每个时隙上使用的序列组号
Figure 780992DEST_PATH_IMAGE010
采用以下公式计算：
Figure 259377DEST_PATH_IMAGE011
（2）
Figure 168428DEST_PATH_IMAGE012
（3）
其中，
Figure 831490DEST_PATH_IMAGE013
是由高层参数配置的序列标识号，
Figure 825991DEST_PATH_IMAGE014
是时隙序号，
Figure 108068DEST_PATH_IMAGE015
是每个时隙包含的时域符号数，
Figure 606045DEST_PATH_IMAGE016
是时隙内用于SRS发送的起始符号序号，
Figure 643271DEST_PATH_IMAGE017
是当前符号序号相对于起始符号序号
Figure 921806DEST_PATH_IMAGE016
的差值，mod为取模运算符。
需要说明的是，公式（3）中
Figure 69890DEST_PATH_IMAGE018
是伪随机序列，记为
Figure 625637DEST_PATH_IMAGE019
，每个时域符号对应了8个伪随机序列值，而每个时隙对应了
Figure 833764DEST_PATH_IMAGE020
个伪随机序列值。对于常规循环前缀(Normal Cyclic Prefix，NCP)，
Figure 599595DEST_PATH_IMAGE021
，每个时隙对应了112个伪随机序列值。另外，在不同的参数集
Figure 285791DEST_PATH_IMAGE022
配置下，每个无线帧包含的时隙数
Figure 961623DEST_PATH_IMAGE023
，而可用于SRS的参数集取值范围是
Figure 340652DEST_PATH_IMAGE024
，所以最多需要涉及到80个不同时隙对应的伪随机序列值计算，时隙序号范围是
Figure 593779DEST_PATH_IMAGE025
。
具体的，可以采用以下公式生成伪随机序列：
Figure 83666DEST_PATH_IMAGE026
（4）
Figure 348425DEST_PATH_IMAGE027
（5）
Figure 898355DEST_PATH_IMAGE028
（6）
其中，
Figure 638778DEST_PATH_IMAGE029
，
Figure 932356DEST_PATH_IMAGE030
和
Figure 317201DEST_PATH_IMAGE031
是两个源伪随机序列。源伪随机序列
Figure 772453DEST_PATH_IMAGE030
的初始状态，即前31个值为
Figure 172DEST_PATH_IMAGE032
，
Figure 831862DEST_PATH_IMAGE033
。源伪随机序列
Figure 336793DEST_PATH_IMAGE031
的初始状态可以根据表达式
Figure 697367DEST_PATH_IMAGE034
求出，在SRS的序列组号计算中，源伪随机序列
Figure 350065DEST_PATH_IMAGE031
的状态在每个无线帧开始时初始化为
Figure 313342DEST_PATH_IMAGE035
。
根据伪随机序列计算式，伪随机序列的生成逻辑可以以图2表示。如图2所示，源伪随机序列
Figure 407200DEST_PATH_IMAGE030
的乘法系数为：
Figure 204255DEST_PATH_IMAGE036
源伪随机序列
Figure 78670DEST_PATH_IMAGE031
的乘法系数为：
Figure 580058DEST_PATH_IMAGE037
其中，每个D为一个移位寄存器，伪随机序列
Figure 856319DEST_PATH_IMAGE038
是相对于初始状态相移了
Figure 27537DEST_PATH_IMAGE039
的两个源伪随机序列的模2相加结果，即异或运算结果。也就是说，为了计算伪随机序列的第1个值
Figure 389248DEST_PATH_IMAGE040
，需要将两个源伪随机序列状态寄存器从初始状态开始移位
Figure 428748DEST_PATH_IMAGE039
次。此外，第
Figure 559515DEST_PATH_IMAGE014
个时隙对应的伪随机序列值从
Figure 901635DEST_PATH_IMAGE041
开始，因此计算时总共需要从初始状态移位
Figure 78538DEST_PATH_IMAGE042
次。
需要说明的是，伪随机序列产生器可以从初始状态开始，每个时钟周期通过寄存器移位计算一个新的序列值。但这种计算方法效率很低，因为需要的序列值可能要从第
Figure 593833DEST_PATH_IMAGE043
个值开始，当
Figure 782369DEST_PATH_IMAGE043
很大时，得到有用的序列值需要很长的周期，造成计算资源的浪费和巨大的延时，无法满足处理时间的要求。针对这种情况，提出了基于掩码的计算方法。
根据伪随机序列的生成式，将两个m序列
Figure 357707DEST_PATH_IMAGE030
和
Figure 756327DEST_PATH_IMAGE031
的相移关系表示成伽罗华域
Figure 278576DEST_PATH_IMAGE044
下的矩阵乘法形式为：
Figure 383935DEST_PATH_IMAGE045
（7）
Figure 192491DEST_PATH_IMAGE046
（8）
Figure 750511DEST_PATH_IMAGE047
（9）
Figure 810871DEST_PATH_IMAGE048
（10）
其中，
Figure 770737DEST_PATH_IMAGE049
和
Figure 750194DEST_PATH_IMAGE050
分别是两个源伪随机序列相移为1时的状态转移矩阵。
Figure 61090DEST_PATH_IMAGE051
的第一行
Figure 925141DEST_PATH_IMAGE052
即为
Figure 801830DEST_PATH_IMAGE030
源伪随机序列相移
Figure 155451DEST_PATH_IMAGE039
时的掩码，通过初始状态和该掩码可以直接计算
Figure 625746DEST_PATH_IMAGE030
源伪随机序列相移
Figure 90226DEST_PATH_IMAGE039
后的序列值。
Figure 821421DEST_PATH_IMAGE053
（11）
Figure 345944DEST_PATH_IMAGE054
的第一行
Figure 303535DEST_PATH_IMAGE055
即为第二个源伪随机序列相移
Figure 306126DEST_PATH_IMAGE039
时的掩码，通过初始状态和该掩码可以直接计算第二个源伪随机序列相移
Figure 157408DEST_PATH_IMAGE039
后的序列值。
Figure 852831DEST_PATH_IMAGE056
（12）
从而直接得到伪随机序列：
Figure 32140DEST_PATH_IMAGE026
（13）
以下基于上述关于现有序列生成方法，详细说明本申请实施例提供的序列生成方法。
本申请实施例提供了一种序列生成方法，通过序列生成装置实现，该序列生成装置具体可以是图1所示的序列生成模块，当然，可以是其它任意电子设备，本申请实施例不作限定。
图3为本申请实施例提供的一种序列生成方法的流程示意图。如图3所示，在本申请的实施例中，序列生成方法主要包括以下步骤：
S101、获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码。
在本申请的实施例中，序列生成装置可以获取到当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码。
需要说明的是，在本申请的实施例中，两个源伪随机序列分别记为
Figure 838422DEST_PATH_IMAGE030
和
Figure 75368DEST_PATH_IMAGE031
，具体可以是两个m序列。
需要说明的是，在本申请的实施例中，可以每间隔K个时隙选取一个时隙作为基准时隙，相应的时隙序号可以为0、K、2K，……，
Figure 613797DEST_PATH_IMAGE057
，其中，
Figure 608298DEST_PATH_IMAGE058
是每个无线帧包含的最大时隙数。序列生成装置可以计算并存储每个基准时隙下，两个源伪随机序列的基准掩码，以及非基准时隙相对于对应的基准时隙的偏移掩码，这样一共需要存储
Figure 280587DEST_PATH_IMAGE059
组基准掩码和
Figure 981827DEST_PATH_IMAGE060
组偏移掩码，存储掩码总数为
Figure 753474DEST_PATH_IMAGE061
。因此，可以求出最优正整数
Figure 563167DEST_PATH_IMAGE062
，使得存储掩码总数最小化：
Figure 445673DEST_PATH_IMAGE063
（14）
其中，
Figure 1419DEST_PATH_IMAGE064
表示正整数集。对于
Figure 209546DEST_PATH_IMAGE058
，当
Figure 240956DEST_PATH_IMAGE065
时，存储掩码总数都最少为17组。同时为了可以便捷高效地计算基准掩码和偏移掩码序号，实现时可以取
Figure 864836DEST_PATH_IMAGE066
。在传统方案中，需要存储每个时隙序号对应的掩码，相当于
Figure 602984DEST_PATH_IMAGE067
，共需存储80组掩码。本方案与之相比可以节省78.75%的存储资源。
需要说明的是，在本申请的实施例中，每个时隙均可以作为当前时隙，针对当前时隙，与其相邻的前一个基准时隙，即可以作为其对应的基准时隙。具体的当前时隙，以及当前时隙对应的基准时隙，本申请实施例不作限定。
需要说明的是，在本申请的实施例中，序列生成装置获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码之前，还执行以下步骤：将基准时隙的时隙序号与预设伪随机序列值个数相乘后，与预设相移参数相加，得到第一相移；针对两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移第一相移时对应的第一掩码；将两个源伪随机序列对应的两个第一掩码，确定为基准掩码并存储。
具体的，在本申请的实施例中，序列生成装置采用以下公式计算上述第一相移：
Figure 450855DEST_PATH_IMAGE068
（15）
其中，
Figure 703981DEST_PATH_IMAGE069
为第一相移，
Figure 397131DEST_PATH_IMAGE070
为预设相移参数，
Figure 724207DEST_PATH_IMAGE071
为基准时隙的时隙序号，K为选取基准时隙的间隔，i为不小于1的自然数，
Figure 602033DEST_PATH_IMAGE072
为预设伪随机序列值个数，即每个时隙对应了
Figure 14560DEST_PATH_IMAGE072
个伪随机序列值。
需要说明的是，在本申请的实施例中，每个源伪随机序列都具有对应的预设单位状态转移矩阵，其中，源伪随机序列
Figure 42559DEST_PATH_IMAGE030
对应的预设单位状态转移矩阵，即源伪随机序列
Figure 427404DEST_PATH_IMAGE030
相移为1时的状态转移矩阵，记为F，源伪随机序列
Figure 148235DEST_PATH_IMAGE031
对应的预设单位状态转移矩阵，即源伪随机序列
Figure 375954DEST_PATH_IMAGE031
相移为1时的状态转移矩阵，记为G。
具体的，在本申请的实施例中F和G分别如下：
Figure 207644DEST_PATH_IMAGE073
Figure 446995DEST_PATH_IMAGE074
（16）
Figure 338728DEST_PATH_IMAGE075
Figure 53743DEST_PATH_IMAGE076
（17）
需要说明的是，在本申请的实施例中，序列生成装置可以计算出
Figure 423545DEST_PATH_IMAGE077
，其第一行即为源伪随机序列
Figure 782982DEST_PATH_IMAGE030
相移第一相移时对应的第一掩码，记为
Figure 845616DEST_PATH_IMAGE078
，序列生成装置可以计算出
Figure 782348DEST_PATH_IMAGE079
，从其第一行即为源伪随机序列
Figure 221419DEST_PATH_IMAGE031
相移第一相移时对应的第一掩码，记为
Figure 435363DEST_PATH_IMAGE080
，
Figure 668898DEST_PATH_IMAGE078
和
Figure 92926DEST_PATH_IMAGE080
即为基准掩码。
可以理解的是，在本申请的实施例中，序列生成装置可以预先计算出上述基准掩码并存储，这样，在后续针对当前时隙计算对应的当前伪随机序列时，可以直接从存储空间进行获取。
S102、基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态。
在本申请的实施例中，序列生成装置在获取到基准掩码的情况下，即可基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态。
具体的，在本申请的实施例中，基准掩码包括：两个源伪随机序列对应的两个第一掩码；基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态，包括：针对两个源伪随机序列中每个源伪随机序列，获取在无线帧开始时的序列初始状态，确定为对应的标准初始状态；针对两个源伪随机序列中每个源伪随机序列，将对应的第一掩码与对应的标准初始状态相乘，得到基准时隙下对应的第一个序列值；针对两个源伪随机序列中每个源伪随机序列，利用基准时隙下对应的第一个序列值、对应的预设单位状态转移矩阵和对应的第一掩码，迭代计算出基准时隙下的序列初始状态，确定为对应的第一初始状态；将两个源伪随机序列对应的两个第一初始状态，确定为基准初始状态。
需要说明的是，在本申请的实施例中，序列生成装置可以针对每个源伪随机序列，获取其在无线帧开始时的序列初始状态，作为对应的标准初始状态。其中，源伪随机序列
Figure 804530DEST_PATH_IMAGE030
在无线帧开始时的序列初始状态记为
Figure 138560DEST_PATH_IMAGE081
，源伪随机序列
Figure 542996DEST_PATH_IMAGE031
在无线帧开始时的序列初始状态记为
Figure 466039DEST_PATH_IMAGE082
，具体的
Figure 981334DEST_PATH_IMAGE081
和
Figure 169870DEST_PATH_IMAGE082
为：
Figure 745208DEST_PATH_IMAGE083
（18）
Figure 143828DEST_PATH_IMAGE084
（19）
其中，
Figure 462814DEST_PATH_IMAGE032
，
Figure 505856DEST_PATH_IMAGE033
。
Figure 252096DEST_PATH_IMAGE082
可以根据表达式
Figure 872433DEST_PATH_IMAGE034
求出，在SRS的序列组号计算中，源伪随机序列
Figure 995110DEST_PATH_IMAGE031
的状态在每个无线帧开始时初始化为
Figure 892658DEST_PATH_IMAGE035
。
具体的，在本申请的实施例中，序列生成装置可以按照以下公式计算基准时隙下，两个源伪随机序列对应的第一个序列值：
Figure 809799DEST_PATH_IMAGE085
（20）
Figure 183011DEST_PATH_IMAGE086
（21）
其中，
Figure 843800DEST_PATH_IMAGE087
为基准时隙下，源伪随机序列
Figure 595855DEST_PATH_IMAGE030
对应的第一个序列值，
Figure 949476DEST_PATH_IMAGE088
为基准时隙下，源伪随机序列
Figure 544406DEST_PATH_IMAGE031
对应的第一个序列值。
具体的，在本申请的实施例中，序列生成装置可以按照以下公式迭代计算基准时隙下，两个源伪随机序列各自对应的第一初始状态：
Figure 743306DEST_PATH_IMAGE089
（22）
Figure 615447DEST_PATH_IMAGE090
（23）
Figure 139969DEST_PATH_IMAGE091
（24）
Figure 956615DEST_PATH_IMAGE092
（25）
其中，
Figure 224786DEST_PATH_IMAGE093
。
迭代计算结束后，基准时隙下两个源伪随机序列各自对应的第一初始状态记为：
Figure 951433DEST_PATH_IMAGE094
（26）
Figure 381277DEST_PATH_IMAGE095
（27）
其中，
Figure 950799DEST_PATH_IMAGE096
为源伪随序列
Figure 757081DEST_PATH_IMAGE030
对应的第一初始状态，
Figure 134973DEST_PATH_IMAGE097
为源伪随序列
Figure 938981DEST_PATH_IMAGE031
对应的第一初始状态，
Figure 995798DEST_PATH_IMAGE096
和
Figure 605771DEST_PATH_IMAGE097
即为基准初始状态。
需要说明的是，在本申请的实施例中，源伪随机序列
Figure 103749DEST_PATH_IMAGE030
在无线帧开始时的初始状态是固定不变的，取值为：
Figure 813079DEST_PATH_IMAGE098
（28）
因此，基准时隙对应的第一个m序列的初始状态
Figure 294876DEST_PATH_IMAGE096
可以根据基准掩码预先计算并存储，记为
Figure 505277DEST_PATH_IMAGE094
，其中各个元素的迭代计算公式为：
Figure 123340DEST_PATH_IMAGE085
（29）
Figure 3572DEST_PATH_IMAGE089
（30）
Figure 707085DEST_PATH_IMAGE091
（31）
其中，
Figure 721178DEST_PATH_IMAGE093
。
实现时可以直接存储
Figure 193747DEST_PATH_IMAGE096
，也可以不按照步骤S101中介绍的预先存储源伪随序列的基准掩码
Figure 776039DEST_PATH_IMAGE078
。
S103、在当前时隙与基准时隙不同的情况下，获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码。
在本申请的实施例中，序列生成装置在当前时隙与基准时隙不同的情况下，还获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码。
需要说明的是，在本申请的实施例中，当前时隙可以是任意一个时隙，因此，其可能本身就是一个基准时隙，则其对应的基准时隙实际上就是当前时隙本身，即当前时隙与其对应的基准时隙相同。当然，当前时隙也可以不是其对应的基准时隙，在当前时隙与其对应的基准时隙不同时，序列生成装置在计算当前时隙对应的当前伪随机序列时，还需要获取相应的偏移掩码。
需要说明的是，在本申请的实施例中，当前时隙的时隙序号
Figure 701269DEST_PATH_IMAGE099
，其中，iK即为上述当前时隙对应的基准时隙的时隙序号，如果j等于0，即当前时隙就是基准时隙，如果
Figure 519053DEST_PATH_IMAGE100
，即当前时隙与基准时隙不同，以下针对j不等于0，即当前时隙与基准时隙不同的情况，进行具体说明。
需要说明的是，在本申请的实施例中，序列生成装置获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码之前，还执行以下步骤：获取当前时隙相对于基准时隙的偏移时隙值；将偏移时隙值与预设伪随机序列值个数相乘，得到第二相移；针对两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移第二相移时对应的第二掩码；将两个源伪随机序列对应的两个第二掩码，确定为偏移掩码并存储。
需要说明的是，在本申请的实施例中，当前时隙相对于基准时隙的偏移时隙值，即j。
具体的，在本申请的实施例中，序列生成装置可以按照以下公式先计算上述第二相移：
Figure 49391DEST_PATH_IMAGE101
（32）
其中，
Figure 599321DEST_PATH_IMAGE102
为第二相移，
Figure 74165DEST_PATH_IMAGE072
为预设伪随机序列值个数。
需要说明的是，在本申请的实施例中，与上述计算基准掩码的方式类似，序列生成装置可以计算出
Figure 367743DEST_PATH_IMAGE103
，其第一行即为源伪随机序列
Figure 752588DEST_PATH_IMAGE031
相移第二相移时对应的第二掩码，记为
Figure 473419DEST_PATH_IMAGE104
，序列生成装置可以计算出
Figure 701138DEST_PATH_IMAGE105
，从其第一行即为源伪随机序列
Figure 532828DEST_PATH_IMAGE031
相移第二相移时对应的第二掩码，记为
Figure 772179DEST_PATH_IMAGE106
，
Figure 663912DEST_PATH_IMAGE104
和
Figure 113348DEST_PATH_IMAGE106
即为偏移掩码。
可以理解的是，在本申请的实施例中，序列生成装置可以预先计算出上述偏移掩码并存储，这样，在后续针对当前时隙计算对应的当前伪随机序列时，可以直接从存储空间进行获取。
S104、基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态。
在本申请的实施例中，序列生成装置在获得基准初始状态和偏移掩码的情况下，即可计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态。
具体的，在本申请的实施例中，偏移掩码包括：两个源伪随机序列对应的两个第二掩码，基准初始状态包括：两个源伪随机序列对应的两个第一初始状态；基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态，包括：针对两个源伪随机序列中每个源伪随机序列，将对应的第一初始状态与对应的第一掩码相乘，得到当前时隙下对应的第一个序列值；针对两个源伪随机序列中每个源伪随机序列，利用当前时隙下对应的第一序列值、对应的预设单位状态转移矩阵和对应的第二掩码，迭代计算出当前时隙下的序列初始状态，确定为对应的第二初始状态；将两个源伪随机序列对应的两个第二初始状态，确定为当前初始状态。
具体的，在本申请的实施例中，序列生成装置可以按照以下公式计算当前时隙下，两个源伪随机序列各自对应的第一序列值：
Figure 748729DEST_PATH_IMAGE107
（33）
Figure 108166DEST_PATH_IMAGE108
（34）
其中，
Figure 170800DEST_PATH_IMAGE109
为当前时隙下，源伪随机序列
Figure 107532DEST_PATH_IMAGE030
对应的第一个序列值，
Figure 281024DEST_PATH_IMAGE110
为当前时隙下，源伪随机序列
Figure 494968DEST_PATH_IMAGE031
对应的第一个序列值。
具体的，在本申请的实施例中，序列生成装置可以按照以下公式迭代计算当前时隙下，两个源伪随机序列各自对应的第二初始状态：
Figure 462924DEST_PATH_IMAGE111
（35）
Figure 152531DEST_PATH_IMAGE112
（36）
Figure 864135DEST_PATH_IMAGE113
（37）
Figure 463744DEST_PATH_IMAGE114
（38）
其中，
Figure 868180DEST_PATH_IMAGE093
。
迭代计算结束后，当前时隙下两个源伪随机序列各自对应的第二初始状态记为：
Figure 513925DEST_PATH_IMAGE115
（39）
Figure 294799DEST_PATH_IMAGE116
（40）
其中，
Figure 483335DEST_PATH_IMAGE117
为源伪随序列
Figure 58673DEST_PATH_IMAGE030
对应的第二初始状态，
Figure 191714DEST_PATH_IMAGE118
为源伪随序列
Figure 510700DEST_PATH_IMAGE031
对应的第二初始状态，
Figure 553742DEST_PATH_IMAGE117
和
Figure 299981DEST_PATH_IMAGE118
即为基准初始状态。
S105、基于当前初始状态并行计算当前时隙对应的当前伪随机序列。
在本申请的实施例中，序列生成装置在获取当前初始状态的情况下，即可基于当前初始状态并行计算当前时隙对应的当前伪随机序列。
具体的，在本申请的实施例中，当前初始状态包括：两个源伪随机序列中每个源伪随机序列对应的第二初始状态；序列生成装置基于当前初始状态并行计算当前时隙对应的当前伪随机序列，包括：针对两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵；每个源伪随机序列对应的目标状态转移矩阵包括：用于更新序列状态的状态转移矩阵，以及用于产生序列值的状态转移矩阵；利用预设伪随机序列长度和预设并行度，确定计算次数；针对两个源伪随机序列中每个源伪随机序列，利用对应的第二初始状态、与预设并行度匹配的目标状态转移矩阵和计算次数，迭代计算出当前时隙下对应的序列向量；对当前时隙下，两个源伪随机序列对应的两个序列向量异或运算，得到当前伪随机序列。
需要说明的是，在本申请的实施例中，序列生成装置针对两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵之前，还可以执行以下步骤：针对两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算与预设并行度匹配的目标状态转移矩阵并存储。
需要说明的是，在本申请的实施例中，每个源伪随机序列对应的与预设并行度P匹配的目标状态转移矩阵，具体如下：
Figure 185898DEST_PATH_IMAGE119
（41）
Figure 42995DEST_PATH_IMAGE120
（42）
其中，
Figure 206124DEST_PATH_IMAGE121
为源伪随机序列
Figure 123264DEST_PATH_IMAGE030
对应的目标状态转移矩阵中，用于更新序列状态的状态转移矩阵，
Figure 230897DEST_PATH_IMAGE122
为源伪随机序列
Figure 94948DEST_PATH_IMAGE031
对应的目标状态转移矩阵中，用于更新序列状态的状态转移矩阵，
Figure 174900DEST_PATH_IMAGE123
为源伪随机序列
Figure 325258DEST_PATH_IMAGE030
对应的目标状态转移矩阵中，用于生成序列值的状态转移矩阵，
Figure 857871DEST_PATH_IMAGE124
为源伪随机序列
Figure 260033DEST_PATH_IMAGE031
对应的目标状态转移矩阵中，用于生成序列值的状态转移矩阵。
需要说明的是，在本申请的实施例中，
Figure 194491DEST_PATH_IMAGE125
和
Figure 515751DEST_PATH_IMAGE126
分别为两个源伪随机序列相移
Figure 535660DEST_PATH_IMAGE127
时对应的掩码，
Figure 741513DEST_PATH_IMAGE128
和
Figure 858374DEST_PATH_IMAGE129
为两个源伪随机序列相移P+1时的掩码，依次类推，其它值的意义类似，这些值都可以通过上述对应的F矩阵和G矩阵计算得到，可以计算存储，各矩阵中存在的相同掩码还可以合并存储，这样，可以在需要使用时直接进行调用。
需要说明的是，在本申请的实施例中，序列生成装置中存储有预设伪随机序列长度L，即设定的需要生成的伪随机序列长度，序列生成装置可以根据预设伪随机序列长度L和预设并行度P，确定计算次数
Figure 288218DEST_PATH_IMAGE130
:
Figure 733106DEST_PATH_IMAGE131
（43）
具体的，在本申请的实施例中，以源伪随机序列
Figure 867284DEST_PATH_IMAGE030
为例，令
Figure 714017DEST_PATH_IMAGE132
，第
Figure 580342DEST_PATH_IMAGE130
次迭代后的状态为
Figure 371580DEST_PATH_IMAGE133
，第
Figure 981553DEST_PATH_IMAGE130
次迭代输出序列向量
Figure 682793DEST_PATH_IMAGE134
，则
Figure 782336DEST_PATH_IMAGE135
（44）
Figure 998554DEST_PATH_IMAGE136
（45）
其中，
Figure 84321DEST_PATH_IMAGE137
。
可见计算输出序列向量和更新序列状态都是用各自对应的状态转移矩阵乘以当前序列状态值。可以将
Figure 702385DEST_PATH_IMAGE121
和
Figure 972829DEST_PATH_IMAGE123
合并为
Figure 676343DEST_PATH_IMAGE138
，上述并行计算过程简化为：第
Figure 565801DEST_PATH_IMAGE130
次迭代时先计算中间变量
Figure 366267DEST_PATH_IMAGE139
，然后取
Figure 745296DEST_PATH_IMAGE140
的前
Figure 873789DEST_PATH_IMAGE127
个值得到输出序列向量
Figure 363676DEST_PATH_IMAGE141
，取
Figure 18648DEST_PATH_IMAGE140
的前31个值得到更新后的序列状态
Figure 302999DEST_PATH_IMAGE133
。
具体的，在本申请的实施例中，
Figure 918788DEST_PATH_IMAGE142
时，设输出序列向量
Figure 540262DEST_PATH_IMAGE143
，当
Figure 987424DEST_PATH_IMAGE144
时，
Figure 645939DEST_PATH_IMAGE145
中的值全都可以从初始状态
Figure 545762DEST_PATH_IMAGE146
中得到，当
Figure 439768DEST_PATH_IMAGE147
时,需要根据初始状态
Figure 210278DEST_PATH_IMAGE146
按公式
Figure 102011DEST_PATH_IMAGE027
递推计算其余缺少的值，其中，n的取值根据实际缺少的值的序号确定。
需要说明的是，在本申请的实施例中，上述针对源伪随序列
Figure 551447DEST_PATH_IMAGE030
计算得到的全部序列向量，即当前时隙下源随机序列
Figure 186827DEST_PATH_IMAGE030
对应的序列向量，对于另一源伪随机序列
Figure 811844DEST_PATH_IMAGE031
，计算当前时隙下其对应的序列向量的方法类似，在此不再赘述。
具体的，在本申请的实施例中，序列生成装置在得到当前时隙下，两个源伪随机序列对应的两个序列向量的情况下，即可利用两个序列向量，采用以下公式确定当前伪随机序列：
Figure 948513DEST_PATH_IMAGE148
（46）
其中，
Figure 822928DEST_PATH_IMAGE149
。
需要说明的是，在本申请的实施例中，如果
Figure 934104DEST_PATH_IMAGE150
不是整数，最后一次迭代产生的伪随机序列值中存在部分无用值，因此，可以去除无用值。例如，通常可以取并行度
Figure 210365DEST_PATH_IMAGE151
，每次可以生成32个新的伪随机序列值。对于常规循环前缀，每个时隙对应了112个伪随机序列值，即预设伪随机序列长度L等于112，4次并行输出即可以得到全部的伪随机序列值，共计128个，其中，最后得到的16个值为无用值，可以去除。
在本申请的实施例中，上述利用基准掩码和偏移掩码计算当前时隙对应的当前伪随机序列，其前提条件是当前时隙与对应的基准时隙不同，如果当前时隙就是其对应的基准时隙，序列生成装置将在步骤S102之后执行以下步骤：在当前时隙与所述基准时隙相同的情况下，基于基准初始状态计算当前伪随机序列。
可以理解的是，在本申请的实施例中，如果当前时隙与其对应的基准时隙相同，即为同一时隙的情况下，基准初始状态实际上也就相当于上述的当前初始状态，因此，序列生成装置可以基于基准初始状态计算当前伪随机序列。具体的计算方法与上述利用当前初始状态计算当前伪随机序列类似，在此不再赘述。
需要说明的是，在本申请的实施例中，序列生成装置在生成当前时隙对应的当前伪随机序列的情况下，即可利用当前伪随机序列计算出SRS在当前时隙上使用的序列组号。此外，物理上行共享信道的解调参考信号生成中，也有类似的序列组号计算，本申请实施例提供的序列生成方法也同样适用。
可以理解的是，现有技术通常只能针对某一固定相移计算对应的掩码，要产生不同相移的伪随机序列值，需要针对每个相移存储相应的掩码，即需要计算并存储每个时隙对应的用于生成伪随机序列的掩码，这样，不仅占用的存储资源较大，而且，计算量较大，容易产生大量的无用序列值，伪随机序列生成效率较低，而在本申请的实施例中，只需计算并存储少量的基准掩码和偏移掩码，大幅减少了占用的存储空间，并且利用存储的基准掩码和偏移掩码，可以快速计算当前时隙对应的当前伪随机序列，无需产生大量的无用序列值，提高了伪随机序列生成效率。
本申请实施例提供了一种序列生成方法，获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态；在当前时隙与基准时隙不同的情况下，获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码；基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态；基于当前初始状态并行计算当前时隙对应的当前伪随机序列。本申请实施例提供的序列生成方法，只需获得少量的基准掩码和偏移掩码，就可以快速计算任意时隙对应的伪随机序列，不仅可以节省存储掩码所占用的资源，而且提高了伪随机序列生成效率。
本申请实施例提供了一种序列生成装置。图4为本申请实施例提供的一种序列生成装置的结构示意图。如图4所示，序列生成装置包括：
获取模块201，用于获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；
处理模块202，用于基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态；
所述获取模块201，还用于在所述当前时隙与所述基准时隙不同的情况下，获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码；
所述处理模块202，还用于基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态；基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列。
在本申请一实施例中，所述处理模块202，还用于：
将所述基准时隙的时隙序号与预设伪随机序列值个数相乘后，与预设相移参数相加，得到第一相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第一相移时对应的第一掩码；
将所述两个源伪随机序列对应的两个第一掩码，确定为所述基准掩码并存储。
在本申请一实施例中，所述基准掩码包括：所述两个源伪随机序列对应的两个第一掩码；所述处理模块202，还用于：
针对所述两个源伪随机序列中每个源伪随机序列，获取在无线帧开始时的序列初始状态，确定为对应的标准初始状态；
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一掩码与对应的标准初始状态相乘，得到所述基准时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述基准时隙下对应的第一个序列值、对应的预设单位状态转移矩阵和对应的第一掩码，迭代计算出所述基准时隙下的序列初始状态，确定为对应的第一初始状态；
将所述两个源伪随机序列对应的两个第一初始状态，确定为所述基准初始状态。
在本申请一实施例中，所述处理模块202还用于：
获取所述当前时隙相对于所述基准时隙的偏移时隙值；
将所述偏移时隙值与预设伪随机序列值个数相乘，得到第二相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第二相移时对应的第二掩码；
将所述两个源伪随机序列对应的两个第二掩码，确定为所述偏移掩码并存储。
在本申请一实施例中，所述偏移掩码包括：所述两个源伪随机序列对应的两个第二掩码，所述基准初始状态包括：所述两个源伪随机序列对应的两个第一初始状态；所述处理模块202，还用于：
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一初始状态与对应的第一掩码相乘，得到所述当前时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述当前时隙下对应的第一序列值、对应的预设单位状态转移矩阵和对应的第二掩码，迭代计算出所述当前时隙下的序列初始状态，确定为对应的第二初始状态；
将所述两个源伪随机序列对应的两个第二初始状态，确定为所述当前初始状态。
在本申请一实施例中，所述当前初始状态包括：所述两个源伪随机序列中每个源伪随机序列对应的第二初始状态；所述处理模块202，还用于：
针对所述两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵；每个源伪随机序列对应的目标状态转移矩阵包括：用于更新序列状态的状态转移矩阵，以及用于产生序列值的状态转移矩阵；
利用预设伪随机序列长度和所述预设并行度，确定计算次数；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的第二初始状态、与所述预设并行度匹配的目标状态转移矩阵和所述计算次数，迭代计算出所述当前时隙下对应的序列向量；
对所述当前时隙下，所述两个源伪随机序列对应的两个序列向量异或运算，得到所述当前伪随机序列。
在本申请一实施例中，所述处理模块202，还用于：
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算与所述预设并行度匹配的目标状态转移矩阵并存储。
在本申请一实施例中，所述处理模块202，还用于：
在所述当前时隙与所述基准时隙相同的情况下，基于所述基准初始状态计算所述当前伪随机序列。
图5为本申请实施例提供的另一种序列生成装置的结构示意图。如图5所示，序列生成装置包括：处理器301、存储器302和通信总线303；
所述通信总线303，用于实现所述处理器301和所述存储器302之间的通信连接；
所述处理器301，用于执行所述存储器302存储的一个或者多个程序，以实现上述序列生成方法。
本申请实施例提供了一种序列生成装置，获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；基于基准掩码，计算基准时隙下两个源伪随机序列的序列初始状态，确定为基准初始状态；在当前时隙与基准时隙不同的情况下，获取相对于基准时隙，当前时隙下两个源伪随机序列的偏移掩码；基于基准初始状态和偏移掩码，计算当前时隙下两个源伪随机序列的序列初始状态，确定为当前初始状态；基于当前初始状态并行计算当前时隙对应的当前伪随机序列。本申请实施例提供的序列生成装置，只需获得少量的基准掩码和偏移掩码，就可以快速计算任意时隙对应的伪随机序列，不仅可以节省存储掩码所占用的资源，而且提高了伪随机序列生成效率。
本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述序列生成方法。计算机可读存储介质可以是易失性存储器（volatile memory），例如随机存取存储器（Random-Access Memory，RAM）；或者非易失性存储器（non-volatile memory），例如只读存储器（Read-Only Memory，ROM），快闪存储器（flash memory），硬盘（Hard Disk Drive，HDD）或固态硬盘（Solid-State Drive，SSD）；也可以是包括上述存储器之一或任意组合的各自设备，如移动电话、计算机、平板设备、个人数字助理。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的实现流程示意图和/或方框图来描述的。应理解可由计算机程序指令实现流程示意图和/或方框图中的每一流程和/或方框、以及实现流程示意图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本实用申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (11)

1.一种序列生成方法，其特征在于，包括：
获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；
基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态；
在所述当前时隙与所述基准时隙不同的情况下，获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码；
基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态；
基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列。
2.根据权利要求1所述的方法，其特征在于，所述获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码之前，所述方法还包括：
将所述基准时隙的时隙序号与预设伪随机序列值个数相乘后，与预设相移参数相加，得到第一相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第一相移时对应的第一掩码；
将所述两个源伪随机序列对应的两个第一掩码，确定为所述基准掩码并存储。
3.根据权利要求1或2所述的方法，其特征在于，所述基准掩码包括：所述两个源伪随机序列对应的两个第一掩码；所述基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态，包括：
针对所述两个源伪随机序列中每个源伪随机序列，获取在无线帧开始时的序列初始状态，确定为对应的标准初始状态；
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一掩码与对应的标准初始状态相乘，得到所述基准时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述基准时隙下对应的第一个序列值、对应的预设单位状态转移矩阵和对应的第一掩码，迭代计算出所述基准时隙下的序列初始状态，确定为对应的第一初始状态；
将所述两个源伪随机序列对应的两个第一初始状态，确定为所述基准初始状态。
4.根据权利要求1所述的方法，其特征在于，所述获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码之前，所述方法还包括：
获取所述当前时隙相对于所述基准时隙的偏移时隙值；
将所述偏移时隙值与预设伪随机序列值个数相乘，得到第二相移；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算相移所述第二相移时对应的第二掩码；
将所述两个源伪随机序列对应的两个第二掩码，确定为所述偏移掩码并存储。
5.根据权利要求1或4所述的方法，其特征在于，所述偏移掩码包括：所述两个源伪随机序列对应的两个第二掩码，所述基准初始状态包括：所述两个源伪随机序列对应的两个第一初始状态；所述基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态，包括：
针对所述两个源伪随机序列中每个源伪随机序列，将对应的第一初始状态与对应的第一掩码相乘，得到所述当前时隙下对应的第一个序列值；
针对所述两个源伪随机序列中每个源伪随机序列，利用所述当前时隙下对应的第一序列值、对应的预设单位状态转移矩阵和对应的第二掩码，迭代计算出所述当前时隙下的序列初始状态，确定为对应的第二初始状态；
将所述两个源伪随机序列对应的两个第二初始状态，确定为所述当前初始状态。
6.根据权利要求1所述的方法，其特征在于，所述当前初始状态包括：所述两个源伪随机序列中每个源伪随机序列对应的第二初始状态；所述基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列，包括：
针对所述两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵；每个源伪随机序列对应的目标状态转移矩阵包括：用于更新序列状态的状态转移矩阵，以及用于产生序列值的状态转移矩阵；
利用预设伪随机序列长度和所述预设并行度，确定计算次数；
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的第二初始状态、与所述预设并行度匹配的目标状态转移矩阵和所述计算次数，迭代计算出所述当前时隙下对应的序列向量；
对所述当前时隙下，所述两个源伪随机序列对应的两个序列向量异或运算，得到所述当前伪随机序列。
7.根据权利要求6所述的方法，其特征在于，所述针对所述两个源伪随机序列中每个源伪随机序列，获取与预设并行度匹配的目标状态转移矩阵之前，所述方法还包括：
针对所述两个源伪随机序列中每个源伪随机序列，利用对应的预设单位状态转移矩阵，计算与所述预设并行度匹配的目标状态转移矩阵并存储。
8.根据权利要求1所述的方法，其特征在于，所述基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态之后，所述方法还包括：
在所述当前时隙与所述基准时隙相同的情况下，基于所述基准初始状态计算所述当前伪随机序列。
9.一种序列生成装置，其特征在于，包括：
获取模块，用于获取当前时隙对应的基准时隙下，两个源伪随机序列的基准掩码；
处理模块，用于基于所述基准掩码，计算所述基准时隙下所述两个源伪随机序列的序列初始状态，确定为基准初始状态；
所述获取模块，还用于在所述当前时隙与所述基准时隙不同的情况下，获取相对于所述基准时隙，所述当前时隙下所述两个源伪随机序列的偏移掩码；
所述处理模块，还用于基于所述基准初始状态和所述偏移掩码，计算所述当前时隙下所述两个源伪随机序列的序列初始状态，确定为当前初始状态；基于所述当前初始状态并行计算所述当前时隙对应的当前伪随机序列。
10.一种序列生成装置，其特征在于，包括：处理器、存储器和通信总线；
所述通信总线，用于实现所述处理器和所述存储器之间的通信连接；
所述处理器，用于执行所述存储器存储的一个或者多个计算机程序，以实现权利要求1-8任一项所述的序列生成方法。
11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-8任一项所述的序列生成方法。
CN202210435164.1A 2022-04-24 2022-04-24 一种序列生成方法及装置、计算机可读存储介质 Active CN114553386B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210435164.1A CN114553386B (zh) 2022-04-24 2022-04-24 一种序列生成方法及装置、计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210435164.1A CN114553386B (zh) 2022-04-24 2022-04-24 一种序列生成方法及装置、计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114553386A true CN114553386A (zh) 2022-05-27
CN114553386B CN114553386B (zh) 2023-03-10

Family

ID=81667129

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210435164.1A Active CN114553386B (zh) 2022-04-24 2022-04-24 一种序列生成方法及装置、计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114553386B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115567183A (zh) * 2022-09-29 2023-01-03 上海星思半导体有限责任公司 一种m序列生成方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594680B1 (en) * 1999-12-30 2003-07-15 Texas Instruments Incorporated Psuedo-random noise sequence generating system
CN1476684A (zh) * 2000-09-29 2004-02-18 �����ɷ� 生成任意相位pn序列的方法和装置
CN105262557A (zh) * 2015-09-07 2016-01-20 东南大学 Lte系统中一种伪随机序列的生成方法
CN112579045A (zh) * 2020-12-22 2021-03-30 Oppo广东移动通信有限公司 伪随机序列的生成方法、装置及存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594680B1 (en) * 1999-12-30 2003-07-15 Texas Instruments Incorporated Psuedo-random noise sequence generating system
CN1476684A (zh) * 2000-09-29 2004-02-18 �����ɷ� 生成任意相位pn序列的方法和装置
CN105262557A (zh) * 2015-09-07 2016-01-20 东南大学 Lte系统中一种伪随机序列的生成方法
CN112579045A (zh) * 2020-12-22 2021-03-30 Oppo广东移动通信有限公司 伪随机序列的生成方法、装置及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115567183A (zh) * 2022-09-29 2023-01-03 上海星思半导体有限责任公司 一种m序列生成方法及装置

Also Published As

Publication number Publication date
CN114553386B (zh) 2023-03-10

Similar Documents

Publication Publication Date Title
JP5230820B2 (ja) 広帯域無線通信システムにおいて疑似ランダムシーケンスを生成する方法及び装置
KR100280025B1 (ko) 피엔 부호 발생 장치 및 이동 무선 통신 시스템
CN114553386B (zh) 一种序列生成方法及装置、计算机可读存储介质
CN109145616B (zh) 基于高效模乘的sm2加密、签名和密钥交换的实现方法及系统
JP2009527183A (ja) スクランブルコードを生成する装置及び方法
CN109375897B (zh) 伪随机序列的生成方法
CN105262557B (zh) Lte系统中一种伪随机序列的生成方法
WO2022001427A1 (zh) 基于dsp的伪随机序列的生成方法和装置、存储介质
CN104158557A (zh) Gold序列参数估计方法
WO2011029302A1 (zh) 一种伪随机序列的生成方法及装置
CN112579045A (zh) 伪随机序列的生成方法、装置及存储介质
CN101072098A (zh) 宽带码分多址系统的长扰码序列相位偏移方法和装置
RU2577588C1 (ru) Способ и устройство для формирования кода скремблирования
CN112769455B (zh) 非周期长码扩频码的生成方法、装置、设备和存储介质
CN110661591B (zh) 数据处理方法、设备以及计算机可读存储介质
US8880577B2 (en) Modulo operation method and apparatus for same
CN112306458B (zh) 序列生成方法及装置、信号接收/发射设备、存储介质
CN111740935B (zh) 一种5gnr系统中zc序列dft运算的方法
CN105187151B (zh) 一种wcdma系统下行扰码序列的产生方法及系统
CN107846272B (zh) 一种Golden序列的快速生成装置及方法
CN110457008B (zh) m序列生成方法、装置及存储介质
CN111082889A (zh) 一种Gold序列生成方法及系统
US8316070B2 (en) Method and system for advancing a linear feedback shift register
CN110933003A (zh) 基于fpga的dmrs信号生成方法
JP3805262B2 (ja) Ｐｎ符号発生方法及びｐｎ符号発生装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant