正交编码与伪随机序列课件

第10章正交编码与伪随机序列10.1引言10.2正交编码10.3伪随机序列10.4伪随机序列的应用10.1引言正交编码应用： 用作纠错码；还可用来实现码分多址通信。伪随机序列应用： 在误码率测量、时延测量、扩谱通信、通信加密及分离多径等方面都有广泛的应用。10.2正交编码1.模拟信号正交性若两个周期为T的模拟信号s1(t)和s2(t)互相正交，则若M个周期为T的模拟信号s1(t)，s2(t)，…，sM(t)构成一正交信号集合，则有2.互相关系数两个码组：x和y间的互相关系数为3.自相关系数设若规定用二进数字“0”代替上述码组中的“+1”，用二进数字“1”代替“-1”，互相关系数定义变为A—x和y中对应码元相同的个数；D—x和y中对应码元不同的个数；若用x的j次循环移位代替y，就得到x的自相关系数。4.超正交码若两个码组间的互相关系数ρ<0，称这两个码组互相超正交。如果一种编码中任两码组间均超正交，则称这种编码为超正交编码。这三个码组所构成的编码是超正交码。5.双正交编码由正交编码和其反码构成双正交编码。正交码为其反码为双正交编码共有8种码组，码长为4，任两码组间的相关系数为0或-l。正交c.8阶哈达玛矩阵d.N阶哈达玛矩阵(N=2m)第一行和第一列的元素全为“+”，这样的[H]矩阵称为哈达玛矩阵的正规形式(正规哈达玛矩阵)。[H]矩阵中各行（或列）是相互正交的(正交方阵)。若把其中每一行看作是一个码组，则这些码组也是互相正交的，整个[H]矩阵就是一种长为n的正交编码，包含n个码组。7.沃尔什矩阵(Walsh)将[H]矩阵中行的次序按“+l”和“-l”交变次数的多少重新排列，得到沃尔什矩阵。10.3伪随机序列香农(Shannon)指出，为了实现最有效的通信，应采用具有白噪声的统计特性的信号。为了实现高可靠的保密通信，也利用随机噪声。随机噪声的缺点：难以重复产生和处理。伪随机噪声具有类似于随机噪声的一些统计特性，又便于重复产生和处理。伪随机噪声都是由数字电路产生的周期序列(伪随机序列)。PN序列(PseudoNoise)产生伪随机序列的电路为一反馈移存器。它又可分为线性反馈移存器和非线性反馈移存器两类。由线性反馈移存器产生出的周期最长的二进制数字序列称为最大长度线性反馈移存器序列(m序列)。10.3.1m序列1.m序列的产生反馈电路如何连接才能使移存器产生的序列最长.反馈线的连接状态用ci表示:

ci=1表示此线接通;ci=0表示此线断开。设n级移位寄存器的初始状态为：经过一次移位后，状态变为:经过n次移位后，状态变为:线路连接关系a)递推方程任意一状态b)特征方程（或特征多项式）移位寄存器的反馈连接若一个n次多项式f(x)满足下列条件:(1)f(x)为既约的(不能分解因子的多项式);(2)f(x)可整除(xm+1)，m=2n–l;(3)f(x)除不尽(xq+1)，q<m;则称f(x)为本原多项式。一n级线性反馈移位寄存器能产生m序列的充要条件为：反馈移位寄存器的特征多项式为n次本原多项式。具有最长周期m=2n–l，周期与初始状态无关。初始状态不考虑全“0”状态。[例]要求用一个4级反馈移位寄存器产生m序列，试求其特征多项式。n=4，移位寄存器产生的m序列的长度为m=2n–1=15，4次本原多项式：图10-2是4级反馈移位寄存器，其特征多项式为图10-2本原多项式的逆多项式也是本原多项式，与互为逆多项式。以组成两种m序列产生器。3.m序列的性质1)均衡性在m序列的一周期中，“1”和“0”的数目基本相等。“1”的个数比“0”的个数多一个。2)游程分布把一个序列中取值相同的那些连在一起的元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。例如，在图10-2中给出的m序如下： 000111101011001共有8个游程：长度为4的游程有一个；长度为3的游程有一个；长度为2的游程有两个；长度为1的游程有4个。在m序列中，长度为1的游程占游程总数的1/2；长度为2的游程占游程总数的1/4；长度为3的游程占游程总数的1/8；…。长度为k的游程数目占游程总数的2k，而且在长度为k的游程中[l≤k≤(n–2)]，连“l”的游程和连“0”的游程各占一半。3)移位相加特性一个m序列Mp与其经任意次迟延移位产生的另一不同序列Mr模2相加，得到的仍是Mp的某次迟延移位序列Ms，即[例]m=7的m序列Mp=1110010,Mr=0111001,Ms与Mp向右移位5次的结果相同。4)自相关函数自相关函数

