通信原理伪随即序列.ppt

《通信原理伪随即序列.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、10.1伪随机序列的概念10.2正交码和伪随机码10.3伪随机序列的产生10.4m序列伪随机序列及其编码Chapter1010.1伪随机序列的概念10.1.1基本概念随机序列：可以预先确定又不能重复实现的序列（噪声序列）。伪随机序列：貌似随机序列的确定序列（伪随机码、伪噪声序列、ＰＮ码）二元{0，1}伪随机序列的特点：在一个周期内0和1出现的次数近似相等；一个周期内长度为n的游程出现的次数比长度为n+1的游程次数多一倍随机序列的自相关特性类似于白噪声的自相关函数的性质。10.2.1基本定义10.2正交

2、码与伪随机码１．码组的互相关函数：码组x=（x1,x2….xn,)和y=（y1,y2….yn,),序列周期为p，则其相关函数为：i２．码组正交：若　　　　　　　，则码组x，y正交．３．正交编码：编码码组集中任意两码组正交．10.2正交码与伪随机码或ii４．码组的自相关函数：或10.2正交码与伪随机码５．狭义伪随机码：若则为狭义伪随机码.10.2正交码与伪随机码j６．广义伪随机码：若则为广义伪随机码10.2正交码与伪随机码j10.3.1线性反馈移位寄存器图10-1线性反馈移位寄存器10.３伪随机序列的产

3、生由于带有反馈，因此在移位脉冲作用下，移位寄存器各级的状态将不断变化通常移位寄存器的最后一级做输出，输出序列为输出序列是一个周期序列。10.３伪随机序列的产生1.线性反馈移位寄存器的递推关系式（反馈逻辑函数，递推方程）假设初始状态为(a0a1…an-2an-1)，经一次移位线性反馈，移位寄存器左端第一级为：10.３伪随机序列的产生2.线性反馈移位寄存器的特征多项式用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态：若一个n次多项式f(x)满足下列条件(1)f(x)为既约多项式(即不能分解因式

4、的多项式)；(2)f(x)可整除(xp+1),p=2n-1;(3)f(x)除不尽(xq+1),q

5、11610004.结论初始状态是０时，输出序列也是零；级数相同的线性移位寄存器的输出序列与寄存器的反馈逻辑有关；输出序列是一个周期序列，其周期p<=2n-1;输出序列与初始状态有关；10.３伪随机序列的产生10.4m序列10.4.1概念m序列：由n级线性移位寄存器产生的最大周期的序列（最大长度序列），其周期为：2n-110.4.2m序列产生的条件n级线性移位寄存器的特征多项式为一个n次本原多项式，则可产生m序列．10.4.3m序列产生器举例：n=4用4级线性反馈移位寄存器产生的m序列周期为p=24-1

6、=15特征多项式f(x)是4次本原多项式，能整除(x15+1)10.4m序列根据本原多项式的定义，知：　　　　和　　　　　是本原多项式，因此有两种反馈逻辑可以产生m序列．以　　　　　　　为特征多项式，得到如下的m序列产生器．10.4m序列图10-2m序列产生器10.4m序列1．均衡特性(平衡性)：m序列每一周期中1的个数比0的个数多1个，在每一周期中1的个数为(p+1)/2=2n-1为偶数，而0的个数为(p-1)/2=2n-1-1为奇数。当p足够大时，在一个周期中1与0出现的次数基本相等。10.4.3

7、m序列的性质10.4m序列2．游程特性(游程分布的随机性)m序列的一个周期(p=2n-1)中，游程总数为2n-1。长度为k的游程个数占游程总数的1/2k=2-k，其中1≤k≤(n-2)。在长度为k游程中，连1游程与连0游程各占一半，长为(n-1)的游程是连0游程，长为n的游程是连1游程。补充概念：游程：序列中取值(1或0)相同连在一起的元素合称为一个游程。10.4m序列游程长度：一个游程中元素的个数。3．移位相加特性(线性叠加性)：m序列和它的位移序列模二相加后所得序列仍是该m序列的某个位移序列。4

8、．自相关特性10.4m序列在m序列中，如用+1代表0，用-1代表1。设长为p的m序列，记作：经过j次移位后，m序列为则此m序列的自相关函数为：10.4m序列用此自相关函数来衡量m序列与它的j次移位序列之间的相关程度．如用二进制数字0和1代表码元的可能取值时：10.4m序列R(j)是一个周期函数，即式中，k=1,2,…,p=(2n-1)为周期。j=整数m序列的自相关函数有如下特点：R(j)是偶函数，即10.4m序列图10-3m序列的自相关函数10.4m序列