[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN1787415B - 实现伪随机码相位偏移的装置及其生成伪随机码的方法 - Google Patents

实现伪随机码相位偏移的装置及其生成伪随机码的方法 Download PDF

Info

Publication number
CN1787415B
CN1787415B CN2004100968610A CN200410096861A CN1787415B CN 1787415 B CN1787415 B CN 1787415B CN 2004100968610 A CN2004100968610 A CN 2004100968610A CN 200410096861 A CN200410096861 A CN 200410096861A CN 1787415 B CN1787415 B CN 1787415B
Authority
CN
China
Prior art keywords
mask
output
noise code
phase
shift register
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
Application number
CN2004100968610A
Other languages
English (en)
Other versions
CN1787415A (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.)
Shenzhen ZTE Microelectronics Technology Co Ltd
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2004100968610A priority Critical patent/CN1787415B/zh
Publication of CN1787415A publication Critical patent/CN1787415A/zh
Application granted granted Critical
Publication of CN1787415B publication Critical patent/CN1787415B/zh
Anticipated expiration legal-status Critical
Active legal-status Critical Current

Links

Images

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明公开了一种实现伪随机码相位偏移的装置及其生成伪随机码的方法，其装置包括线性反馈移位寄存器A、与门阵列B、掩码存储器C和异或门D；线性反馈移位寄存器A为一个通用伪随机码发生器；掩码存储器C读地址与相位偏移值相对应，存储的内容为所需相位偏移值对应的掩码，掩码的各个比特与线性反馈移位寄存器A中的各个寄存器一一对应；线性反馈移位寄存器A的各个寄存器输出与对应的掩码存储器C的掩码各比特输出作为与门阵列B的输入，与门阵列B的输出作为异或门D的输入，异或门D的输出即为所需相位偏移的伪随机码。采用本发明提出的装置和方法，可以直接由PN码生成器的当前相位得到所需相位偏移m后的PN码，节省了PN码生成的时间。

Description

实现伪随机码相位偏移的装置及其生成伪随机码的方法 
技术领域
本发明涉及数据通信领域，特别涉及实现伪随机(PN)码相位移位的方法和装置。 
背景技术
码分多址及宽带码分多址制式的通信技术目前得到了广泛的应用，可以为人们提供话音、数据、多媒体等多种业务。在码分多址制式的通信中，发送端的数据通过PN码加扰后进行发送，在接收端通过使用同样的PN码进行解扰。在系统实现时，经常需要使用当前PN码某个相位偏移后的PN码。 
PN码的实现结构通常使用线性反馈移位寄存器，图1为PN码生成器的通用电路结构，由移位寄存器和异或门组成。PN码生成器每个时钟生成一个PN码，如果要使用某个相位偏移后的PN码，比如256个相位偏移，则需要将PN码产生器先运行256个时钟，才能生成需要使用的PN码，而在这256个时钟内生成的PN码是无用的，系统其他模块为了得到可用的PN码，不得不等待，这样会导致系统处于空闲状态，从而降低了系统的处理能力。 
发明内容
本发明的目的就是提出一种无需运行多余的时钟，直接从PN码生成器输出所需相位偏移后的PN码的装置和方法。 
一种实现伪随机码相位偏移的装置，包括线性反馈移位寄存器A、与门阵列B、掩码存储器C和异或门D；所述线性反馈移位寄存器A为一个通用伪随机码发生器；掩码存储器C读地址与相位偏移值相对应，存储的内容为所需相位偏移值对应的掩码，掩码的各个比特与线性反馈移位寄存器A中的各个寄存器一一对应；线性反馈移位寄存器A的各个寄存器输出与对应的掩码存储器C的掩码各比特输出作为与门阵列B的输入，与门阵列B的输出作为异或门D的输入，异或门D的输出即为所需相位偏移的伪随机码。
利用上述装置生成相位偏移后的伪随机码的方法，包括下列步骤： 
步骤一、确定所需相位偏移的所有取值； 
步骤二、根据需要用到的相位偏移和伪随机码的生成多项式确定各个相位偏移对应的掩码； 
步骤三、将得到的所有掩码存入掩码存储器中； 
步骤四、根据相位偏移构造读地址，读取掩码存储器，得到掩码； 
步骤五、将步骤四中得到的掩码的各比特与对应的线性反馈移位寄存器的各个寄存器进行与门阵列操作； 
步骤六、将与门阵列的所有输出比特进行异或操作，即得到相位偏移后的伪随机码。 
采用本发明提出的装置和方法，与现有技术相比，在希望使用相位偏移m后的PN码时，不需要对PN码生成器先运行m个多余的时钟，可以直接由PN码生成器的当前相位得到所需相位偏移m后的PN码，节省了PN码生成器的时间，去除了由于PN码生成器占用多余时间对系统造成的影响。当所需的掩码存放在ROM(只读存储器)中，并且所需偏移值不多时，本方案与现有技术相比增添的电路消耗非常少，对于大规模集成电路而言可以忽略不计。 
附图说明
图1是通用的伪随机码发生器的电路原理图； 
图2是本发明提出的实现伪随机码相位偏移的装置的电路原理图； 
图3是一个3阶的伪随机码发生器的电路原理图； 
图4是本发明提出的方法的流程图。 
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。 
图1已经在背景技术中进行过说明。 
在说明本发明之前，先对本发明的原理作一个简要的说明。生成PN码的线性反馈移位寄存器在数学上可表示为一个生成多项式G(x)，其输出为一个m序列。 
为了直观地说明，取G(x)＝x3+x+1，即一个3次多项式，其输出序列的周期为23-1＝7。因为m序列为周期序列，因此相位偏移的取值有0～6共7种，其电路实现为图3所示，其输出为E-1，此时的相位偏移为0，当需要输出1个相位偏移后的PN码时，可以直接输出E-2，因为E-2是E-1寄存一拍前的值；同理，相位偏移为2时，可以直接输出E-3；相位偏移为3时，输出E-4，即E-1与E-2的异或；相位偏移为4时，输出E-2与E-3的异或；相位偏移为5时，输出为E-1、E-2与E-3的异或；相位偏移为6时，输出E-1与E-3的异或。 
综合以上各种情况，可以根据不同相位偏移时需要用哪几个寄存器做异或来构造掩码，使用线性反馈移位寄存器与此掩码做与阵列操作后再异或输出。上述7种情况需要参加异或运算的寄存器和掩码分别列表如下，这里将需要参加异或运算的寄存器称为抽头。 
  相位偏移   抽头  掩码(2进制)
  0   E-1  001
  1   E-2  010
  2   E-3  100
  3   E-2、E-1  011
  4   E-3、E-2  110
  5   E-3、E-2、E-1  111
  6   E-3、E-1  101
对于相位偏移值大于6或小于0的情况，可以先对7求余，然后根据此余数来确定所需的掩码，比如相位偏移为12时，余数为5，相位偏移为-3时，余数为4。 
对于生成多项式为其他情况的PN码生成器，可根据上述方法得到各种相位偏移对应的掩码。上面的推导掩码的过程也可以通过数学多项式除法计算得到。 
图2是本发明提出的实现伪随机码相位偏移的装置的电路原理图，如图2所示，本发明提出的实现伪随机码相位偏移的装置，包括线性反馈移位寄存器A、与门阵列B、掩码存储器C和异或门D；所述线性反馈移位寄存器A为一个通用伪随机码发生器；掩码存储器C可以是只读存储器或可读写存储器，其读地址与相位偏移值相对应，存储的内容为所需相位偏移值对应的掩码，掩码的各个比特与线性反馈移位寄存器A中的各个寄存器一一对应；线性反馈移位寄存器A的各个寄存器输出与对应的掩码存储器C的掩码各比特输出作为与门阵列B的输入，与门阵列B的输出作为异或门D的输入，异或门D的输出即为所需相位偏移的伪随机码。 
图4是使用图2中的装置生成相位偏移后的伪随机码的流程图，如图 所示，包括下列步骤： 
步骤一、确定所需相位偏移的所有取值。 
步骤二、根据需要用到的相位偏移和伪随机码的生成多项式确定各个相位偏移对应的掩码。 
步骤三、将得到的所有掩码存入掩码存储器中。 
步骤四、根据相位偏移构造读地址，读取掩码存储器，得到掩码。 
步骤五、将步骤四中得到的掩码的各比特与对应的线形反馈移位寄存器的各个寄存器进行与门阵列操作；如图2所示，与门阵列为B，线形反馈移位寄存器的各个寄存器为A-1，...，A-n，掩码存储器的输出为C-1，...，C-n，A-1和C-1作为与门B-1的输入，...，A-n和C-n作为与门B-n的输入。 
步骤六、将与门阵列的所有输出比特进行异或操作，即B-1，...，B-n的输出做异或操作，即得到相位偏移后的伪随机码。 
下面结合图3，以生成多项式G(x)＝x3+x+1的PN码发生器为例，说明使用数学多项式除法得到掩码的方法。其原理为：如果所需相位偏移值为n，以xn为被除数，以G(x)为除数做多项式除法，得到余式，根据余数得到此相位偏移对应于G(x)的掩码，即判断余式中各项的系数，系数为0时掩码为0，系数为1时掩码为1。下面以相位偏移为4的情况进行说明。 
如果所需相位偏移为4，x4除以x3+x+1的余数为x2+x，则其掩码为110，其推导公式如下： 
Figure A20041009686100071
相位偏移为6时，x6除以x3+x+1的余数为x2+1，其掩码为101，相位偏移值为其他情况时类似，可通过此方法得到对应的掩码。 
如果所需的相位偏移值有：0、2、4、6共四种，可以以相位偏移0作 为地址0，相位偏移2作为地址1，相位偏移4作为地址2，相位偏移6作为地址3构造下面的只读存储器ROM。 
  地址  ROM内容
  0  001
  1  100
  2  110
  3  101
如果不使用ROM，而使用可读写RAM时，可以先将001写入RAM的地址0中，将100写入地址1中，将110写入地址2中，将101写入地址3中，然后以以相位偏移0作为地址0，相位偏移2作为地址1，相位偏移4作为地址2，相位偏移6作为地址3读取此RAM。 

Claims (3)

1.一种实现伪随机码相位偏移的装置，其特征在于包括线性反馈移位寄存器(A)、与门阵列(B)、掩码存储器(C)和异或门(D)；所述线性反馈移位寄存器(A)为一个通用伪随机码发生器；掩码存储器(C)的读地址与相位偏移值相对应，存储的内容为所需相位偏移值对应的掩码，掩码的各个比特与线性反馈移位寄存器(A)中的各个寄存器一一对应；线性反馈移位寄存器(A)的各个寄存器输出与掩码存储器(C)的对应掩码的各比特输出作为与门阵列(B)的输入，与门阵列(B)的输出作为异或门(D)的输入，异或门(D)的输出即为所需相位偏移的伪随机码；
其中，当需要使用一相位偏移值的伪随机码时，构造与该相位偏移值相对应的掩码存储器(C)的读地址，以根据线性反馈移位寄存器(A)输出的当前相位的伪随机码和掩码存储器(C)输出的掩码，立刻产生该相位偏移值的伪随机码而不需要对所述通用伪随机码发生器先运行多余的时钟。
2.根据权利要求1所述的装置，其特征在于，所述掩码存储器(C)为只读存储器或可读写存储器。
3.一种利用权利要求1所述的装置生成相位偏移后的伪随机码的方法，其特征在于包括下列步骤：
步骤一、确定需要用到的相位偏移的所有取值；
步骤二、根据需要用到的相位偏移的所有取值和伪随机码的生成多项式确定与各个相位偏移值相对应的掩码；
步骤三、将得到的所有掩码存入掩码存储器中；
步骤四、当需要使用一相位偏移值的伪随机码时，根据该相位偏移值构造与该相位偏移值相对应的掩码存储器(C)的读地址，读取掩码存储器(C)，得到掩码；
步骤五、与门阵列(B)将步骤四中得到的掩码的各比特与线性反馈移位寄存器(A)的对应的各个寄存器的输出进行与操作；
步骤六、异或门(D)将与门阵列(B)的所有输出比特进行异或操作，输出该相位偏移值的伪随机码；
其中，在生成该相位偏移值的伪随机码过程中，根据线性反馈移位寄存器(A)输出的当前相位的伪随机码和掩码存储器(C)输出的掩码，立刻产生该相位偏移值的伪随机码而不需要对所述通用伪随机码发生器先运行多余的时钟。
CN2004100968610A 2004-12-08 2004-12-08 实现伪随机码相位偏移的装置及其生成伪随机码的方法 Active CN1787415B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2004100968610A CN1787415B (zh) 2004-12-08 2004-12-08 实现伪随机码相位偏移的装置及其生成伪随机码的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2004100968610A CN1787415B (zh) 2004-12-08 2004-12-08 实现伪随机码相位偏移的装置及其生成伪随机码的方法

Publications (2)

Publication Number Publication Date
CN1787415A CN1787415A (zh) 2006-06-14
CN1787415B true CN1787415B (zh) 2011-05-25

Family

ID=36784751

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004100968610A Active CN1787415B (zh) 2004-12-08 2004-12-08 实现伪随机码相位偏移的装置及其生成伪随机码的方法

Country Status (1)

Country Link
CN (1) CN1787415B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101098162B (zh) * 2006-06-27 2010-08-18 中兴通讯股份有限公司 一种长扰码相位偏移码字生成的方法和装置
CN102130694A (zh) * 2011-02-28 2011-07-20 浙江大学 一种准循环低密度奇偶校验码并行编码电路
US9143325B2 (en) * 2012-12-14 2015-09-22 Microsoft Technology Licensing, Llc Masking with shared random bits
CN106160785A (zh) * 2015-04-22 2016-11-23 宜春市等比科技有限公司 一种用于扩频通信和信道复用的伪随机码生成方法
CN108896905A (zh) * 2018-07-17 2018-11-27 龙口盛福达食品有限公司 一种智能豆浆机ai芯片电路故障自检测方法
CN111708513B (zh) * 2020-05-15 2023-12-08 深圳和而泰智能家电控制器有限公司 一种伪随机数种子生成方法及相关产品

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1302495A (zh) * 1999-04-21 2001-07-04 三星电子株式会社 码分多址通信系统中用于生成扩展代码的设备和方法
CN1094019C (zh) * 1997-09-02 2002-11-06 松下电器产业株式会社 Pn码发生装置及移动无线通信系统
CN1438768A (zh) * 2002-02-14 2003-08-27 松下电器产业株式会社 码生成电路
CN1450745A (zh) * 2003-01-06 2003-10-22 威盛电子股份有限公司 混码器/解混码器及其方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1094019C (zh) * 1997-09-02 2002-11-06 松下电器产业株式会社 Pn码发生装置及移动无线通信系统
CN1302495A (zh) * 1999-04-21 2001-07-04 三星电子株式会社 码分多址通信系统中用于生成扩展代码的设备和方法
CN1438768A (zh) * 2002-02-14 2003-08-27 松下电器产业株式会社 码生成电路
CN1450745A (zh) * 2003-01-06 2003-10-22 威盛电子股份有限公司 混码器/解混码器及其方法

Also Published As

Publication number Publication date
CN1787415A (zh) 2006-06-14

Similar Documents

Publication Publication Date Title
Addabbo et al. A feedback strategy to improve the entropy of a chaos-based random bit generator
CN101371222B (zh) 用于产生扰频码的装置和方法
Pamula et al. An all-digital true-random-number generator with integrated de-correlation and bias correction at 3.2-to-86 Mb/s, 2.58 pJ/bit in 65-nm CMOS
CN1787415B (zh) 实现伪随机码相位偏移的装置及其生成伪随机码的方法
CN105391545A (zh) 一种lte系统中伪随机序列的生成方法
CN104636115A (zh) 一种真随机数后处理装置及方法
CN105808207A (zh) 混沌伪随机数发生器、采用其的电路及片上系统
CN101072098A (zh) 宽带码分多址系统的长扰码序列相位偏移方法和装置
JP2012516115A5 (zh)
CN100541418C (zh) 利用亚稳态锁存器生成随机数的方法和装置
CN104182203A (zh) 真随机数的产生方法和装置
CN111262686A (zh) 一种rssp-i安全通信的安全校验方法
CN101577556B (zh) 一种实现矩形交织的装置
RU2313125C1 (ru) Генератор случайной последовательности
JP2011123356A (ja) 素数生成装置、素数生成方法、及び素数生成プログラム
Jiteurtragool et al. True random number generator based on compact chaotic oscillator
Lan et al. A random number generator for low power cryptographic application
CN101262296A (zh) 一种用于wcdma系统的扰码发生器及其实现方法
US20070230695A1 (en) Apparatus and method for generating a number with random distribution
CN105187151B (zh) 一种wcdma系统下行扰码序列的产生方法及系统
CN202649995U (zh) 一种非线性伪随机序列发生器
Peng et al. A side-channel attack resistant AES with 500mbps, 1.92 pj/bit PVT variation tolerant true random number generator
EP1162758A2 (en) Synchronicity detection apparatus
CN107040364B (zh) 一种防止功耗攻击的电路
TW200533100A (en) Test pattern generation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20151110

Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1

Patentee after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Address before: 518057 Nanshan District, Guangdong high tech Industrial Park, science and Technology Industrial Park, ZTE building, block A, layer 6, layer

Patentee before: ZTE Corporation

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20060614

Assignee: Xi'an Chris Semiconductor Technology Co. Ltd.

Assignor: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Contract record no.: 2019440020036

Denomination of invention: Apparatus for realizing false random code phase deviation and method for forming false random code

Granted publication date: 20110525

License type: Common License

Record date: 20190619

EE01 Entry into force of recordation of patent licensing contract