《数字通信原理与技术》课件第10章.ppt

1、第10章 伪随机序列及编码 第10章 伪随机序列及应用 10.1伪随机序列的概念伪随机序列的概念 10.2正交码与伪随机码正交码与伪随机码 10.3伪随机序列的产生伪随机序列的产生 10.4m序列序列 10.5沃尔什码沃尔什码 10.6伪随机序列的应用伪随机序列的应用 第10章 伪随机序列及编码 10.1 伪随机序列的概念伪随机序列的概念 在通信技术中，随机噪声是造成通信质量下降的重要因素，因而它最早受到人们的关注。如果信道中存在着随机噪声，对于模拟信号来说，输出信号就会产生失真，对于数字信号来说，解调输出就会出现误码。另外，如果信道的信噪比下降，那么信道的传输容量将会受到限制。第10章 伪随

2、机序列及编码 伪随机序列应当具有类似随机序列的性质。在工程上常用二元0，1序列来产生伪噪声码，它具有以下几个特点：(1)在随机序列的每一个周期内0和1出现的次数近似相等。(2)每一周期内，长度为 n 的游程取值(相同码元的码元串)出现的次数比长度为n+1的游程次数多一倍。(3)随机序列的自相关类似于白噪声自相关函数的性质。第10章 伪随机序列及编码 10.2 正交码与伪随机码正交码与伪随机码 若M个周期为T的模拟信号s1(t)，s2(t)，sM(t)构成正交信号集合，则有(10-1)设序列周期为p的编码中，码元只取值+1和-1,而x和y是其中两个码组:),(),(2121nnyyyyxxxxT

3、jittsts0d)()(常数 i=j 0ji 第10章 伪随机序列及编码 式中，xi,yi（+1，-1）,i=1,2,，n,则x 和y之间的互相关函数定义为(,)11iix yx yp (10-2)若码组x和y正交，则有(x,y)=0。如果一种编码码组中任意两者之间的相关系数都为0，即码组两两正交，这种两两正交的编码就称为正交编码。由于正交码各码组之间的相关性很弱，受到干扰后不容易互相混淆，因而具有较强的抗干扰能力。第10章 伪随机序列及编码 类似地，对于长度为的码组x的自相关函数定义为 1()niijixx (10-3)对于0，1二进制码，式(11-2)的互相关函数定义可简化为(x,y)=

4、(A-D)/(A+D)=(A-D)/p(10-4)式中，A是x和y中对应码元相同的个数；D是x和y中对应码元不同的个数。式(11-3)的自相关函数也表示为 x(j)=(A-D)/(A+D)=(A-D)/p(10-5)第10章 伪随机序列及编码 式中，A是码字xi与其位移码字xi+j的对应码元相同的个数：D是对应码元不同的个数。伪随机码具有白噪声的统计特性，因此，对伪随机码定义可写为 (1)凡自相关函数具有 nijiiniipxxj1120/1/01/)(（10-6）形式的码，称为伪随机码，又称为狭义伪随机码。第10章 伪随机序列及编码 （2）凡自相关函数具有 nijiiniixjapxxj11

5、201/01/)(（10-7）形式的码，称为广义伪随机码。狭义伪随机码是广义伪随机码的特例。第10章 伪随机序列及编码 10.3 伪随机序列的产生伪随机序列的产生 编码理论的数学基础是抽象代数的有限域理论。一个有限域是指集合F元素个数是有限的，而且满足所规定的加法运算和乘法运算中的交换律、结合律、分配律等。常用的只含（0，1）两个元素的二元集F2,由于受自封性的限制，这个二元集只有对模二加和模二乘才是一个域。一般来说，对整数集Fp=0,1,2,p-1,若p为素数，对于模p的加法和乘法来说，Fp是一个有限域。第10章 伪随机序列及编码 可以用移位寄存器作为伪随机码产生器，产生二元域F2及其扩展域

6、F2m中的各个元，m为正整数。可用域上多项式来表示一个码组，域上多项式定义为 iinnxaxaxaxaaxf2210)(（10-8）称其为F的n阶多项式，加号为模二和。式中，ai是F的元，anxn称为f(x)的首项，an是f(x)的首项系数。记F域上所有多项式组成的集合为F(x)。第10章 伪随机序列及编码 若g(x)是F(x)中的另一多项式，miiixbxg0)(（10-9）如果nm，规定f(x)和g(x)的模二和为 miiiixbaxgxf0)()()(（10-10）其中,bm+1=bm+2=bn=0。规定f(x)和g(x)的模二乘为 mniijiiijxbaxgxf00)()()(（10

7、-11）第10章 伪随机序列及编码 若g(x)0，则在F(x)总能找到一对多项式q(x)(称为商)和r(x)(称为余式)使得 f(x)=q(x)g(x)+r(x)（10-12）这里r(x)的阶数小于g(x)的阶数。式（10-12）称为带余除法算式，当余式r(x)=0,就说f(x)可被g(x)整除。第10章 伪随机序列及编码 图10-1是一个4级移位寄存器，用它就可产生伪随机序列。规定移位寄存器的状态是各级存数从右至左的顺序排列而成的序列，这样的状态叫正状态或简称状态；反之，称移位寄存器状态是各级存数从左至右的顺序排列而成的序列叫反状态。图10-1中的反馈逻辑为 43nnnaaa(10-13)第

8、10章 伪随机序列及编码 图 10-1 4级移位寄存器 第10章 伪随机序列及编码 当移位寄存器的初始状态是1000时，即an-4=1,an-3=0,an-2=0,an-1=0,经过一个时钟节拍后，各级状态自左向右移到下一级，末级输出一位数，与此同时模二加法器输出加到移位寄存器第一级，从而形成移位寄存器的新状态，下一个时钟节拍到来又继续上述过程，末级输出序列就是伪随机序列。在这种条件下，图11-1产生的伪随机序列是 an-4=1000100110101111000100110101111P=15这是一个周期长度p=15的随机序列。第10章 伪随机序列及编码 当图10-1的初始状态是0状态时，即

9、an-4=an-3=an-2=an-1=0移存器的输出是一个0序列。4级移存器共有16个状态，除去一个0状态外，还有15个状态。对于图10-1来说，只要随机序列的周期达到最大值，这时无论如何改变移存器的初始状态，其输出只改变序列的初相，序列的排序规律不会改变。但是，如果改变图10-1 四级移存器的反馈逻辑，其输出序列就会发生变化。例如，当反馈逻辑变成 42nnnaaa(10-14)第10章 伪随机序列及编码 时，给定不同的初始状态1111、0001、1011，可以得到三个完全不同的输出序列111100111100，000101000001，101101101101 它们的周期分别是6、6和3。

10、第10章 伪随机序列及编码 由此，我们可以得出以下几点结论：（1）线性移位寄存器的输出序列是一个周期序列。（2）当初始状态是0状态时，线性移位寄存器的输出是一个0序列。（3）级数相同的线性移位寄存器的输出序列与寄存器的反馈逻辑有关。（4）序列周期p2n-1(n级线性移位寄存器)的同一个线性移存器的输出还与起始状态有关。（5）序列周期p=2n-1的线性移位寄存器，改变移位寄存起初始状态只改变序列的起始相位，而周期序列排序规律不变。第10章 伪随机序列及编码 10.4 m 序序 列列 10.4.1 线性反馈移位寄存器的特征多项式线性反馈移位寄存器的特征多项式 1.线性反馈移位寄存器的递推关系式线性

11、反馈移位寄存器的递推关系式 递推关系式又称为反馈逻辑函数或递推方程。设图10-2 所示的线性反馈移位寄存器的初始状态为(a0a1an-2an-1)，经一次移位线性反馈，移位寄存器左端第一级的输入为 niininnnnnacacacacaca10112211第10章 伪随机序列及编码 若经k次移位，则第一级的输入为 niililaca1(10-15)其中，l=n+k-1n,k=1,2,3,由此可见，移位寄存器第一级的输入，由反馈逻辑及移位寄存器的原状态所决定。式(10-15)称为递推关系式。第10章 伪随机序列及编码 图 10-2 n级线性反馈移位寄存器 第10章 伪随机序列及编码 2.线性反馈

12、移位寄存器的特征多项式线性反馈移位寄存器的特征多项式用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态：niiinnxcxcxccxf010)(10-16)式(10-16)称为特征多项式或特征方程。其中，xi存在，表明ci=1，否则ci=0，x本身的取值并无实际意义。ci的取值决定了移位寄存器的反馈连接。由于c0=cn=1，因此，f(x)是一个常数项为 1 的n次多项式，n为移位寄存器级数。第10章 伪随机序列及编码 可以证明，一个n级线性反馈移位寄存器能产生m序列的充要条件是它的特征多项式为一个n次本原多项式。若一个n次多项式f(x)满足下列条件:(1)f(x)为既约多项式(即不能分解因

13、式的多项式)；(2)f(x)可整除(xp+1),p=2n-1;(3)f(x)除不尽(xq+1),qp。则称f(x)为本原多项式。以上为我们构成m序列提供了理论根据。第10章 伪随机序列及编码 10.4.2 m序列产生器序列产生器 用线性反馈移位寄存器构成m序列产生器，关键是由特征多项式f(x)来确定反馈线的状态，而且特征多项式f(x)必须是本原多项式。现以n=4 为例来说明m序列产生器的构成。用4级线性反馈移位寄存器产生的m序列，其周期为p=24-1=15，其特征多项式f(x)是4次本原多项式，能整除(x15+1)。先将(x15+1)分解因式，使各因式为既约多项式，再寻找f(x)。)1)(1(

14、)1)(1)(1(1234344215xxxxxxxxxxxx第10章 伪随机序列及编码 其中，4 次既约多项式有 3 个，但(x4+x3+x2+x+1)能整除(x5+1)，故它不是本原多项式。因此找到两个 4 次本原多项式(x4+x+1)和(x4+x3+1)。由其中任何一个都可产生m序列。用f(x)=(x4+x+1)构成的m序列产生器如图 10-3 所示。第10章 伪随机序列及编码 图 10-3 m序列产生器 第10章 伪随机序列及编码 设 4 级移位寄存器的初始状态为 1 0 0 0。c4=c1=c0=1,c3=c2=0。输出序列ak的周期长度为 15。第10章 伪随机序列及编码 10.4

15、.3 m序列的性质序列的性质 1.均衡特性均衡特性(平衡性平衡性)m序列每一周期中 1 的个数比 0 的个数多 1 个。由于p=2n-1为奇数，因而在每一周期中 1 的个数为(p+1)/2=2n-1(偶数)，而 0 的个数为(p-1)/2=2n-1-1(奇数)。上例中p=15,1 的个数为 8，0 的个数为 7。当p足够大时，在一个周期中 1 与 0 出现的次数基本相等。第10章 伪随机序列及编码 2.2.游程特性游程特性(游程分布的随机性游程分布的随机性)我们把一个序列中取值(1 或 0)相同连在一起的元素合称为一个游程。在一个游程中元素的个数称为游程长度。例如图 11-2 中给出的m序列

16、ak=0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 在其一个周期的 15 个元素中，共有 8 个游程，其中长度为 4 的游程 1 个，即 1 1 1 1;长度为 3 的游程 1 个，即 0 0 0；长度为 2 的游程2个，即1 1 与 0 0；长度为 1 的游程 4 个，即 2 个 1 与 2 个 0。第10章 伪随机序列及编码 m序列的一个周期(p=2n-1)中，游程总数为 2n-1。其中，长度为 1 的游程个数占游程总数的 1/2；长度为 2 的游程个数占游程总数的1/22=1/4；长度为 3 的游程个数占游程总数的 1/23=1/8；等等。一般地，长度为k的游程个数占游程总数的 1/2k=2-k，其中1k(n-2)。而且，在长度为 k 的游程中，连 1 游程与连 0 游程各占一半，长为(n-1)的游程是连 0 游程，长为 n 的游程是连 1 游程。第10章 伪随机序列及编码 3.3.移位相加特性移位相加特性(线性叠加性线性叠加性)m序列和它的位移序列模二相加后所得序列仍是该m序列的某个位移序列。设mr是周期为p的m序列mp的r次延迟移位后的序