类似伪随机过程。-Read.ppt

1、第三章：伪随机编码理论,3.1 有限域理路简介3.2 伪随机编码的基本概念3.3 伪随机编码的分类及结构原理3.4 m序列3.5 Gold序列3.6 M序列3.7 截短序列3.8 其他扩频序列,3.2 伪随机编码的基本理论,什么是伪随机编码？ 伪随机码(pseudo random code)又称为噪声码(pseudo noise code)，简称PN码，是一种具有类似白噪声性质的码。瞬态值服从整台分布，功率谱在很宽的频带内是均匀的，而且有良好的相关特性。在工程上常用二元域0，1内的元素0和1来表示伪随机码，它具有如下特性：,（1）在每一个周期内，0元素和1元素出现的次数近似相等，最多只差1个。

2、（2）在每一个周期内，长度为k比特的元素游程出现的次数比长度为k+1比特的元素游程出现的次数多一倍。（3）序列自相关函数是一周期函数，且具有双值特性，满足,可以作为扩频码用的伪随机码应该具备那些特点呢？（1）伪随机信号必须具有尖锐的自相关函数，而互相关函数值应接近0值（2）有足够长的码周期，以确保抗侦测与抗干扰的要求（3）码的数量足够多，用来作为独立地址，以实现码分多址的要求（4）工程上易于产生、加工、复制和控制,3.3 伪随机编码的分类及构造原理,3.3.1 几个基本定义设ai， bi是周期为N的两个码序列互相相关函数： 如果等于0，则ai， bi正交。自相关函数：,可以把二元域0，1映射到

3、二元域-1，1上那么上面的公式可以变为： A是码字ai， bi+t对应码元相同数目，D对应码元不相同数目 A是码字ai， ai+t对应码元相同数目，D对应码元不相同数目,+1，+1，+1，-1，+1，-1，-1-1，+1，+1，+1，-1，+1，-1N=7 A=3 D=4,伪随机码的数学定义：（1）若码长为N的周期序列ai的自相关函数具有 形式，则码序列ai称为为随机码，又称狭义伪随机码。,（2）若码长为N的周期序列ai的自相关函数具有 形式，则码序列ai称为广义伪随机码。,3.4 m序列,二元m序列是一种伪随机序列，有优良的自相关函数，是狭义伪随机序列。m序列易于产生和复制，在扩频技术中得到

4、了广泛的应用。如，在直接序列扩频系统中用于扩展基带信号，在频率跳变系统中用来控制频率合成器，组成跳频图案。,3.4.1 m序列的定义,r级线性移位寄存器所产生的非零序列ai的周期为 ，称ai是最大周期的r级线性移位寄存器序列，简称m序列。 f(x)称为本原多项式，产生m序列的特征多项式不可约多项式。,3.4.2 m序列的性质,m序列的随机特性（1）0-1分布特性。在一个周期内元素0出现，元素1出现，1比0多出现一次。（2）游程特性。在一个周期内共有 个元素游程，其中元素0的游程和1游程各占一半；（3）移位相加特性。,2. m序列的自相关函数,+1，+1，+1，-1，+1，-1，-1+1，+1，

5、+1，-1，+1，-1，-1-+1， +1， +1， +1， +1， +1=7,+1，+1，+1，-1，+1，-1，-1-1， +1，+1，+1，-1，+1，-1-1， +1， +1，-1， -1，-1，+1=-1,m码的自相关函数：将m序列的每一个比特变换为宽度为Tc，幅度为1的波形函数，0元素取正极性，1取负极性。,3. m序列的功率谱密度函数,m码功率谱的几个特点：（1）m码的功率谱是离散的。（2）m码的功率谱密度函数具有抽样函数的包络。（3）m码的功率谱的带宽有码元持续时间Tc决定，与码长N无关。（4）m码的直流分量与N2成反比。,4. m序列的互相关函数,5. m序列的构造,首选要确

6、定本原多项式，然后根据本原多项式构造出m序列移位寄存器结构逻辑图。例子：r=5，N=31的本原多项式有 (45)8 (75)8 与 (67)8。(45)8 =100101=c5,c4,c3,c2,c1,c0,M序列的最长周期为什么是,000,001,010,011,100,101,110,111,3.5 Gold序列,m序列因为互相关特性不是很理想所以作为码分多址通信的地址码时，使得系统内的多址干扰的影响增大，而且作为地址码的数量比较少。 Gold序列具有良好的自相关特性和互相关特性，可以用作地址码的数量远大于m序列，而且易于实现、结构简单，在工程上得到了广泛的应用。,3.5.1 m序列优选对

7、,在m序列集中，其互相关函数绝对值的最大值 最接近互相关下限的一对m序列。,则ai和bi构成m序列优选对。,3.5.2 Gold序列族,1967年R.Gold指出：给定移位寄存器级数r时，总可以找到一对互相关函数值是最小的码序列，采用移位相加的方法构成新码组，其互相关旁瓣都很小，而且自相关函数和互相关函数均是有界的。这个新的码组被称为Gold码或Gold序列。 由两个r次本原多项式产生的m序列可以组合出,两种Gold序列移位寄存器结构：,乘积型：,模2合型：,Gold码周期为：,Gold序列的互相关系数都比较小，而且有3值特性,3.5.4 平衡Gold序列,在一个周期内，平衡码序列中1码元与0

