通信原理课件-第12章 正交编码与伪随机序列.pptxVIP

;第12章 正交编码与伪随机序列;第12章 正交编码与伪随机序列;12.1 概述;一 正交编码的基本概念 模拟信号的正交性 若两个周期为T的模拟信号s1(t) 和s2(t)相互正交，则有： (12.1-1) 同理：若M个周期为T的模拟信号s1(t) 、s2(t) 、… sM(t)构成一正交信号集合，则有： (12.1-2);二进制码长相同的两个码组，其正交性可用互相关系数来表述 (1) 互相关系数 设码长为n的两个码组x和y，它们的码元只取值＋1和-1: x=(x1，x2，x3，…xn)、 y=(y1，y2，y3，…yn) 则x和y互相关系数定义为： (12.1-3) 若码组x与y正交，则必有ρ(x,y)=0 (2) 正交编码 设码组任意两者之间的互相关系数都为零，则这些码组两两正交，这种两两正交的编码称为正交编码;(3)自相关系数;(4) 互相关系数和自相关系数的计算;二 超正交编码和双正交编码;2. 双正交编码; 定义 H矩阵是一方阵，仅由元素＋1和－1构成，其各行和各列是相互正交的，最低阶的H矩阵是2阶的，即： 2. 运算关系 阶数为2的幂的高阶H矩阵可以从递推关系得到：HN=HN/2 H2 式中：N＝2m； 为直积：就是将矩阵H2中的每一个元素用矩阵HN/2代替 例：;3. 正规哈达玛矩阵 以上H矩阵例子都是对称矩阵，而且第一行和第一列的元素全为“＋”，这种矩阵称为哈达玛矩阵的正规形式(正规哈达玛矩阵);4. 特点;5. 哈达玛矩阵的应用;四 沃尔什矩阵;12.3 伪随机序列;四 伪随机序列;2. 伪随机序列的特点;12.2.1 m序列;二 一般线性反馈移位寄存器组成 ;由于带有反馈，因此在移位脉冲作用下，移位寄存器各级的状态将不断变化，通常移位寄存器的最后一级为输出，输出序列为： 输出序列是一个周期序列。其特性由移位寄存器的级数、初始状态、反馈逻辑以及时钟速率等所决定。当移位寄存器的级数及时钟一定时，输出序列就由移位寄存器的初始状态及反馈逻辑完全确定。当初始状态为全零状态时，移位寄存器输出全0序列。为了避免这种情况，需设置全0排除电路;递推关系式又称为反馈逻辑函数或递推方程 设图12.2-2所示的线性反馈移存器的初始状态为(a-1，a-2，…，a-n+1，a-n)，经一次移位线性反馈，移位寄存器的状态变为 a0，a-1，… ，a-n+2，a-n+1。若经n次移位，移位寄存器的状态变为 an-1，an-2，…, a1，a0 (当前状态)，当再次移位时，移存器左端的输入an为： 因此，任意一个状态ak为： 此式称为递推关系式或递推方程，它给出了移位输入ak与移位前各级状态的关系;递推方程中的ci值决定了反馈线的连接状态和序列的结构，从而决定了它产生的序列的构造和周期。将它用多项式f(x)来表示： 此方程称特征方程(或特征多项式)。式中都将“?”简写为“+”；xi本身并无实际意义，它仅指明其系数是ci的值 例： 该式仅表示x0、x1和x4的系数c0=c1=c4=1，而其余系数c2=c3=0。由这一方程构成反馈移存器的框图如图12.2-1所示;4. 母函数;三 基本定理;四 本原多项式;例: 求一4级m序列发生器的特征方程f(x);查表法;4. 本原多项式的逆多项式也是本原多项式;5. 八进制数字表示的本原多项式;1. 均衡特性(平衡性) m序列每一周期中“1”的个数比“0”的个数多1个 2. 游程特性(游程分布的随机性) 把一个序列中取值(1 或0)相同连在一起的元素合称为一个游程。在一个游程中元素的个数称为游程长度。例如m序列： {ak}= 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 … 在其一个周期的15个元素中，共有8个游程，其中长度为4的游程1个，即 1 1 1 1；长度为3的游程1个，即0 0 0；长度为2的游程2个，即1 1与0 0；长度为1的游程4个，即2个1与2个0 ;结论： （1）m序列的一个周期(m=2n-1)中，游程总数为2n-1。其中长度为1的游程个数占游程总数的1/2；长度为2的游程个数占游程总数的1/22=1/4；长度为3的游程个数占游程总数的1/23