通信原理-第12章ppt课件.ppt

《通信原理-第12章ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第12章正交编码与伪随机序列通信原理正交编码与伪随机序列在数字通信技术中都是十分重要的。正交编码不仅可以用作纠错编码，还可以用来实现码分多址通信目前已经广泛用于蜂窝网中。伪随机序列在误码率测量、时延测量、扩谱通信、密码及分离多径等方面都有着十分广泛的应用。一、正交编码的基本概念ij；i,j＝1,2,…,M若两个模拟信号s1(t)和s2(t)互相正交若M个周期为T的模拟信号s1(t)，s2(t)，…，sM(t)构成一个正交信号集合s1(t)s2(t)s3(t)s4(t)离散信号的互相关系数若码组x和y正

2、交，则必有(x,y)=0。一、正交编码的基本概念自相关系数x的下标按模n运算，即有xn＋kxk一、正交编码的基本概念超正交码相关系数的取值范围在1之间,若两个码组间的相关系数<0,则称这两个码组互相超正交。互相关系数也可以表示为：A-x和y中对应码元相同的个数；D-x和y中对应码元不同的个数。双正交编码由正交编码和其反码便可以构成双正交编码。上两者的总体即构成如下双正交码：(0,0,0,0)(1,1,1,1)(0,0,1,1)(1,1,0,0)(0,1,1,0)(1,0,0,1)(0,1,0,

3、1)(1,0,1,0)正交编码的应用实例一、正交编码的基本概念-正交矩阵的构造阿达玛矩阵它是一种方阵，仅由元素+1和－1构成，而且其各行（和列）是互相正交的。最低阶的H矩阵是2阶的，即：阶数为2的幂的高阶H矩阵可以从下列递推关系得出：HN＝HN/2H2式中，N＝2m；－直积。一、正交编码的基本概念-举例沃尔什矩阵是按照每一行中“＋1”和“－1”的交变次数由少到多排列的。二、伪随机序列伪随机噪声具有类似于随机噪声的某些统计特性，同时又能够重复产生的波形。优点：它具有随机噪声的优点，又避免了随机噪声的缺

4、点，因此获得了日益广泛的实际应用。如何产生伪随机噪声？目前广泛应用的伪随机噪声都是由周期性数字序列经过滤波等处理后得出的。在后面我们将这种周期性数字序列称为伪随机序列。它有时又称为伪随机信号和伪随机码。如m序列。噪声模拟的意义？通信系统实验信号随机化二、伪随机序列-m序列m序列的产生：m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的一种序列。一个n级线性反馈移存器可能产生的最长周期等于(2n-1)。二、伪随机序列-m序列一般的线性反馈移存器原理方框图特征多项式：母函数：

5、递推关系：二、伪随机序列-m序列【定理】h(x)为次数低于f(x)的次数的多项式则h(x)的最高次项为xn-1二、伪随机序列-m序列【定理】一个n级线性反馈移存器之相继状态具有周期性，周期为p2n－1。【证】线性反馈移存器的每一状态完全决定于前一状态。因此，一旦产生一状态R，若它与以前的某一状态Q相同，则状态R后之相继状态必定和Q之相继状态相同，这样就可以具有周期性。在n级移存器中，每级只能有两种状态：“1”或“0”。故n级移存器最多仅可能有2n种不同状态。所以，在连续(2n+1)个状态中必有重复。如

6、上所述，一旦状态重复，就有周期性。这时周期p2n。若一旦发生全“0”状态，则后继状态也为全“0”，这时的周期p＝1。因此，在一个长的周期中不能包括全“0”状态。所以周期p(2n-1)。【证毕】二、伪随机序列-m序列【定理】若序列A={ak}具有最长周期(p=2n-1)，则其特征多项式f(x)应为既约多项式。【证】所谓既约多项式是指不能分解因子的多项式。若一n次多项式f(x)能分解成两个不同因子，则可令这样，式可以写成如下部分分式之和：式中f1(x)的次数为n1，n1>0，f2(x)的次数为n2，n2

7、>0，且有二、伪随机序列-m序列输出序列G(x)可以看成是两个序列G1(x)和G2(x)之和，其中G1(x)是由特征多项式f1(x)产生的输出序列，G2(x)是由特征多项式f2(x)产生的输出序列。令则G2(x)的周期为G1(x)的周期为G(x)的周期p应是p1和p2的最小公倍数LCM[p1,p2]，即若f(x)能分解因子，必定有p<2n–1二、伪随机序列-m序列【定理】一个n级移存器的特征多项式f(x)若为既约的，则由其产生的序列A={ak}的周期等于使f(x)能整除的(xp+1)中最小正整数p。【证

8、】若序列A具有周期p，则有二、伪随机序列-m序列h(x)的次数比f(x)的低，而且现已假定f(x)为既约的，所以上式表明(xp+1)必定能被f(x)整除。上面证明了若序列A具有周期p，则(xp+1)必能被f(x)整除。另一方面，若f(x)能整除(xp+1)，令其商为又因为在f(x)为既约的条件下，周期p与初始状态无关，现在考虑初始状态a－1＝a－2＝＝a－n＋1＝0，a－n＝1，由式可知，此时有h(x)=1。故有二、伪随机序列-m序列