CN111082889A - 一种Gold序列生成方法及系统 - Google Patents

一种Gold序列生成方法及系统 Download PDF

Info

Publication number
CN111082889A
CN111082889A CN201911221557.7A CN201911221557A CN111082889A CN 111082889 A CN111082889 A CN 111082889A CN 201911221557 A CN201911221557 A CN 201911221557A CN 111082889 A CN111082889 A CN 111082889A
Authority
CN
China
Prior art keywords
sequence
bits
output value
bit
gold
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.)
Withdrawn
Application number
CN201911221557.7A
Other languages
English (en)
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.)
Wuhan Mengxin Technology Co ltd
Original Assignee
Wuhan Mengxin Technology Co 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 Wuhan Mengxin Technology Co ltd filed Critical Wuhan Mengxin Technology Co ltd
Priority to CN201911221557.7A priority Critical patent/CN111082889A/zh
Publication of CN111082889A publication Critical patent/CN111082889A/zh
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • H04J13/0029—Gold
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明涉及一种Gold序列生成方法及系统，方法包括如下步骤：获取第一m序列的初值和第二m序列的初值；根据第一m序列的初值确定第一m序列前NC位的输出值，且令第一m序列前NC位的输出值为第一输出值；根据第二m序列的初值和预先确定的转换矩阵确定第二m序列前NC位的输出值，且令第二m序列前NC位的输出值为第二输出值；生成Gold序列时，根据第一输出值的后N位和第二输出值的后N位采用并行计算的方法分别对应对第一m序列进行迭代更新，每次更新N+1比特的第一m序列和N+1比特的第二m序列；根据更新得到的第一m序列和第二m序列进行多次运算，每次生成N+1比特的Gold序列。本发明的技术方案能够大幅提高Gold序列的生成速率，减少生成Gold序列所需的时间。

Description