A—该序列与其j次移位序列一个周期中对应元素相同的数目；

D—该序列与其j次移位序列一个周期中对应元素不同的数目；

m—该序列的周期。改写成由m序列的迟延相加特性可知，仍为m序列的一个元素，上式分子就等于m序列一个周期中“0”的数目与“1”的数目之差；由m序列的均衡性可知，m序列一周期中“0”的数目比“l”的数目少一个，自相关函数也有周期性，周期也是m;自相关函数是偶函数.[例]设p=19，算出l，4，5，6，7，9，11，16，17是模19的二次剩余；2，3，8，10，12，13，14，15，18是模19的非二次剩余。得到周期p＝19的二次剩余序列为-+--++++-+-+----++-2.M序列由非线性反馈移存器产生的周期最长的序列简称为M序列。在m序列中不能出现的是全“0’’状态。非线性反馈移存器的最长周期可达2n，称这种周期长达2n的序列为M序列。

图10-2中，n＝4级的m序列产生器，它有的15种状态。若使它增加一个“0000”状态，就可变成M序列产生器了。“0000”状态必须处于初始状态“1000”之前和“0001”状态之后。10.4伪随机序列的应用10．4．1误码率测量在实际测量数字通信系统的误码率时，测量结果与信源送出信号的统计特性有关.认为二进制信号中0和1是以等概率随机出现的。测量误码率时最理想的信源应是随机序列产生器。1.闭环线路的测试数字通信发送设备和接收设备放在同一地点，这种闭环测试法所用信道不符合实际情况，实际通信中一般都是单程传输信息的。在测量单程数字通信的误码率时，只好用性能相近的伪随机序列代替它。10.4.2时延测量1.测量迟延的基本办法由脉冲源产生一周期性窄脉冲序列，调节标准迟延线的迟延时间，使比较电路中两路脉冲同时到达，这时标准迟延线的迟延时间就等于被测传输路径的迟延时间。2.采用m序列的办法用一移位的m序列与被测量的经过传输路径迟延的m序列相关。当两个序列的相位相同时，可得到相关峰，由移位m序列与原m序列的相位差可以求得迟延。10.4.3噪声产生器要求能产生限带白色高斯噪声。m序列的功率谱密度的包络是(sinx/x)形的。设m序列的码元宽度为T1秒，则大约在零至(1/T1)×45%Hz的频率范围内，可以认为它具有均匀的功率谱密度。对于多次进行某一测量，都有较好的可重复性。10.4.4通信加密将信源产生的二进制数字消息和一个周期很长的伪随机序列模2相加，这样就将原消息变成不可理解的另一序列。10.4.6扩展频谱通信扩展频谱（简称扩谱）系统：是指其中传输的信号被扩展至占据一很宽的频带的系统(其占用带宽远大于传输该原始信号所需的最小带宽)。1.扩谱技术分为三类:(1)用一数字编码序列调制载波，此序列的比特率甚高，其带宽远大于原始信号带宽。这类系统称为直接序列调制系统。(2)发射机的载波频率按照指令离散地跳变，即在一组预先指定的频率上跳变。这类系统称为频率跳变系统。（3）线性调频或‘鸣声”调制。在这种系统中，载频在一给定的脉冲时间中线性地扫过一个宽的频段。直接序列调制扩谱系统是使用最普遍的一种。2.直接序列调制扩谱系统用一编码序列去调制载波。调制可以用任何形式。常用是180o二相移相键控。1)典型功率谱典型功率谱的主瓣带宽（零点至