m序列的产生原理及其性质 | 您所在的位置:网站首页 › 寄存器的基本原理是 › m序列的产生原理及其性质 |
1 LFSR
1.1 定义
线性反馈移位寄存器(LFSR,linear feedback shift register)由n个移位寄存器和若干个异或门组成(各个反馈系数路径只由模二加/异或组成为线性反馈),如下图所示。n级移位寄存器共有2^n个状态,除去全0状态外还剩种状态,故一个n级线性反馈移位寄存器产生的最长周期为。
LFSR有2种形式,分别为异或门内/外接LFSR,如下图。其中,有n级移位寄存器(~),有n+1个反馈系数(~,只能取值0或1,取0/1分别表示反馈通路不存在/存在)。 LFSR的对应的特征多项式为:,其中x的次幂表示元素的对应位置(表示没有寄存器)。 1.2 特性对于LFSR有几个特性: ①初始状态(种子SEED)相同,输出序列相同; ②输出序列看起来是随机的(伪随机序列),但达到一定位数后会循环; ③LFSR可以产生的最长的随机序列是长度(即m序列),其中n表示寄存器的数目。 2 m序列伪随机(或伪噪声,Pseudorandom Noise,PN)码序列是一种常用的地址码,是一具有与白噪声类似的自相关性质的0和1所构成的编码序列。m序列属于PN码的一种。 2.1 定义m序列是最长线性反馈移位寄存器序列的简称。 2.2 m序列的产生 一个LFSR能否产生m序列(最长线性移位寄存器序列),决定于反馈系数(i=0,1,2,...,n),下表列出了部分m序列的反馈系数,其中必有。 n级线性反馈移位寄存器产生m序列(P=2n-1[m序列的周期])的充要条件:移位寄存器的特征多项式F(x)为本原多项式。 当F(x)为n次本原多项式,就一定能产生m序列,满足以下三个条件: ①F(x)是不可约的,即不能再分解多项式; ②F(x)可整除xp+1,这里p=2n-1; ③F(x)不能整除xq+1,这里q |
CopyRight 2018-2019 实验室设备网 版权所有 |