一种Gold序列生成方法及系统
技术领域
本发明涉及移动通信技术领域，尤其涉及一种Gold序列生成方法及系统。
背景技术
移动通信系统中通常需要对数字信号的比特进行随机处理，以减少连0和连1的出现，从而减少码间干扰和抖动，方便接收端的提取，同时扩展基带信号频谱，起到加密的作用。为了保证在任何情况下进入传输信道的数据流中“0”和“1”的概率基本相等，移动通信系统会用一个伪随机序列对输入的传送码流进行扰乱处理，限制连“0”码或连“1”码的长度，这种“随机化”处理称为加扰。
其中，伪随机序列(简称PN序列)具有类似随机序列的基本特性，是一种貌似随机但实际上是有规律的周期性二进制序列。在移动通信系统中，最常用的PN序列是最大长度线性码序列(简称m序列)，是由线性反馈移位器产生的，具有周期性和伪随机性。目前常将Gold序列应用于移动通信系统的加扰过程，Gold序列是一种基于m序列的码序列，Gold序列具有优良的自相关性和互相关性，产生的序列数多。
与LTE(Long Term Evolution，长期演进)系统一样，NB-IoT(Narrow BandInternet of Things,窄带物联网)系统中Gold序列的生成公式为：
Figure BDA0002300991780000011
其中，n＝1,2,...,，c(n)为Gold序列，x1(n)、x2(n)均为m序列，NC为通信系统协议规定的值，NB-IoT系统中NC＝1600，x1(n)序列的初值为:x1(0)＝1,x1(n)＝0,n＝1,2,...,30，x2(n)序列的初值为：
Figure BDA0002300991780000021
cinit由移动通信系统的系统帧号确定。
目前，常用的生成Gold序列的方法为：先根据x1(n)序列、x2(n)序列的初值逐比特更新前NC位的x1(n)序列、x2(n)序列，生成Gold序列时，再逐比特更新后续的x1(n)序列和x2(n)序列，根据上述生成公式对x1(n)序列和x2(n)序列进行运算，获得Gold序列。但是，上述方法中x1(n)序列、x2(n)序列的更新过程耗时太长，生成Gold序列的速度太慢。
发明内容
为了提高Gold序列的生成速度，减少生成Gold序列所需的时间，本发明提供一种Gold序列生成方法及系统。
本发明解决上述技术问题的技术方案如下：
第一方面，本发明提供了一种Gold序列生成方法，所述方法包括如下步骤：
获取第一m序列的初值和第二m序列的初值。
根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值，根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC。
生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列。
根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列。
第二方面，本发明提供了一种Gold序列生成系统，包括：
获取模块，用于获取第一m序列的初值和第二m序列的初值。
预处理模块，用于根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值；根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC。
更新模块，用于生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列。
运算模块，用于根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列。
本发明的Gold序列生成方法及系统的有益效果是：获取第一m序列的初值和第二m序列的初值，可预先确定第一输出值的后N位和第二输出值的后N位，并存储在寄存器中，当生成Gold序列时，可直接从寄存器中进行读取调用，能够节省更新第一m序列前NC位的输出值和第二m序列前NC位的输出值的时间，并且采用并行计算的方式更新第一m序列和第二m序列，每次能够更新N+1比特的第一m序列和N+1比特的第二m序列，相比于逐比特更新的方式，大幅提高了更新效率，进而提高了Gold序列的生成速度。本发明的技术方案能够大幅提高Gold序列的生成速度，减少生成Gold序列所需的时间。
附图说明
图1为本发明实施例的一种Gold序列生成方法的流程示意图；
图2为本发明实施例的逐比特更新第一m序列的方法示意图；
图3为本发明实施例的逐比特更新第二m序列的方法示意图；
图4为本发明实施例生成Gold序列的方法示意图；
图5为每次更新32比特的第一m序列的方法示意图；
图6为每次更新32比特的第二m序列的方法示意图；
图7为本发明实施例提供的一种Gold序列生成系统的结构示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
如图1至图6所示，本实施例中以NB-IoT系统为例对本发明进行具体说明，本发明实施例提供了一种Gold序列生成方法，所述方法包括如下步骤：
110，获取第一m序列的初值和第二m序列的初值。
具体地，令第一m序列为x1(n)序列，第二m序列为x2(n)序列，x1(n)序列的初值为:x1(0)＝1,x1(n)＝0,n＝1,2,...,30，x2(n)序列的初值为：
Figure BDA0002300991780000041
cinit由移动通信系统的系统帧号确定，本实施例中由NB-IoT系统的系统帧号确定。
120，根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值；根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC，本实施例中N为31。
具体地，NB-IoT系统中NC＝1600，由于m序列只保存最近的31比特输出，因此N可取31，前1600位的后31位为1569～1599，对应的经过上述预处理后存储在寄存器中的第一m序列为x1(1569～1599)，第二m序列为x2(1569～1599)。
130，生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列。
140，根据更新得到的所述第一m序列和所述第二m序列进行运算，每次生成N+1比特的所述Gold序列。
具体地，根据每次更新得到的N+1比特第一m序列和对应的N+1比特第二m序列进行异或运算，每次得到N+1比特的Gold序列。
本实施例中，由Gold序列的生成公式可知，Gold序列从m序列的第NC位开始生成，获取第一m序列的初值和第二m序列的初值，可预先确定第一输出值的后N位和第二输出值的后N位，并存储在寄存器中，当生成Gold序列时，可直接从寄存器中进行读取调用，能够节省更新第一m序列前NC位的输出值和第二m序列前NC位的输出值的时间，并且采用并行计算的方式更新第一m序列和第二m序列，每次能够更新N+1比特的第一m序列和第二m序列，相比于逐比特更新的方式，大幅提高了更新效率，进而提高了Gold序列的生成速度。本发明的技术方案能够大幅提高Gold序列的生成速度，减少生成Gold序列所需的时间。
优选地，所述根据所述第一m序列的初值确定所述第一m序列前NC位的输出值的具体实现为：根据所述第一m序列的初值，采用逐一比特更新的方法更新所述第一m序列前NC位的输出值。
具体地，第一m序列的初值存储在对应的寄存器中，通过寄存器移位更新，逐一比特迭代，确定x1(n)序列前1600位0～1599的输出值，将寄存器中的状态值更新为x1(1569～1599)的输出值，由于x1(n)序列的初值固定，所以x1(1569～1599)输出值固定，为0x54d21b24。
本优选的实施例中，x1(1569～1599)输出值固定，可预先将其存储在寄存器中，可在生成Gold序列时，直接读取用于后续计算，能够减少第一m序列的更新时间。
优选地，所述根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值的步骤之前，所述方法还包括如下步骤：
根据第二m序列生成公式确定所述第二m序列的输出值与输入值之间的相关关系。
根据所述相关关系建立输出矩阵。
对所述输出矩阵进行行列转置，获得所述转换矩阵。
具体地，由于x2(n)序列的初值与cinit有关，无法提前确定x2(1569～1599)的状态值，但x2(n)序列的每个输出值仅与部分输入值相关，确定输出值与输入值之间的相关关系，代入初值就可确定出对应的输出值。由于m序列只保存最近的31比特输出值，因此只需确定x2(1569～1599)与初值之间的关系。
预先根据x2(n)序列来确定x2(1569～1599)与初值之间的转换关系，根据x2(n)序列的迭代方式更新前1600比特的x2(n)序列，每次更新31比特，采用for循环语句更新50次，将每次的更新结果依次放在输出矩阵的前31行中，循环50次后，加上初值的31比特，还须更新1600比特最后的19比特，此时可采用逐比特更新的方式进行更新，将最后19比特的输出值依次放入输出矩阵的32至50行，输出矩阵的每行表示一个输出比特与31个输入比特之间的相关关系，矩阵中1表示相关，否则表示无关。
选择输出矩阵中最后的31行进行行列转置，得到转换矩阵，并将转换矩阵存储在缓存中，用于后续更新x2(1569～1599)输出值时直接调用，最终确定的转换矩阵31行的值依次为：
0x4c0c14cc,0x54143d54,0x64246e64,0x0444c804,0x08899009,0x11132013,0x22264026,0x444c804c,0x08990098,0x11320130,0x22640260,0x44c804c0,0x09900981,0x13201303,0x26402606,0x4c804c0c,0x19009818,0x32013030,0x64026060,0x4804c0c1,0x10098182,0x20130305,0x4026060a,0x004c0c14,0x00981829,0x01303053,0x026060a6,0x04c0c14c,0x09818299,0x13030533,0x26060a66。
本优选的实施例中，预先确定x2(1569～1599)与x2(n)序列的初值之间的转换矩阵，当获取到x2(n)序列的初值时，根据转换矩阵就可快速确定x2(1569～1599)的值，对于x2(n)序列，确定转换矩阵后，后续更新x2(n)序列时，不需要采用逐比特更新的方式，只需获知初值，就可快速确定出x2(1569～1599)，简单方便，节省时间。
优选地，所述转换矩阵用于表征所述第二m序列前NC位的输出值与初值之间的转换关系，所述根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值的具体实现为：
将所述第二m序列的初值乘以所述转换矩阵，获得所述第二m序列前NC位的输出值。
优选地，所述根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列的具体实现为：
采用第一m序列生成公式确定所述第一m序列的附加第一m序列；对所述附加第一m序列和寄存器中存储的第一输出值的后N位进行计算，每次更新N+1比特的所述第一m序列。
采用第二m序列生成公式确定所述第二m序列的附加第二m序列；对所述附加第二m序列和寄存器中存储的第二输出值的后N位进行计算，每次更新N+1比特的所述第二m序列。
具体地，当读取出寄存器中存储的31比特的第一m序列时，采用第一m序列生成公式确定第一m序列的附加第一m序列，第一m序列生成公式为：
x1(n+31)＝(x1(n+3)+x1(n))mod2，
当读取出寄存器中存储的31比特的第二m序列时，采用第二m序列生成公式确定第二m序列的附加第二m序列，第二m序列生成公式为：
x2(n+31)＝(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2，
寄存器中存储的31比特的m序列加上1比特的附加m序列，总共就有32比特，根据32比特的输入值进行更新，如图5或图6所示，每次更新32比特的m序列。
优选地，当所述Gold序列用于生成扰码时，所述根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列，具体包括如下步骤：
根据迭代更新得到的所述第一m序列和所述第二m序列进行多次运算，每次读取N+1比特的所述第一m序列的输出值和对应的N+1比特的所述第二m序列的输出值并进行异或运算，每次生成N+1比特的所述Gold序列。
具体地，令Gold序列为c(n)，若Gold序列用于生成扰码时，Gold序列c(n)从c(0)开始生成，由于Gold序列的生成公式为：
c(n)＝(x1(n+NC)+x2(n+NC))mod2，
因此，对应的第一m序列从x1(1600)开始更新，第二m序列从x2(1600)开始更新，令待生成的Gold序列的长度为M，确定M是否为32的整数倍，若为32的整数倍，则根据寄存器存储的31比特的第一m序列和附加m序列，直接采用for循环语句更新对应的倍数，每次更新32比特，就可完成第一m序列的更新。
若M不是32的整数倍，则确定M除以32后的商和余数，则首先根据寄存器存储的31比特的第一m序列和附加序列，采用for循环语句更新商对应的倍数，再逐比特更新余数对应的次数，就可完成第一m序列的更新。
优选地，当所述Gold序列用于生成NRS参考信号时，所述根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列，具体包括如下步骤：
令迭代更新得到的所述第一m序列为更新第一m序列，迭代更新得到的所述第二m序列为更新第二m序列，从第2*j位开始分别读取所述更新第一m序列的输出值和所述更新第二m序列的输出值并进行多次运算，每次根据N+1比特的所述更新第一m序列的输出值和对应的N+1比特的所述更新第二m序列的输出值进行异或运算，每次生成N+1比特的所述Gold序列，其中，
Figure BDA0002300991780000091
k由移动通信系统的工作模式确定，本实施例中k由NB-IoT系统的部署模式确定。
具体地，当Gold序列用于生成NRS(Narrowband Reference Signal，窄带参考信号)参考信号时，Gold序列的生成从c(2*j)开始，对应的第一m序列从x1(1600+2*j)开始更新，第二m序列从x2(1600+2*j)开始更新。
先计算cycle＝(2*j+31)/32，采用for循环语句直接更新cycle对应的次数，每次更新32比特，记最后得到的32比特为Num。
再确定2*j是否为32的倍数，令tail为2*j除以32的余数，若tail>0,则2*j不是32的整数倍，则Num中最后的(32-tail)比特为NRS信号的起始比特，再确定N-(32-tail)是否为32的整数倍，若为32的倍数，则采用for循环语句直接更新倍数对应的次数，每次更新32比特，否则确定N-(32-tail)除以32的商和余数，先采用for循环语句更新商对应的次数，每次更新32比特，再逐比特更新余数对应的次数，实现对m序列的更新。
若tail＝0，则2*j是32的整数倍，确定N是否为32的整数倍，若为32的整数倍，则采用for循环语句直接更新倍数对应的次数，每次更新32比特，否则确定N除以32的商和余数，先采用for循环语句更新商对应的次数，每次更新32比特，在逐比特更新余数对应的次数，实现对m序列的更新。
根据更新得到的第一m序列x1(1600+2*j～1599+2*j+M)和第二m序列x1(1600+2*j～1599+2*j+M)进行对应运算，获得c(n),n＝2*m～2*m+N-1，获得Gold序列。
如图7所示，本发明实施例提供的一种Gold序列生成系统，包括：
获取模块，用于获取第一m序列的初值和第二m序列的初值。
预处理模块，用于根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值；根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC，本实施例中N为31。
更新模块，用于生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列。
运算模块，用于根据更新得到的所述第一m序列和所述第二m序列进行运算，每次生成N+1比特的所述Gold序列。
优选地，还包括矩阵建立模块，所述矩阵建立模块用于：
根据第二m序列生成公式确定所述第二m序列的输出值与输入值之间的相关关系。
根据所述相关关系建立输出矩阵。
对所述输出矩阵进行行列转置，获得所述转换矩阵。
优选地，所述更新模块具体用于：
采用第一m序列生成公式确定所述第一m序列的附加第一m序列；对所述附加第一m序列和寄存器中存储的第一输出值的后N位进行计算，每次更新N+1比特的所述第一m序列。
采用第二m序列生成公式确定所述第二m序列的附加第二m序列；对所述附加第二m序列和寄存器中存储的第二输出值的后N位进行计算，每次更新N+1比特的所述第二m序列。
优选地，当所述Gold序列用于生成扰码时，所述运算模块具体用于：
根据迭代更新得到的所述第一m序列和所述第二m序列进行多次运算，每次读取N+1比特的所述第一m序列的输出值和对应的N+1比特的所述第二m序列的输出值并进行异或运算，每次生成N+1比特的所述Gold序列。
优选地，当所述Gold序列用于生成NRS参考信号时，所述运算模块具体还用于：
令迭代更新得到的所述第一m序列为更新第一m序列，迭代更新得到的所述第二m序列为更新第二m序列，从第2*j位开始分别读取所述更新第一m序列的输出值和所述更新第二m序列的输出值并进行多次运算，每次根据N+1比特的所述更新第一m序列的输出值和对应的N+1比特的所述更新第二m序列的输出值进行异或运算，每次生成N+1比特的所述Gold序列，其中，
Figure BDA0002300991780000121
k由移动通信系统的工作模式确定，本实施例中k由NB-IoT系统的部署模式确定。
读者应理解，在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种Gold序列生成方法，其特征在于，所述方法包括如下步骤：
获取第一m序列的初值和第二m序列的初值；
根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值；根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC；
生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列；
根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列。
2.根据权利要求1所述的Gold序列生成方法，其特征在于，所述根据所述第一m序列的初值确定所述第一m序列前NC位的输出值的具体实现为：根据所述第一m序列的初值，采用逐一比特更新的方法更新所述第一m序列前NC位的输出值。
3.根据权利要求1所述的Gold序列生成方法，其特征在于，所述根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值的步骤之前，所述方法还包括如下步骤：
根据第二m序列生成公式确定所述第二m序列的输出值与输入值之间的相关关系；
根据所述相关关系建立输出矩阵；
对所述输出矩阵进行行列转置，获得所述转换矩阵。
4.根据权利要求3所述的Gold序列生成方法，其特征在于，所述转换矩阵用于表征所述第二m序列前NC位的输出值与初值之间的转换关系，所述根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值的具体实现为：
将所述第二m序列的初值乘以所述转换矩阵，获得所述第二m序列前NC位的输出值。
5.根据权利要求1所述的Gold序列生成方法，其特征在于，所述根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列的具体实现为：
采用第一m序列生成公式确定所述第一m序列的附加第一m序列；对所述附加第一m序列和寄存器中存储的第一输出值的后N位进行计算，每次更新N+1比特的所述第一m序列；
采用第二m序列生成公式确定所述第二m序列的附加第二m序列；对所述附加第二m序列和寄存器中存储的第二输出值的后N位进行计算，每次更新N+1比特的所述第二m序列。
6.根据权利要求1至5任一项所述的Gold序列生成方法，其特征在于，当所述Gold序列用于生成扰码时，所述根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列，具体包括如下步骤：
根据迭代更新得到的所述第一m序列和所述第二m序列进行多次运算，每次读取N+1比特的所述第一m序列的输出值和对应的N+1比特的所述第二m序列的输出值并进行异或运算，每次生成N+1比特的所述Gold序列。
7.根据权利要求1至5任一项所述的Gold序列生成方法，其特征在于，当所述Gold序列用于生成NRS参考信号时，所述根据更新得到的所述第一m序列和所述第二m序列进行多次运算，每次生成N+1比特的所述Gold序列，具体包括如下步骤：
令迭代更新得到的所述第一m序列为更新第一m序列，迭代更新得到的所述第二m序列为更新第二m序列，从第2*j位开始分别读取所述更新第一m序列的输出值和所述更新第二m序列的输出值并进行多次运算，每次根据N+1比特的所述更新第一m序列的输出值和对应的N+1比特的所述更新第二m序列的输出值进行异或运算，每次生成N+1比特的所述Gold序列，其中，
Figure FDA0002300991770000031
Figure FDA0002300991770000032
k由移动通信系统的工作模式确定。
8.一种Gold序列生成系统，其特征在于，包括：
获取模块，用于获取第一m序列的初值和第二m序列的初值；
预处理模块，用于根据所述第一m序列的初值确定所述第一m序列前NC位的输出值，且令所述第一m序列前NC位的输出值为第一输出值；根据所述第二m序列的初值和预先确定的转换矩阵确定所述第二m序列前NC位的输出值，且令所述第二m序列前NC位的输出值为第二输出值；分别将所述第一输出值的后N位和所述第二输出值的后N位存储至对应的寄存器，其中，NC为协议规定的值，N大于1且小于NC；
更新模块，用于生成Gold序列时，分别读取寄存器中的所述第一输出值的后N位和所述第二输出值的后N位；根据所述第一输出值的后N位和所述第二输出值的后N位，采用并行计算的方法分别对应对所述第一m序列和所述第二m序列进行迭代更新，每次更新N+1比特的所述第一m序列和N+1比特的所述第二m序列；
运算模块，用于根据更新得到的所述第一m序列和所述第二m序列进行运算，每次生成N+1比特的所述Gold序列。
9.根据权利要求8所述的Gold序列生成系统，其特征在于，还包括矩阵建立模块，所述矩阵建立模块用于：
根据第二m序列生成公式确定所述第二m序列的输出值与输入值之间的相关关系；
根据所述相关关系建立输出矩阵；
对所述输出矩阵进行行列转置，获得所述转换矩阵。
10.根据权利要求8或9所述的Gold序列生成系统，其特征在于，所述更新模块具体用于：
采用第一m序列生成公式确定所述第一m序列的附加第一m序列；对所述附加第一m序列和寄存器中存储的第一输出值的后N位进行计算，每次更新N+1比特的所述第一m序列；
采用第二m序列生成公式确定所述第二m序列的附加第二m序列；对所述附加第二m序列和寄存器中存储的第二输出值的后N位进行计算，每次更新N+1比特的所述第二m序列。
CN201911221557.7A 2019-12-03 2019-12-03 一种Gold序列生成方法及系统 Withdrawn CN111082889A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911221557.7A CN111082889A (zh) 2019-12-03 2019-12-03 一种Gold序列生成方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911221557.7A CN111082889A (zh) 2019-12-03 2019-12-03 一种Gold序列生成方法及系统

Publications (1)

Publication Number Publication Date
CN111082889A true CN111082889A (zh) 2020-04-28

Family

ID=70312604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911221557.7A Withdrawn CN111082889A (zh) 2019-12-03 2019-12-03 一种Gold序列生成方法及系统

Country Status (1)

Country Link
CN (1) CN111082889A (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序列生成方法及装置

Cited By (2)

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

Similar Documents

Publication Publication Date Title
CN113794552B (zh) 一种基于simd的sm3并行数据加密运算方法及系统
CN112422272B (zh) 一种防功耗攻击的aes加密方法及电路
JP2009528559A (ja) Ｓｍｓ４暗号アルゴリズムを実現する暗号化および復号化処理方法とそのシステム
JP2009003925A (ja) ランダム系列の反復周期の拡張
US20030223582A1 (en) Fast-software-implemented pseudo-random code generator
CN111756520A (zh) 超低时延高级加密标准
CN108183790B (zh) 一种aes加密装置、芯片及系统
CN111082889A (zh) 一种Gold序列生成方法及系统
JPH11265276A (ja) Ｍ系列の位相シフト係数算出方式
CN112579045B (zh) 伪随机序列的生成方法、装置及存储介质
RU2577588C1 (ru) Способ и устройство для формирования кода скремблирования
US8909510B2 (en) LFSR emulation
CN110661591B (zh) 数据处理方法、设备以及计算机可读存储介质
CN116684071A (zh) 一种基于布尔电路的白盒保护方案的加速实现方法及系统
CN102281116A (zh) 一种生成gold序列的方法及装置
CN111478766A (zh) 一种分组密码meg实现方法、装置及存储介质
US11791981B2 (en) Generating cryptographic random data from raw random data
WO2016128463A1 (en) Method to generate high quality random mask from small entropy source
CN112306458B (zh) 序列生成方法及装置、信号接收/发射设备、存储介质
CN110943955B (zh) 一种并行扰码器的生成方法
CN110071927B (zh) 一种信息加密方法、系统及相关组件
CN113741972A (zh) 一种sm3算法的并行处理方法及电子设备
KR101071455B1 (ko) 시퀀스 지연 및 고속동작이 가능한 골드 코드 생성 장치
JPH11224183A (ja) 擬似乱数発生装置
JP4819576B2 (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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20200428