CN103812596B - 伪随机序列的生成方法和装置 - Google Patents
伪随机序列的生成方法和装置 Download PDFInfo
- Publication number
- CN103812596B CN103812596B CN201210445879.1A CN201210445879A CN103812596B CN 103812596 B CN103812596 B CN 103812596B CN 201210445879 A CN201210445879 A CN 201210445879A CN 103812596 B CN103812596 B CN 103812596B
- Authority
- CN
- China
- Prior art keywords
- pseudo
- random sequence
- sequence
- reduced form
- item number
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Tests Of Electronic Circuits (AREA)
Abstract
本发明涉及无线通信技术领域，公开了一种伪随机序列的生成方法和装置。本发明中，通过采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式，生成第一伪随机序列，可以直接得到原来多次循环之后的数据，不需要先生成无用数据，使得可以更快地生成伪随机序列，降低处理时延，有利于并行计算。
Description
技术领域
本发明涉及无线通信技术领域，特别涉及伪随机序列的生成方法和装置。
背景技术
伪随机序列是具有类似随机噪声统计特性的序列，且可以重复产生和处理，避免了随机噪声难以重复产生的缺点，因此在各种通信***中获得了广泛的应用，通常用于作为小区的扰码、终端的扰码、导频等，来随机化干扰或作为训练序列。第三代合作伙伴计划长期演进(3rd Generation PartnershipProject Long Term Evolution，简称“3GPPLTE”)是准4G移动通信技术，该项目的目标是实现更高的数据速率、更短的时延、更低的成本、更高的***容量以及改进的覆盖范围。用伪随机序列生成参考信号、扰码、跳频图样等等，用途非常广泛。WCDMA等其他通信***也类似，下面以LTE为例进行介绍。
伪随机序列有多种，包括m序列、Gold序列、二次剩余序列等，其中Gold序列是R·Gold提出的一种基于m序列的码序列。3GPP LTE标准中Gold伪随机序列是由两个m序列对应位相加模2得到的码序列，其中，m序列有尖锐的自相关特性，码元基本平衡，复杂度不大，一般是利用线性移位反馈寄存器逐位移位产生；而Gold序列具有较好的自相关和互相关性，且构造简单，产生的序列数多，因而获得广泛的应用。在3GPP LTE标准中，伪随机序列c(n)依据下式生成：
c(n)＝(x1(n+NC)+x2(n+NC))mod 2
x1(n+31)＝(x1(n+3)+x1(n))mod2
x2(n+31)＝(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2
其中，NC＝1600，序列x1(n)，n＝0，1，2，...，30和x2(n)，n＝0，1，2，...，30分别初始化如下：
x1(0)＝1，x1(n)＝0，n＝1，2，...，30
可以看出Gold序列有两个m序列移位相加得到，常用的生成方法和装置如图1所示。其中方框表示移位寄存器，LTE中设置NC＝1600的目的主要是为了让序列尽可能随机化，利用上述装置生成伪随机序列，每次先要生成1600个无用数据后才能得到需要的伪随机序列。之后生成随机序列也只能一拍一拍逐步生成该序列。对于LTE***，每一个子帧中都需要生成好多组这样的伪随机序列，每一组序列的初始状态不同，即cinit不同(cinit可能跟子帧号、符号索引、信道类型都有关系，每一处使用的伪随机序列)，无法复用，因此每次都必须重新生成。
因此如果采用上述装置进行伪随机序列生成，将比较费时，同时如果对于硬件或者分布式***，如果为了降低处理时延，可能需要考虑进行并行计算，但上述扰码生成方法对于每一组伪随机序列只能采用串行生成的方法生成，这限制了其他需要用到扰码的地方进行并行计算，例如终端考虑将PDSCH分块进行并行处理，但扰码序列却无法支持并行处理，一种考虑方法是预先生成好扰码然后存储下来，供并行计算时使用，但如前面介绍的扰码不是固定的，初始状态本身就有一定随机性，存储将需要很大的存储空间，代价太大。
发明内容
本发明的目的在于提供一种伪随机序列的生成方法和装置，使得可以更快地生成伪随机序列。
为解决上述技术问题，本发明的实施方式提供了一种伪随机序列的生成方法，包含以下步骤：
采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到所述x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式：其中，系数ai∈{0，1}，i＝0，1，2，3，…T1；所述n为任意自然数；
将所述x1(n+D)的简化形式中的ai取0的项数去除；
根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列。
本发明的实施方式还提供了一种伪随机序列的生成装置，包含：
第一伪随机序列生成器，用于根据第一伪随机序列x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式并将所述x1(n+D)的简化形式中的ai取0的项数去除，生成所述第一伪随机序列；其中，所述x1(n+D)的简化形式采用第一m序列的生成关系进行递推得到；式中，系数ai∈{0，1}，i＝0，1，2，3，…T1；所述n为任意自然数。
本发明实施方式相对于现有技术而言，通过采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式，生成第一伪随机序列，可以直接得到原来多次循环之后的数据，不需要先生成无用数据，使得可以更快地生成伪随机序列，降低处理时延，有利于并行计算。
另外，在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤之前，还包含以下步骤：
采用第二m序列的生成关系，对第二伪随机序列x2(n+D)进行递推，得到所述x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式：其中，系数bj∈{0，1}，j＝0，1，2，3，…T2；
将所述x2(n+D)的简化形式中的bj取0的项数去除；
在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤中，还包含以下子步骤：
根据所述去除bj取0的项数后得到的x2(n+D)，生成所述第二伪随机序列；
在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤之后，还包含以下步骤：
将所述生成的第一伪随机序列和第二伪随机序列进行移位模2相加生成Gold序列c(n)，所述c(n)的表示式为c(n)＝(x1(n+D)+x2(n+D))mod 2。
采用两个m序列生成Gold序列时，也可以递推得到每一个m序列的简化表示形式，从而生成Gold序列，可以进一步降低处理时延，有利于并行计算，使得更快地生成伪随机序列。
另外，还包含以下步骤：
预先将长伪随机序列分为每段N个数据的m段，用c(n+N)、c(n+2N)、…、c(n+mN)表示，其中，所述n＝0，1，…，N-1；
在得到所述x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式的步骤中，还包含以下子步骤：
采用第一m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第一伪随机序列x1(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式；
在将所述x1(n+D)的简化形式中的ai取0的项数去除的步骤中，还包含以下子步骤：
将所述c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)的简化形式中的ai取0的项数去除；
在得到所述x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式的步骤中，还包含以下子步骤：
采用第二m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第二伪随机序列x2(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式；
在将所述x2(n+D)的简化形式中的bj取0的项数去除的步骤中，还包含以下子步骤：
将所述c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)的简化形式中的bj取0的项数去除；
在将所述生成的第一伪随机序列和第二伪随机序列进行移位模2相加生成所述伪随机序列c(n)的步骤中，还包含以下子步骤：
并行生成Gold序列c(n+N)、c(n+2N)、…、c(n+mN)，得到所述长伪随机序列。
通过将长伪随机序列分段并行生成，可以进一步加快伪随机序列的生成。
附图说明
图1是现有的伪随机序列生成方法的原理示意图；
图2是根据本发明第一实施方式的伪随机序列生成方法的流程图；
图3是根据本发明第二实施方式的伪随机序列生成方法的流程图；
图4是根据本发明第三实施方式的伪随机序列生成方法的流程图；
图5是根据本发明第四实施方式的伪随机序列生成装置的示意图；
图6是根据本发明第五实施方式的伪随机序列生成装置在LTE***中的实现示意图；
图7是根据本发明第六实施方式的伪随机序列生成装置的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请各权利要求所要求保护的技术方案。
本发明的第一实施方式涉及一种伪随机序列的生成方法，具体流程如图2所示，包含以下步骤：
步骤201，采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式：
其中，系数ai∈{0，1}，i＝0，1，2，3，…T1；n为任意自然数。
步骤202，将x1(n+D)的简化形式中的ai取0的项数去除。
在LTE标准或者WCDMA标准中，而第一m序列的生成关系均有确定的表达式，相应地，T1和D的值也有确定值，请参阅相关标准，在此不再赘述。以下以LTE标准进行说明。
第一m序列的生成关系可以为x1(n+31)＝(x1(n+3)+x1(n))mod 2，该生成关系实际上描述了一种递推关系，可以等价于：
x1(n+D)＝(x1(n+D-28)+x1(n+D-31))mod2，D≥31，
这样一直递推，由于所有的加法都是模2加，可以得到x1(n+D)用x1(n)，x1(n+1)，…，x1(n+30)的模2加的形式，如下所示：
x1(n+D)＝(x1(n+D-28)+x1(n+D-31))mod2
＝(x1(n+D-28-28)+x1(n+D-28-31))mod2+(x1(n+D-31-28)+x1(n+D-31-31))mod2
＝(x1(n+D-28*2)+x1(n+D-31*2))mod2 ...
＝(a30x1(n+30)+a29x1(n+29)+…+a0x1(n))mod2
其中，系数ai∈{0，1}。
为了让序列尽可能随机化，D可以取1600。
由第一m序列的生成关系x1(n+31)＝(x1(n+3)+x1(n))mod 2进行改写x1(n+31)＝(x1(n+3)+x1(n))mod2
＝(x1(n+3-31+31)+x1(n-31+31))mod2
＝(x1(n-25)+x1(n-28))mod2+(x1(n-28)+x1(n-31))mod2 (1.1)
＝(x1(n-25)+x1(n-31))mod2 ...
同样：
x1(n)＝(x1(n-28)+x1(n-31))mod2
＝(x1(n-28-28)+x1(n-28-31))mod2+(x1(n-31-28)+x1(n-31-31))mod2
＝(x1(n-28*2)+x1(n-31*2))mod2 (1.2)
＝(x1(n-28*4)+x1(n-31*4))mod2 ...
综合1.1和1.2式，一直递推下去，可以得到x1(n+1600)的计算式为：
步骤203，根据去除ai取0的项数后得到的x1(n+D)，生成第一伪随机序列。
与现有技术相比，本实施方式通过采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式，生成第一伪随机序列，可以直接得到原来多次循环之后的数据，不需要先生成无用数据，使得可以更快地生成伪随机序列，降低处理时延，有利于并行计算。
本发明的第二实施方式涉及一种伪随机序列的生成方法。第二实施方式在第一实施方式基础上作了进一步改进，主要改进之处在于：在本发明第二实施方式中，采用两个m序列生成Gold序列时，也可以递推得到每一个m序列的简化表示形式，从而生成Gold序列，可以进一步降低处理时延，有利于并行计算，使得更快地生成伪随机序列。
具体地说，如图3所示，包含以下步骤：
步骤301至302与步骤201至步骤202类似，递推得到第一伪随机序列x1(n+D)的简化形式，并去除其中系数取0的项，在此不再赘述。
步骤303，采用第二m序列的生成关系，对第二伪随机序列x2(n+D)进行递推，得到所述x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式：其中，系数bj∈{0，1}，j＝0，1，2，3，…T2。
步骤304，将所述x2(n+D)的简化形式中的bj取0的项数去除。
在步骤303至304中，递推得到第二伪随机序列x2(n+D)的简化形式，并去除其中系数取0的项，与第一实施方式中类似，T2根据长期演进LTE标准或者宽带码分多址WCDMA标准的规定确定。以LTE***为例，第二m序列的生成关系为：
x2(n+31)＝(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2
进行递推，得到x2(n+1600)的计算式为：
在递推得到第一伪随机序列和第二伪随机序列的简化形式，并去除系数取0的项之后，执行步骤305和306，生成第一伪随机序列和第二伪随机序列。
具体地说，步骤305，根据去除ai取0的项数后得到的x1(n+D)，生成第一伪随机序列；
步骤306，根据去除bj取0的项数后得到的x2(n+D)，生成第二伪随机序列。
接着，在步骤307中，将生成的第一伪随机序列和第二伪随机序列进行移位模2相加生成Gold序列c(n)，其中，c(n)的表示式为c(n)＝(x1(n+D)+x2(n+D))mod2。
由上述步骤可见，在采用两个m序列生成Gold序列时，可以先递推得到每一个m序列的简化表示形式，再将两个m序列进行移位模2相加，从而生成Gold序列，可以进一步降低处理时延，有利于并行计算，使得更快地生成伪随机序列。
本发明的第三实施方式涉及一种伪随机序列的生成方法。第三实施方式在第二实施方式基础上作了进一步改进，主要改进之处在于：在本发明第三实施方式中，通过将长伪随机序列分段并行生成，可以进一步加快伪随机序列的生成。
具体地说，如图4所示，包含以下步骤：
步骤401，预先将长伪随机序列分为每段N个数据的m段，用c(n+N)、c(n+2N)、…、c(n+mN)表示，其中，n＝0，1，…，N-1。
步骤402，采用第一m序列的生成关系，将用于生成c(n+N)、c(n+2N)、…、c(n+mN)的第一伪随机序列x1(n+D)进行递推，得到c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)用x1(n)，x1(n+1)，…，x1(n+30)的模2加表示的简化形式；与步骤301类似，在此不再赘述。
步骤403，将c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)的简化形式中的ai取0的项数去除；与步骤302类似，在此不再赘述。
步骤404，采用第二m序列的生成关系，将用于生成c(n+N)、c(n+2N)、…、c(n+mN)的第二伪随机序列x2(n+D)进行递推，得到c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)用x2(n)，x2(n+1)，…，x2(n+30)的模2加表示的简化形式；与步骤303类似，在此不再赘述。
步骤405，将c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)的简化形式中的bj取0的项数去除；与步骤304类似，在此不再赘述。
步骤406，并行生成Gold序列c(n+N)、c(n+2N)、…、c(n+mN)，得到长伪随机序列。
在对较长的数据需要并行解扰或类似操作，需要并行生成各段数据的扰码时，采用本实施方式可以降低处理时延，更快地生成长伪随机序列。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包含相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第四实施方式涉及一种伪随机序列的生成装置，包含：
第一伪随机序列生成器，用于根据第一伪随机序列x1(n+D)用x1(n)，x1(n+T1)，…，x1(n+T1)的模2加表示的简化形式并将x1(n+D)的简化形式中的ai取0的项数去除，生成第一伪随机序列；其中，x1(n+D)的简化形式采用第一m序列的生成关系进行递推得到；式中，系数ai∈{0，1}，i＝0，1，2，3，…T1；n为任意自然数。
以LTE***为例，如图5所示，图中，方框表示移位寄存器，在第一序列生成器中，将i＝1，3，4，5，6，9，12，17，19，20，23这11个寄存器的输出进行模2相加的结果输出即为第一伪随机序列。
不难发现，本实施方式为与第一实施方式相对应的***实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本发明第五实施方式涉及一种伪随机序列的生成装置。第五实施方式在第四实施方式基础上做了进一步改进，主要改进之处在于：在本发明第五实施方式中，采用两个m序列生成Gold序列时，也采用两个伪随机序列生成器，将两个伪随机序列的输出结果移位模2相加，生成Gold序列，可以进一步降低处理时延，有利于并行计算，使得更快地生成伪随机序列。
具体地说，在第一实施方式基础上，还包含第二伪随机序列生成器，用于根据第二伪随机序列x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式并将x2(n+D)的简化形式中的bj取0的项数去除，生成第二伪随机序列；其中，x2(n+D)的简化形式采用第二m序列的生成关系进行递推得到；式中，系数bj∈{0，1}，j＝0，1，2，3，…T2；
加法器，用于将生成的第一伪随机序列和第二伪随机序列进行移位模2相加得到Gold序列c(n)，其中，c(n)的表示式为c(n)＝(x1(n+D)+x2(n+D))mod 2。
以LTE***为例，第一序列生成器所采用的计算式为：
第二序列生成器所采用的计算式为：
根据上述两个计算式，可以得到LTE中新的随机序列生成器如图6所示，图中，方框表示移位寄存器，在第一序列生成器中，将i＝1，3，4，5，6，9，12，17，19，20，23这11个寄存器的输出进行模2相加的结果输出给加法器；在第二序列生成器中将j＝1，2，3，8，12，16，19，20，23这9个寄存器的输出进行模2相加的结果输出给加法器，加法器将两个输出移位模2相加即得到所需的Gold序列。
不难发现，本实施方式为与第二实施方式相对应的***实施例，本实施方式可与第二实施方式互相配合实施。第二实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第二实施方式中。
本发明第六实施方式涉及一种伪随机序列的生成装置。第六实施方式在第五实施方式基础上做了进一步改进，主要改进之处在于：在本发明第六实施方式中，通过将长伪随机序列分段，并构建若干个伪随机序列生成器，同时生成分段的伪随机序列，可以并行生成长伪随机序列，进一步加快伪随机序列的生成。
具体地说，本实施方式包含串并转换器，用于预先将长伪随机序列被分为每段N个数据的m段，用c(n+N)、c(n+2N)、…、c(n+mN)表示，n＝0，1，…，N-1；
m个分段伪随机序列生成器，如图7所示，用于并行生成伪随机序列c(n+N)、c(n+2N)、…、c(n+mN)，得到长伪随机序列；
每一个分段伪随机序列生成器包含第一序列生成器、第二序列生成器和加法器；
其中，第一序列生成器所采用的计算式分别是采用第一m序列的生成关系，将用于生成c(n+N)、c(n+2N)、…、c(n+mN)的第一伪随机序列x1(n+D)进行递推，得到c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)用x1(n)，x1(n+1)，…，x1(n+T1)的模2加表示的简化形式，并去除ai取0的项数，得到的计算式；
第二序列生成器所采用的计算式分别是采用第二m序列的生成关系，将用于生成c(n+N)、c(n+2N)、…、c(n+mN)的第二伪随机序列x2(n+D)进行递推，得到c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)用x2(n)，x2(n+1)，…，x2(n+T2)的模2加表示的简化形式，并去除bj取0的项数，得到的计算式。
由于第三实施方式与本实施方式相互对应，因此本实施方式可与第三实施方式互相配合实施。第三实施方式中提到的相关技术细节在本实施方式中依然有效，在第三实施方式中所能达到的技术效果在本实施方式中也同样可以实现，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第三实施方式中。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。
Claims (6)
1.一种伪随机序列的生成方法，其特征在于，包含以下步骤：
采用第一m序列的生成关系，对第一伪随机序列x1(n+D)进行递推，得到所述x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式：其中，系数ai∈{0,1}，i＝0,1,2,3,…T1；其中，T1、T2、D的值根据长期演进LTE标准或者宽带码分多址WCDMA标准的规定确定；
将所述x1(n+D)的简化形式中的ai取0的项数去除；
根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列；
其中，还包含以下步骤：
预先将长伪随机序列分为每段N个数据的m段，用c(n+N)、c(n+2N)、…、c(n+mN)表示，其中，所述n＝0,1,…，N-1；
在得到所述x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式的步骤中，还包含以下子步骤：
采用第一m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第一伪随机序列x1(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式；
在将所述x1(n+D)的简化形式中的ai取0的项数去除的步骤中，还包含以下子步骤：
将所述c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)的简化形式中的ai取0的项数去除。
2.根据权利要求1所述的伪随机序列的生成方法，其特征在于，在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤之前，还包含以下步骤：
采用第二m序列的生成关系，对第二伪随机序列x2(n+D)进行递推，得到所述x2(n+D)用x2(n),x2(n+1),…，x2(n+T2)的模2加表示的简化形式：其中，系数bj∈{0,1}，j＝0,1,2,3,…T2；
将所述x2(n+D)的简化形式中的bj取0的项数去除；
在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤中，还包含以下子步骤：
根据所述去除bj取0的项数后得到的x2(n+D)，生成所述第二伪随机序列；
在根据所述去除ai取0的项数后得到的x1(n+D)，生成所述第一伪随机序列的步骤之后，还包含以下步骤：
将所述生成的第一伪随机序列和第二伪随机序列进行移位模2相加生成Gold序列c(n)，所述c(n)的表示式为c(n)＝(x1(n+D)+x2(n+D))mod2。
3.根据权利要求2所述的伪随机序列的生成方法，其特征在于，在得到所述x2(n+D)用x2(n),x2(n+1),…，x2(n+T2)的模2加表示的简化形式的步骤中，还包含以下子步骤：
采用第二m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第二伪随机序列x2(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)用x2(n),x2(n+1),…，x2(n+T2)的模2加表示的简化形式；
在将所述x2(n+D)的简化形式中的bj取0的项数去除的步骤中，还包含以下子步骤：
将所述c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)的简化形式中的bj取0的项数去除；
在将所述生成的第一伪随机序列和第二伪随机序列进行移位模2相加生成所述Gold序列c(n)的步骤中，还包含以下子步骤：
并行生成Gold序列c(n+N)、c(n+2N)、…、c(n+mN)，得到所述长伪随机序列。
4.一种伪随机序列的生成装置，其特征在于，包含：
第一伪随机序列生成器，用于根据第一伪随机序列x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式并将所述x1(n+D)的简化形式中的ai取0的项数去除，生成所述第一伪随机序列；其中，所述x1(n+D)的简化形式采用第一m序列的生成关系进行递推得到；式中，系数ai∈{0,1}，i＝0,1,2,3,…T1；其中，T1、T2、D的值根据长期演进LTE标准或者宽带码分多址WCDMA标准的规定确定；
还包含：
串并转换器，用于预先将长伪随机序列被分为每段N个数据的m段，用c(n+N)、c(n+2N)、…、c(n+mN)表示，所述n＝0,1,…，N-1；
m个分段伪随机序列生成器，用于并行生成Gold序列c(n+N)、c(n+2N)、…、c(n+mN)，得到所述长伪随机序列；
每一个分段伪随机序列生成器包含第一序列生成器、第二序列生成器和加法器；
其中，所述第一序列生成器所采用的计算式分别是采用第一m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第一伪随机序列x1(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x1(n+D)用x1(n),x1(n+1),…，x1(n+T1)的模2加表示的简化形式，并去除ai取0的项数，得到的计算式。
5.根据权利要求4所述的伪随机序列的生成装置，其特征在于，还包含：
第二伪随机序列生成器，用于根据第二伪随机序列x2(n+D)用x2(n),x2(n+1),…，x2(n+T2)的模2加表示的简化形式并将所述x2(n+D)的简化形式中的bj取0的项数去除，生成所述第二伪随机序列；其中，所述x2(n+D)的简化形式采用第二m序列的生成关系进行递推得到；式中，系数bj∈{0,1}，j＝0,1,2,3,…T2；
加法器，用于将所述生成的第一伪随机序列和第二伪随机序列进行移位模2相加得到Gold序列c(n)，所述c(n)的表示式为c(n)＝(x1(n+D)+x2(n+D))mod2。
6.根据权利要求5所述的伪随机序列的生成装置，其特征在于，
所述第二序列生成器所采用的计算式分别是采用第二m序列的生成关系，将用于生成所述c(n+N)、c(n+2N)、…、c(n+mN)的第二伪随机序列x2(n+D)进行递推，得到所述c(n+N)、c(n+2N)、…、c(n+mN)中x2(n+D)用x2(n),x2(n+1),…，x2(n+T2)的模2加表示的简化形式，并去除bj取0的项数，得到的计算式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210445879.1A CN103812596B (zh) | 2012-11-09 | 2012-11-09 | 伪随机序列的生成方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210445879.1A CN103812596B (zh) | 2012-11-09 | 2012-11-09 | 伪随机序列的生成方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103812596A CN103812596A (zh) | 2014-05-21 |
| CN103812596B true CN103812596B (zh) | 2017-07-04 |
Family
ID=50708855
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210445879.1A Active CN103812596B (zh) | 2012-11-09 | 2012-11-09 | 伪随机序列的生成方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103812596B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105262557B (zh) * | 2015-09-07 | 2019-02-01 | 东南大学 | Lte***中一种伪随机序列的生成方法 |
| CN108023661B (zh) * | 2016-10-31 | 2019-08-06 | 深圳市中兴微电子技术有限公司 | 一种获取伪随机序列的方法和装置 |
| CN109375897B (zh) * | 2017-08-03 | 2021-03-26 | 普天信息技术有限公司 | 伪随机序列的生成方法 |
| CN107483152B (zh) * | 2017-08-15 | 2020-04-14 | 京信通信***（中国）有限公司 | 一种发送、接收数据的方法，装置及计算机可读取存储介质 |
| CN108400829B (zh) * | 2018-02-09 | 2019-12-06 | 北京松果电子有限公司 | Zc序列的生成方法及装置 |
| CN109218564B (zh) * | 2018-11-13 | 2021-02-26 | 深圳市金城保密技术有限公司 | 视频干扰信号的生成方法、装置、存储介质及视频干扰仪 |
| CN111813374A (zh) * | 2020-07-01 | 2020-10-23 | 浙江三维利普维网络有限公司 | 基于dsp的伪随机序列的生成方法和装置、存储介质 |
| CN113595672A (zh) * | 2021-07-28 | 2021-11-02 | 重庆重邮汇测电子技术研究院有限公司 | 一种基于5g伪随机序列的模块化实现方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102281116A (zh) * | 2010-06-11 | 2011-12-14 | 重庆重邮信科通信技术有限公司 | 一种生成gold序列的方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547040A (zh) * | 2008-03-26 | 2009-09-30 | 三星电子株式会社 | 初始化伪随机序列发生器的方法 |
| KR100991957B1 (ko) * | 2009-01-20 | 2010-11-04 | 주식회사 팬택 | 광대역 무선통신시스템에서의 스크램블링 코드 생성 장치 및 그 방법 |
-
2012
- 2012-11-09 CN CN201210445879.1A patent/CN103812596B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102281116A (zh) * | 2010-06-11 | 2011-12-14 | 重庆重邮信科通信技术有限公司 | 一种生成gold序列的方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 伪随机码及计算机的产生;吴明捷等;《辽宁工程技术大学学报（自然科学版）》;20020430;第21卷(第2期);1-4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103812596A (zh) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103812596B (zh) | 伪随机序列的生成方法和装置 | |
| François et al. | Pseudo-random number generator based on mixing of three chaotic maps | |
| Avaroğlu et al. | Hybrid pseudo-random number generator for cryptographic systems | |
| Merah et al. | A pseudo random number generator based on the chaotic system of Chua’s circuit, and its real time FPGA implementation | |
| CN101364171B (zh) | 动态真随机数发生器 | |
| CN110912674B (zh) | 图像加密方法、装置、电子设备及可读存储介质 | |
| RU2020115996A (ru) | Криптографическое устройство с обновляемой общей матрицей | |
| Avaroglu et al. | A new method for hybrid pseudo random number generator | |
| CN102025389B (zh) | 一种伪随机序列的生成方法及装置 | |
| WO2013013480A1 (zh) | 伪随机数生成装置和方法 | |
| JP2010531018A5 (zh) | ||
| Liu et al. | A plaintext-related dynamical image encryption algorithm based on permutation-combination-diffusion architecture | |
| AVAROĞLU et al. | A novel S-box-based postprocessing method for true random number generation | |
| CN106354475A (zh) | 高性能随机数发生方法及发生器 | |
| CN112019347A (zh) | 一种基于xor-apuf的轻量级安全认证方法 | |
| CN108811077A (zh) | 一种辅同步序列的生成方法、检测方法、基站及用户设备 | |
| CN116633526B (zh) | 一种数据处理方法、装置、设备及介质 | |
| CN103441813B (zh) | 一种用于cdma***的低相关二元序列集生成方法 | |
| KR20070106629A (ko) | 의사랜덤 데이터 시퀀스 생성을 위한 방법, 시스템 및 장치 | |
| CN103002561B (zh) | 辅同步信号序列处理方法及装置 | |
| KR102197744B1 (ko) | 무작위 천이 규칙을 적용한 셀룰러 오토마타 기반 참 난수 생성 장치 | |
| Ping et al. | Generating high-quality random numbers by next nearest-neighbor cellular automata | |
| Zhang et al. | A Generalized Stability Theorem for Discrete‐Time Nonautonomous Chaos System with Applications | |
| CN104461452A (zh) | 片上***中生成真随机数的方法及装置 | |
| CN113965315A (zh) | 一种轻量级密码学安全伪随机数生成器及伪随机数生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191113 Address after: 300450 1-1-609-a, North Zone, financial and Trade Center, 6865 Asia Road, Tianjin Free Trade Zone (Dongjiang Free Trade Port Area), Binhai New Area, Tianjin Patentee after: Huiyi finance leasing (Tianjin) Co., Ltd Address before: 201206 No. 1258 Mingyue Road, Shanghai, Pudong New Area Patentee before: Leadcore Technology Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20140521 Assignee: Leadcore Technology Co., Ltd. Assignor: Huiyi finance leasing (Tianjin) Co., Ltd Contract record no.: X2020990000002 Denomination of invention: Pseudo random sequence generation method and apparatus Granted publication date: 20170704 License type: Exclusive License Record date: 20200103 |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220309 Address after: 201206 Ming Yue Road, Pudong New Area, Shanghai, No. 1258 Patentee after: LEADCORE TECHNOLOGY Co.,Ltd. Address before: 300450 1-1-609-a, north area of financial and Trade Center, No. 6865, Asia Road, Tianjin pilot free trade zone (Dongjiang Bonded Port Area), Binhai New Area, Tianjin Patentee before: Huiyi finance leasing (Tianjin) Co.,Ltd. |
|
| TR01 | Transfer of patent right |