第八章__伪随机序列.pptVIP

* * 第八章 伪随机序列 8.1 伪随机序列 8.2 伪随机序列的性质 8.3伪随机序列的运用 8.1伪随机序列 伪随机信号具有类似于随机噪声的一些统计特性,同时又便于重复产生和处理。目前广泛使用的伪随机信号都是由数字电路产生的周期序列得到的。 产生伪随机序列的电路 线性反馈的移位寄存器：m序列 非线性反馈移存器；M序列 一、线性反馈移位寄存器 线性反馈移位寄存器 它是由n级移位寄存器、时钟发生器（图中未画出） 及一些异或电路连接而成。图中ai(i＝1,2,…..n-1) 为某一级移存器状态，Ci表示反馈线连接状态: Ci＝１，表示反馈线通，参与反馈； Ci＝０，表示断开，不参与反馈。 C0 =Cn=１。 １. 线性反馈移位寄存器的特征多项式 用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态： 由C0=Cn=1,f(x)中一定包含１和xn这两项。 ……. f(x)的次数n表示移存器的级数。Ci取值(１或０)确定反馈线连接状态。 线性移位寄存器的相继状态具有周期性，周期p ≤ 2n -1 二、 m序列发生器 (1)m序列：最长线性反馈移存器序列的简称。 (2)要构成m序列发生器，关键是确定其特征多项式，并且特征多项式为本原多项式。 n级线性反馈移存器能产生的m序列（p 2n-1)的充要条件是： 移存器的多项式f(x)为本原多项式。 (1) f(x)为既约多项式(即不能分解因式的多项式)； (2) f(x)可整除(xp+1), p=2n-1; (3) f(x)除不尽(xq+1), qp。 则称f(x)为本原多项式。 例：要求用４级反馈移存器产生m序列。 解： m序列m周期为p= 24 -1=15。将x15 +1分解既约因式： x15 +1=(x+1)(x2 +x+1)(x4 +x+1)(x4 + x3 +1)(x4 + x3 + x2 +x+1) (x4 + x3 + x2 +x+1)能整除x5 +1,故它不是本原多项式。 　 其中x4 +x+1， x4 + x3 +1为本原多项式。 　 取f(x)= x4 +x+1 构成m序列发生器，并设初始状态为1000。 m序列产生器 =000111101011001….. 15位 需要自己推导一下 1.为了m序列发生器组成尽量简单，就使用项数少的那些本原多项式。 　　　 说明： 2.本原多项式的递多项式也是本原多项式，表中每一项多项式可组成两种发生器。 3.有时将本原多项式用８进制数表示。 一、均衡特性(平衡性) m序列每一周期中在一个周期中 1 与 0 出现的次数基本相等。 准确地说 1 的个数比 0 的个数多 1 个。 例如:p =15的m序列中,1的个数为 8,0 的个数为 7。当p足够大时，在一个周期中 1 与 0 出现的次数基本相等。 8.2伪随机序列的性质 二、 游程分布(游程分布的随机性)  游程:一个序列中取值(1 或 0)相同连在一起的元素的统称 游程长度:一个游程中元素的个数 分布特性： １.m序列的一个周期(p=2n-1)中，游程总数为2n-1。 2.当１ 游程长度k ≤n-1,游程数目占总数2-k 　当１ ≤k ≤n-2,连“１”和连”０“游程各占一半 例如 m序列: 000111101011001, p=15 共有８个游程： 长度为４的游程有一个：即“1111” 长度为３的游程有一个：即“000” 长度为２的游程有两个：即“00”和“11” 长度为１的游程有四个：即“0”和“１ 例：某线性移存器的特征多项式系数的八进制数表示107 (1)画出移存器图 (2)输出序列是否为m序列?为什么? D6 D5 D3 D4 D2 D1 + + c6 输出 (2)不是m序列发生器因为: f(x)= x6 + x2 +x+1=(x+1)(x5 + x4 + x3 x2 +1) f(x)不是既约多项式 解: (1)107 001000111 f(x)= x6 + x2 +x+1 C6= C2= C0= 1 6级移存器 三、移位相加特性(线性叠加性) 一个周期为p的 m序列mp与其任意次位移序列mr模二相加后所得序列仍是 mp=0 0 0 1 1 1 1 0 1 0 1 1 0 0 1, … mp延迟两位后得mr, 再模二相加 mr=0 1 0 0 0 1 1 1 1