第1213章伪随机序列与同步原理.pptVIP

12.1伪随机序列 基本概念 什么是伪随机噪声？ 优点： 如何产生伪随机噪声？ m序列 m序列的产生：m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的一种序列。;2;一般的线性反馈移存器原理方框图;基本的关系式 递推方程 因此，一般说来，对于任意一个输入ak，有 －称为递推方程 它给出移位输入ak与移位前各级状态的关系。;特征方程（特征多项式） ci的取值决定了移存器的反馈连接和序列的结构，故ci是一个很重要的参量。用下列方程表示： 例如，若特征方程为 则它仅表示x0，x1和x4的系数c0＝c1＝c4＝1，其余的ci为0，即c2＝c3＝0。;母函数 反馈移存器的输出序列{ ak}用代数方程表示为 上式称为母函数 。 递推方程、特征方程和母函数就是我们要建立的3个基本关系式。;本原多项式 定义：若一个n次多项式f(x)满足下列条件： f (x)为既约的； f (x)可整除(xm + 1)，m = 2n – 1； f (x)除不尽(xq + 1)，q m； 则称 f (x)为本原多项式。 一个线性反馈移存器能产生m序列的充要条件为：反馈移存器的特征多项式为本原多项式;例题： 试说明如下多项式是否为四级反馈移位寄存器产生m序列的特征多项式。;n;游程分布 一个