m序列.pptVIP

* 第10章 伪随机序列 10.1 m序列的产生 10.2 m序列的性质 10.3 m序列的应用 10.1 m序列的产生 10.1.1 线性反馈移位寄存器 图 10-1 线性反馈移位寄存器 由于带有反馈，因此在移位脉冲作用下，移位寄存器各级的状态将不断变化，通常移位寄存器的最后一级做输出，输出序列为 输出序列是一个周期序列。其特性由移位寄存器的级数、初始状态、反馈逻辑以及时钟速率(决定着输出码元的宽度)所决定。当移位寄存器的级数及时钟一定时，输出序列就由移位寄存器的初始状态及反馈逻辑完全确定。当初始状态为全零状态时，移位寄存器输出全 0 序列。为了避免这种情况，需设置全 0 排除电路。 1. 线性反馈移位寄存器的递推关系式 递推关系式又称为反馈逻辑函数或递推方程。设图10-1 所示的线性反馈移位寄存器的初始状态为(a0 a1 …an-2 an-1)， 经一次移位线性反馈，移位寄存器左端第一级的输入为 若经k次移位，则第一级的输入为 其中，l=n+k-1≥n, k=1,2,3,… 2. 线性反馈移位寄存器的特征多项式 用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态： 若一个n次多项式f(x)满足下列条件 (1) f(x)为既约多项式(即不能分解因式的多项式)；