通信原理(曹丽娜福大课程使用版本)1.PPTVIP

通信原理 通信原理 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 引言 正交编码与伪随机序列在数字通信技术中都是十分重要的。正交编码不仅可以用作纠错编码，还可以用来实现码分多址通信，目前已经广泛用于蜂窝网中。伪随机序列在误码率测量、时延测量、扩频通信、密码及分离多径等方面都有着十分广泛的应用。 第12章 正交编码与伪随机序列 12.2 伪随机序列 一、基本概念 什么是伪随机噪声？ 具有类似于随机噪声的某些统计特性，同时又能够重复产生的波形。 优点：具有随机噪声的优点，又避免了随机噪声的缺点 如何产生伪随机噪声？ 由周期性数字序列经过滤波等处理后得出。 m序列：最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的一种序列。 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 二、一般的线性反馈移存器原理方框图 图中各级移存器的状态用ai表示，ai = 0或1，i 为整数。 反馈线的连接状态用ci表示，ci＝1表示此线接通（即参加反馈）； ci＝0表示此线断开。 反馈线的连接状态不同，就可能改变此移存器输出序列的周期p。 第12章 正交编码与伪随机序列 三、基本的关系式 ① 递推方程 因此，一般说来，对于任意一个输入ak，有 称为递推方程 它给出移位输入ak与移位前各级状态的关系。按照递推方程计算，可以用软件产生m序列，不必须用硬件电路实现。 第12章 正交编码与伪随机序列 ② 特征方程（特征多项式） ci的取值决定了移存器的反馈连接和序列的结构，故ci是一个很重要的参量。现在将它用下列方程表示： 称为特征方程 式中xi仅指明其系数（1或0）代表ci的值，x本身的取值并无实际意义，也不需要去计算x的值。例如，若特征方程为 则它仅表示x0，x1和x4的系数c0＝c1＝c4＝1，其余的ci为0，即c2＝c3＝0。 第12章 正交编码与伪随机序列 ③ 母函数 将反馈移存器的输出序列{ ak}用代数方程表示为 上式称为母函数 。 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 第12章 正交编码与伪随机序列 ② 游程分布 我们把一个序列中取值相同的那些相继的（连在一起的）元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。 例如，在下列m序列中， ??? 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 ??? m ＝ 15 在其一个周期（m个元素）中共有8个游程，其中长度为4的游程有1个，即“1 1 1 1”，长度为3的游程有1个，即“0 0 0”，长度为2的游程有2个，即“1 1”和“0 0”，长度为1的游程有4个，即两个“1”和两个“0”。 在m序列中，长度为k的游程数目占游程总数的2-k，其中1 ? k ? (n-1)，而且在长度为k 的游程中[其中1 ? k ? (n-2)]，连“1”的游程和连“0”的游程各占一半。 思路：先求出长度为k的游程数目x，然后求出游程总数y，则 x/y 就可得长度为k的游程数目占流程总数的比例。 【证明】 在课本表12-2中，每一行有n个元素。我们考虑恰好含有连续 k 个“1”的那些行，它们具有形状： 【证明】 0 1 1 1 ??? 1 0 ? ? ??