CN102324996A - 多值伪随机序列生成方法及装置 - Google Patents
多值伪随机序列生成方法及装置 Download PDFInfo
- Publication number
- CN102324996A CN102324996A CN201110274586A CN201110274586A CN102324996A CN 102324996 A CN102324996 A CN 102324996A CN 201110274586 A CN201110274586 A CN 201110274586A CN 201110274586 A CN201110274586 A CN 201110274586A CN 102324996 A CN102324996 A CN 102324996A
- Authority
- CN
- China
- Prior art keywords
- sequence
- many
- pseudo random
- valued
- random sequence
- 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
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本发明公开了一种多值伪随机序列生成方法及装置,主要解决现有扩频序列数量少、抗侦破能力不强、安全性不好的问题。其方法步骤包括:生成多条长度不同的伪随机序列;将伪随机序列扩展成相同长度后随机移位;移位后的序列对应位求和;将移位后的序列与求和后的扩展截取的序列分别做相关求和;从相关求和值中选出次旁瓣值最小的序列。其装置包括二元伪随机序列发生器、插零移位寄存器、求和器、相关器和选择器。本发明具有码族数量多、抗侦破能力强、安全性好的优点。
Description
技术领域
本发明属于通信技术领域,更进一步涉及通信系统信号的扩频和解扩领域中的多值伪随机序列生成方法及装置。本发明可用于扩频通信系统中发送端信号的扩频和接收端信号的解扩,实现系统任意选址、增强抗干扰性及保密性。
背景技术
在扩频通信系统中,信号频谱的扩展是通过扩频序列实现的,扩频系统的性能同扩频序列的性能有很大关系。在实际通信过程中,常用伪随机或伪噪声(PN)序列作为扩频序列。扩频序列伪随机性的好坏决定了扩频通信系统的好坏,因此产生一个更具伪随机性的扩频序列是扩频通信系统中一个重要的问题。
目前,扩频通信系统中最常用的是二元的伪随机序列,且应用最广泛的是m序列。在我国国家标准IS-95CDMA系统中,其反向链路的扩频地址码是系统的关键技术之一,扩频地址码的动态特性、码族大小及设计思路决定着整个系统通信质量的好坏。CDMA IS-95国标系统中采用扩频序列为伪随机序列m序列的基本原理为:发送端将语音数据通过伪随机码进行扩频,然后再进行高频调制送到发送天线发射出去;接受端用伪随机码将接收到的信号解扩、解调后恢复出语音数据。该系统采用m序列进行扩频和解扩,提高了系统的通信容量、通信的抗干扰能力及抗衰落能力。但是,该系统中存在的不足之处是:由于m序列的数量有限,使得系统能选择的用户地址码数量少,从而用户数量少。另外,由于m序列很容易被破译,使得系统的安全性不强。
中兴通信股份有限公司提出的专利申请“扩频码生成方法及装置”(申请日:2009年9月24,申请号:200910178413.8,公开号:101662309A)中公开了一种扩频码的生成方法。该方法的实施步骤是:第一,生成扩频因子为512的扩频码序列矩阵;第二,根据预先确定的扩频因子和扩频码序列号,得到用于检索扩频码序列矩阵的索引号,第三,根据索引号对扩频码序列矩阵进行索引得到扩频码序列。该方法节省了实时生成扩频码的时间,同时只利用一个扩频因子的扩频码序列矩阵来检索所有的扩频码序列,节省了存储空间、减少了系统开销、加快了扩频速度。但是,该方法的不足之处是:所产生的扩频码仍为二元扩频序列,其中的元素为1或-1,因此在通信的过程中很容易被破译,抗侦破能力不强,系统的保密性、安全性不好。
发明的内容:
本发明的目的在于克服上述现有技术的不足,提供一种能产生伪随机特性更好的多值伪随机序列的方法及装置,以解决二元序列的数量不足、抗侦破能力不强、安全性不好的问题。
本发明实现多值伪随机序列的方法的具体步骤如下:
(1)利用移位寄存器产生不同长度的由+1和-1组成的二元伪随机序列;
(2)在每条伪随机序列的非零值后增加零值,得到长度均相同的插零二元伪随机序列;
(3)序列移位
3a)任选扩展后一条序列保持不变,其余的序列均移动一位,得到一组移位后的序列;
3b)在移位后的其余序列中任选一条序列移动一位,得到一组新的序列;
3c)重复步骤3b),直到所有序列移动的位数小于等于步骤(2)中序列长度,得到多个序列组;
(4)获得多值伪随机序列组
每一个序列组中的各条序列对应位上的值相加,得到多条多值序列;
(5)多值序列自相关运算
对多条多值序列的每一条多值序列进行自相关运算,得到由相关峰和旁瓣组成的自相关序列;
(6)选取最优序列
比较所有自相关序列的次旁瓣大小,取次旁瓣数值最小的多值序列作为生成的多值伪随机序列。
为了实现上述目的,本发明的装置包括多组中间器件、二元伪随机序列发生器和选择器;二元伪随机序列发生器的输出端与各组中间器件中移位寄存器的输入端相连;各组中间器件相关器的输出端与选择器的输入端相连;其中,
伪随机序列发生器,用于产生不同长度的伪随机序列;
选择器,用于对多值序列做选取最优序列的判断选择。
本发明与现有技术相比具有如下优点:
第一,由于本发明是将多条伪随机序列扩展移位后合成的序列,克服了现有技术中伪随机序列数量有限的问题,使得本发明具有扩频序列数量多,能实现系统任意选址,增加系统用户数的优点。
第二,由于本发明是由多条伪随机序列相加合成的序列,因此生成的序列为多值的扩频序列,克服了现有技术中二元扩频序列抗侦破能力不强而导致系统保密性、安全性不好的问题,使得本发明具有抗侦破能力强,系统保密性、安全性高的优点。
附图说明
图1为本发明多值伪随机序列生成方法流程图;
图2为本发明多值伪随机序列生成装置方框图;
图3为本发明装置中相关器的方框图。
具体实施方式
下面结合附图对本发明做进一步的描述。
参照附图1,对本发明多值伪随机序列生成方法做进一步的描述,为了有助于理解本发明,在以下的描述中用3条不同长度的伪随机序列生成长度为1024的多值伪随机序列作为本发明的实施例。
步骤1,产生伪随机序列
利用移位寄存器产生不同长度的由+1和-1组成的二元伪随机序列,伪随机序列至少为2条以上。本发明的实施例分别采用8级移位寄存器、6级移位寄存器及5级移位寄存器产生长度为256、64、32的伪随机序列pn1、pn2、pn3。
步骤2,扩展伪随机序列
在每条伪随机序列的非零值后增加零值,得到长度均相同的插零二元伪随机序列。本发明的实施例在序列pn1的每个非零值(1、-1)后增加3个0,得到长度为1024的序列PN1;在序列pn2的每个非零值后增加15个0,得到长度为1024的序列PN2;在序列pn3的每个非零值后增加31个0,得到长度为1024的序列PN3。
步骤3,序列移位
3a)任选扩展后一条序列保持不变,其余的序列均移动一位,得到一组移位后的序列;本发明的实施例将序列PN1保持不变,序列PN2、PN3各循环移动一位,得到移位后的一组序列PN1′、PN2′、PN3′;
3b)在移位后的其余序列中任选一条序列移动一位,得到一组新的序列;本发明的实施例将PN2′保持不变,PN3′向后移一位,得到一组新的移位后的序列;
3c)重复步骤3b),直到所有序列移动的位数小于等于步骤(2)中序列长度,得到多个序列组;本发明的实施例重复步骤3b),直到PN2、PN3都移动1024位,每移一次,得到一组新的移位后的序列,最终得到1024*1024组序列。
步骤4,获得多值伪随机序列组
每一个序列组中的各条序列对应位上的值相加,得到多条多值序列。本发明的实施例将每一组序列中的3条序列相互对应位上的值相加,每一组序列得到一条长为1024的多值伪随机序列,最终得到1024*1024条多值序列。
步骤5,多值序列自相关运算
对多条多值序列的每一条多值序列进行自相关运算,得到由相关峰和旁瓣组成的自相关序列。本发明的实施例对1024*1024条多值序列中的每一条做自相关运算,得到对应的由相关峰和旁瓣组成的自相关序列。
步骤6,选取最优序列
比较所有自相关序列的次旁瓣大小,取次旁瓣数值最小的多值序列作为生成的多值伪随机序列。本发明的实施例比较所有自相关序列的次旁瓣大小,取次旁瓣数值最小的多值序列作为生成的多值伪随机序列。
参照附图2,本发明的多值伪随机序列生成装置中,多路插零移位寄存器、一路求和器、一路相关器构成一组中间器件。在每组中间器件中,各路插零移位寄存器的输出端与相关器的输入端和求和器的输入端相连;求和器的输出端与相关器的输入端相连。插零移位寄存器,用于对伪随机序列进行扩展及移位;求和器用于对扩展移位后的序列对应位上的值进行相加求和;相关器用于获得多值序列的自相关序列。
多组中间器件与二元伪随机序列发生器、选择器构成本发明的多值伪随机序列生成装置,二元伪随机序列发生器的输出端与各组中间器件中的插零移位寄存器的输入端相连;各组中间器件相关器的输出端与选择器的输入端相连。伪随机序列发生器,用于产生不同长度的伪随机序列;选择器,用于对多值序列做选取最优序列的判断选择。
参照附图3,本发明装置的相关器中的移位寄存器、求模运算器、求和器分别通过信号传输线相连。本发明实施例中的移位寄存器采用线性反馈移位寄存器。移位寄存器的输出端在所对应插零二元伪随机序列非零位置上与求模运算器的输入端相连,求模运算器的输出端与求和器的输入端相连。移位寄存器用于对多值序列进行移位;求模运算器对每一个输入完成数值求模运算;求和器用于序列求模后的值做求和运算。
Claims (5)
1.一种多值伪随机序列生成方法,包括如下步骤:
(1)利用移位寄存器产生不同长度的由+1和-1组成的二元伪随机序列;
(2)在每条伪随机序列的非零值后增加零值,得到长度均相同的插零二元伪随机序列;
(3)序列移位
3a)任选扩展后一条序列保持不变,其余的序列均移动一位,得到一组移位后的序列;
3b)在移位后的其余序列中任选一条序列移动一位,得到一组新的序列;
3c)重复步骤3b),直到所有序列移动的位数小于等于步骤(2)中序列长度,得到多个序列组;
(4)获得多值伪随机序列组
每一个序列组中的各条序列对应位上的值相加,得到多条多值序列;
(5)多值序列自相关运算
对多条多值序列的每一条多值序列进行自相关运算,得到由相关峰和旁瓣组成的自相关序列;
(6)选取最优序列
比较所有自相关序列的次旁瓣大小,取次旁瓣数值最小的多值序列作为生成的多值伪随机序列。
2.根据权利要求1所述的多值伪随机序列生成方法,其特征在于,步骤(1)中所述的伪随机序列至少为2条。
3.一种多值伪随机序列生成装置,包括多组中间器件、二元伪随机序列发生器和选择器;二元伪随机序列发生器的输出端与各组中间器件中移位寄存器的输入端相连;各组中间器件相关器的输出端与选择器的输入端相连;其中,
所述的伪随机序列发生器,用于产生不同长度的伪随机序列;
所述的选择器,用于对多值序列做选取最优序列的判断选择。
4.根据权利要求4所述的多值伪随机序列生成装置,其特征在于,所述的多组中间器件中,每组中间器件由多路插零移位寄存器、一路求和器、一路相关器构成;各路插零移位寄存器的输出端与相关器的输入端和求和器的输入端相连,求和器的输出端与相关器的输入端相连;其中,
所述的插零移位寄存器,用于对伪随机序列进行扩展及移位;
所述的求和器,用于对扩展移位后的序列对应位上的值进行相加求和;
所述的相关器,用于获得多值序列的自相关序列。
5.根据权利要求4所述的多值伪随机序列生成装置,其特征在于,所述的相关器由移位寄存器、求模运算器、求和器组成;移位寄存器的输出端在所对应插零二元伪随机序列非零位置上与求模运算器的输入端相连,求模运算器的输出端与求和器的输入端相连;其中,
所述的移位寄存器用于对多值序列进行移位;
所述求模运算器对每一个输入完成数值求模运算;
所述的求和器用于序列求模后的值做求和运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110274586.7A CN102324996B (zh) | 2011-09-15 | 2011-09-15 | 多值伪随机序列生成方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110274586.7A CN102324996B (zh) | 2011-09-15 | 2011-09-15 | 多值伪随机序列生成方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102324996A true CN102324996A (zh) | 2012-01-18 |
CN102324996B CN102324996B (zh) | 2014-07-23 |
Family
ID=45452672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110274586.7A Expired - Fee Related CN102324996B (zh) | 2011-09-15 | 2011-09-15 | 多值伪随机序列生成方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102324996B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106293611A (zh) * | 2015-06-03 | 2017-01-04 | 宜春市等比科技有限公司 | 一种用于扩频通信和频率复用的伪随机码生成方法 |
CN110058842A (zh) * | 2019-03-14 | 2019-07-26 | 西安电子科技大学 | 一种结构可变的伪随机数生成方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1287425A (zh) * | 2000-09-22 | 2001-03-14 | 信息产业部电信传输研究所 | 一种多相正交扩频码设计及解扩方法 |
CN1328389A (zh) * | 2001-03-29 | 2001-12-26 | 深圳市中兴集成电路设计有限责任公司 | 快速产生与基站相位同步的伪随机码序列的方法 |
CN101414890A (zh) * | 2008-11-25 | 2009-04-22 | 南京师范大学 | 一种多维类正交伪随机矩阵的构成方法 |
-
2011
- 2011-09-15 CN CN201110274586.7A patent/CN102324996B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1287425A (zh) * | 2000-09-22 | 2001-03-14 | 信息产业部电信传输研究所 | 一种多相正交扩频码设计及解扩方法 |
CN1328389A (zh) * | 2001-03-29 | 2001-12-26 | 深圳市中兴集成电路设计有限责任公司 | 快速产生与基站相位同步的伪随机码序列的方法 |
CN101414890A (zh) * | 2008-11-25 | 2009-04-22 | 南京师范大学 | 一种多维类正交伪随机矩阵的构成方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106293611A (zh) * | 2015-06-03 | 2017-01-04 | 宜春市等比科技有限公司 | 一种用于扩频通信和频率复用的伪随机码生成方法 |
CN110058842A (zh) * | 2019-03-14 | 2019-07-26 | 西安电子科技大学 | 一种结构可变的伪随机数生成方法及装置 |
CN110058842B (zh) * | 2019-03-14 | 2021-05-18 | 西安电子科技大学 | 一种结构可变的伪随机数生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102324996B (zh) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100397809C (zh) | 生成伪噪声状态的装置和方法 | |
Chu et al. | Optimal frequency-hopping sequences via cyclotomy | |
US7072384B2 (en) | Fixed pattern detection apparatus and fixed pattern detection method | |
RU2002123370A (ru) | Генераторы псевдослучайного шума для систем связи с расширенным спектром | |
Xinyu | Analysis of M-sequence and Gold-sequence in CDMA system | |
CN1131609C (zh) | 用于产生码分多址通信系统的复四相序列的方法和装置 | |
US6882682B1 (en) | Fixed pattern detection apparatus | |
CN103609047A (zh) | 使用码序列的传输信号生成/检测方法、使用该方法的通信系统和使用该方法的测量系统 | |
JP2001007733A (ja) | 擬似雑音コード獲得装置及びこれを具備した直接シーケンスコード分割多重接続受信器 | |
CN103560803B (zh) | 基于ovsf码的跳码直扩通信方法及系统 | |
CN104539310A (zh) | 一种直接序列扩频信号的隐身方法 | |
CN101814930B (zh) | 一种基于多电平准正交扩频码序列的扩频通信方法 | |
CN102833008B (zh) | 一种扩频水声通信方法 | |
CN105978603A (zh) | 一种基于变长复合正交码的扩频系统 | |
CN101547020A (zh) | 一种多进制正交编码扩频的无人机数据链的实现方法 | |
CN101414890B (zh) | 一种多维类正交伪随机矩阵的构成方法 | |
CN102324996B (zh) | 多值伪随机序列生成方法及装置 | |
CN101478361B (zh) | 一种多维类正交伪随机矩阵的构成装置 | |
GB2359966A (en) | Post processing of spreading codes in a mobile telecommunications system | |
CN100566221C (zh) | 扰频码及前导码产生装置 | |
CN101534276A (zh) | 用于解调恒幅多码双正交调制信号的改进方法 | |
CN108696327A (zh) | 大型混合p-h正交、类正交矩阵的构成方法 | |
CN102281116B (zh) | 一种生成gold序列的方法及装置 | |
Fatima et al. | New chaotic binary sequences with good correlation property using logistic maps | |
Chandra et al. | Small set orthogonal Kasami codes for CDMA system |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140723 Termination date: 20210915 |
|
CF01 | Termination of patent right due to non-payment of annual fee |