第12_13章_伪随机序列与同步基本原理(2012).pptxVIP

1 12.1伪随机序列 基本概念 什么是伪随机噪声？ 优点： 如何产生伪随机噪声？ m序列 m序列的产生：m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的一种序列。 2 3 一般的线性反馈移存器原理方框图 4 基本的关系式 递推方程 因此，一般说来，对于任意一个输入ak，有 －称为递推方程 它给出移位输入ak与移位前各级状态的关系。 5 特征方程（特征多项式） ci的取值决定了移存器的反馈连接和序列的结构，故ci是一个很重要的参量。用下列方程表示： 例如，若特征方程为 则它仅表示x0，x1和x4的系数c0＝c1＝c4＝1，其余的ci为0，即c2＝c3＝0。 6 母函数 反馈移存器的输出序列{ ak}用代数方程表示为 上式称为母函数 。 递推方程、特征方程和母函数就是我们要建立的3个基本关系式。 7 本原多项式 定义：若一个n次多项式f(x)满足下列条件： f (x)为既约的； f (x)可整除(xm + 1)，m = 2n – 1； f (x)除不尽(xq + 1)，q m； 则称 f (x)为本原多项式。 一个线性反馈移存器能产生m序列的充要条件为：反馈移存器的特征多项式为本原多项式 8 例题： 试说明如下多项式是否为四级反馈移位寄存器产生m序列的特征多项式。 f(x)=x4 + x3 + 1 9 n 本原多项式 n 本原多项式 代数式 8进制表示法 代数式 8进制表示法 2 3 4 5 6 7 8 9 10 11 12 13 x2 + x + 1 x3 + x + 1 x4 + x + 1 x5 + x2 + 1 x6+ x + 1 x7 + x3 + 1 x8 + x4 + x3 + x2 + 1 x9 + x4 + 1 x10 + x3 + 1 x11 + x2 + 1 x12 + x6 + x4 + x + 1 x13 + x4 + x3 + x + 1 7 13 23 45 103 211 435 1021 2011 4005 10123 20033 14 15 16 17 18 19 20 21 22 23 24 25 x14 + x10 + x6 + x + 1 x15 + x + 1 x16 + x12 + x3 + x + 1 x17 + x3 + 1 x18 + x7 + 1 x19 + x5 + x2 + x + 1 x20 + x3 + 1 x21 + x2 + 1 x22 + x + 1 x23 + x5 + 1 x24 + x7 + x2 + x + 1 x25 + x3 + 1 42103 100003 210013 400011 1000201 2000047 400001120000003100000207 200000011 本原多项式表 10 游程分布 一个序列中取值相同的那些相继的（连在一起的）元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。 例如，在前例中给出的m序列可以重写如下： m序列的性质 均衡性 在m序列的一个周期中，“1”和“0”的数目基本相等。准确地说，“1”的个数比“0”的个数多一个。 11 m序列的一个周期(p=2n-1)中，游程总数为 2n-1。 其中，长度为 1 的游程个数占游程总数的 1/2；长度为 2 的游程个数占游程总数的1/22=1/4；长度为 3 的游程个数占游程总数的 1/23=1/8；等等。一般地， 长度为k的游程个数占游程总数的 1/2k=2-k，其中1≤k≤(n-2)。而且，在长度为 k 的游程中，连 1 游程与连 0 游程各占一半，长为(n-1)的游程是连 0 游程，长为 n 的游程是连 1 游程。 12 第12章 正交编码与伪随机序列 移位相加特性 一个m序列Mp与其经过任意次延迟移位产生的另一个不同序列Mr模2相加，得到的仍是Mp的某次延迟移位序列Ms，即 Mp  Mr = Ms mp =0 0 0 1 1 1 1 0 1 0 1 1 0 0 1, … mr=0 1 0 0 0 1 1 1 1 0 1 0 1 1 0, … 13 自相关函数 m序列的自相关函数可以定义为： 式中 A － m序列与其j次移位序列一个周期中对应元素相同 的数目； D － m序列与其j次移位序列一个周期中对应元素不同 的数目； m － m序列的周期。 上式还可以改写成如下形式： 14 不难看出，由于m序列有周