8、码元的个数之差为1，非平衡中1码元与0码元的个数之差多于1。,平衡吗具有良好的频谱特性，没有载波泄露。,3.5.5 平衡Gold码的产生方法,特征相位： 每一个最大长度序列都具有特征相位，当序 列处于特征相位时，序列每隔一位抽样与原序列一样。1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 11 1 1 0 1 0 0 1 1 11 1 1 0 1 0 0 1 1 1,例如：求本原多项式为 的特征相位 ？,特征多项式由 来确定。 由下面的公式决定：,原序列： 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0抽序列： 1 1 1 0 1 0

9、 0 1 1 1 0,长除后的结果：,因为特征相位为111（r=3）,处于特征相位的序列ai和bi，当bi的第一个0对应与ai的第一个1时，模2和后产生的Gold序列就是平衡Gold序列,列：设r=5的优选对：,生成函数：,特征相位长除后：,ai=1110110011100001101010010001bi=100001010111011000111110011000001 0010 00101 01010 01011 01110 01100 00011 00111 01111 00110 01101 010001 00100 01000 共可以产生17个平衡Gold码,3.6 M序列,最长非

10、线性移位寄存器序列，有r级非线性移位寄存器产生的码长为 的周期序列。（也称全长序列） M序列可以在m序列的基础上实现。在m序列上插入一个全0状态就可以得到M序列。,10000 000000000 000000001,M序列的生成多项式：,例:对于本原多项式 产生的m序列加长称为M序列。,M序列的随机特性：（1）在一个周期内0，1出现各占一半（2）游程特性（3）不具备移位相加特性。自相关函数已经不再是双值特性，而是多值特性。M序列的优点在于数量多。,3.7 截短序列,实现产生给定任意长度的序列常常采用截取m序列某一段子序列，从而得到了缩短了的m序列，称为截短序列。截短方法（截短后的长度为N）：（

11、1）原m序列ai循环左移N得到ai+N再求他们的模2和序列bi（2）bi中找出100000（r-1个0）（3）和100000对应的ai+N状态就是跳跃点,例子： 的m序列 N=15， 阶段成 的序列。,ai =010011010111100 和1000对应的状态ai+11=110001001101011 是1100，因此1100bi =100010011010111 就是跳跃点,0100 1001 0011 0110 1101 1010 0101 1011 0111 1111 1110 1100 1000 0001 0010 0100 ,1001 0011 0110 1101 1010 010

12、1 1011 0111 1111 1110 1100 ,3.8 其他扩频序列,3.8.1 混沌序列 混沌现象是在非线性动态系统中出现的确定性，类似伪随机过程。这种过程既没有周期又不收敛，并且对初值有极其敏感的依赖性，呈现出类随机行为的确定性系统。分类： 以微分方程表述的时间连续系统 以动态方程表述的时间离散系统,一个离散时间动态系统的定义：,初值x0一旦被确定后续的值都可以通过迭代求出。优点： 混沌序列的数量非常多。长度没有限制 没有周期性所以保密性非常好。,1. Tent-Map 混沌系统,统计特性：（1）（0，1）上均匀分布（2）均值 Ex=0.5（3）自相关函数,2. Logistic-

13、Map 混沌系统,3.5699r=4 时具有混沌状态统计特性：（1）概率密度函数（2）均值 Ex=0.5（3）自相关函数,3.8.2 正交序列 互相关值等于0的序列称为正交序列。,1 哈达玛（Hadamard）矩阵 法国数学家M.J.Hadamard于1893年首先构造出来，简记为H矩阵,2阶H矩阵,高阶H矩阵,2. 沃尔什序列Walsh函数是一种非正弦的完备正交函数系。1923年沃尔什（J.L.Walsh)提出了关于这种函数的完备数学理论。具有理想的互相关特性，彼此完全正交。在IS-95中，正向传输信道使用了64阶俄沃尔什函数。,0 00000000000000000000000000000

14、00000000000000000000000000000000000 1 0101010101010101010101010101010101010101010101010101010101010101 2 0011001100110011001100110011001100110011001100110011001100110011 3 0110011001100110011001100110011001100110011001100110011001100110 4 0000111100001111000011110000111100001111000011110000111100001

15、111 5 0101101001011010010110100101101001011010010110100101101001011010 6 0011110000111100001111000011110000111100001111000011110000111100 7 0110100101101001011010010110100101101001011010010110100101101001 8 0000000011111111000000001111111100000000111111110000000011111111 9 0101010110101010010101011010101001010101101010100101010110101010 10 0011001111001100001100111100110000110011110011000011001111001100,作业 3-1 3-6 3-7,