通信原理第七章 m序列(伪随机序列) .pptVIP

7.1 m序列 线性反馈移位寄存器的递推关系式 若经k次移位，则第一级的输入为 其中，l=n+k-1≥n, k=1,2,3,… m序列的产生 7.1 m序列 线性反馈移位寄存器的特征多项式 用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态： 若一个n次多项式f(x)满足下列条件 (1) f(x)为既约多项式(即不能分解因式的多项式)； (2) f(x)可整除(xp+1), p=2n-1; (3) f(x)除不尽(xq+1), qp。 则称f(x)为本原多项式。 （书中定理12—2-3-4） 一个产生最长线性反馈移位寄存器序列的n级移位寄存器的特征多项式必须为n次的本原多项式。 m序列的产生 7.2 m序列产生器 以4级线性反馈移位寄存器为例 现以n=4为例来说明m序列产生器的构成。用 4 级线性反馈移位寄存器产生的m序列，其周期为p=24-1=15，其特征多项式f(x)是4次本原多项式，能整除(x15+1)。先将(x15+1)分解因式，使各因式为既约多项式，再寻找f(x)。 m序列产生器的构成 7.2 m序列产生器 以4级线性反馈移位寄存器为例 其中，4次既约多项式有3个，但由于 能整除 ，故它不是本原多项式。因而找到两个4次本原多项式 用