《数字通信原理与技术》课件第10章.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《数字通信原理与技术》课件第10章.ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字通信原理与技术 数字通信 原理 技术 课件 10
- 资源描述:
-
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 xjp(10-3)对于0,1二进制码,式(11-2)的互相关函数定义可简化为(x,
4、y)=(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)凡自相关函数具有 nijiiniixjppxxjpxj1120/1/01/)((10-6)形式的码,称为伪随机码,又称为狭义伪随机码。第10章 伪随机序列及编码 (2)凡自相关函数具有 nijiinii
5、xjapxxjpxj11201/01/)((10-7)形式的码,称为广义伪随机码。狭义伪随机码是广义伪随机码的特例。第10章 伪随机序列及编码 10.3 伪随机序列的产生伪随机序列的产生 编码理论的数学基础是抽象代数的有限域理论。一个有限域是指集合F元素个数是有限的,而且满足所规定的加法运算和乘法运算中的交换律、结合律、分配律等。常用的只含(0,1)两个元素的二元集F2,由于受自封性的限制,这个二元集只有对模二加和模二乘才是一个域。一般来说,对整数集Fp=0,1,2,p-1,若p为素数,对于模p的加法和乘法来说,Fp是一个有限域。第10章 伪随机序列及编码 可以用移位寄存器作为伪随机码产生器,
6、产生二元域F2及其扩展域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)的模二乘为 mniijiiijxbaxgx
7、f00)()()((10-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中的反馈逻辑为 43nn
8、naaa(10-13)第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
9、的初始状态是0状态时,即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 它们
10、的周期分别是6、6和3。第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章 伪随机
12、序列及编码 2.线性反馈移位寄存器的特征多项式线性反馈移位寄存器的特征多项式用多项式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)分解因式,使各因式为既约多项式,再寻
14、找f(x)。)1)(1()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章 伪
15、随机序列及编码 10.4.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)相同连在一起的元素合称为一个游程。在一个游程中元素的个数称为游程长度。例如图 1
16、1-2 中给出的m序列 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;等等。一般地,长
17、度为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次延迟移位后的序列,那么 srpmmm(10-17)其中,ms为mp某次延迟移位后的序列。例如,mp=0 0 0 1 1 1 1 0 1 0 1 1 0 0 1,第10章 伪随机序列及编码 mp延迟两位后得mr,再模
18、二相加 mr=0 1 0 0 0 1 1 1 1 0 1 0 1 1 0,ms=mp mr=0 1 0 1 1 0 0 1 0 0 0 1 1 1 1,可见,ms=mp mr为mp延迟 8 位后的序列。第10章 伪随机序列及编码 4.自相关特性自相关特性 m序列具有非常重要的自相关特性。在m序列中,常常用+1 代表 0,用-1代表 1。此时定义:设长为 p的m序列,记作 a1,a2,a3,ap(p=2n-1)经过j次移位后,m序列为 aj+1,aj+2,aj+3,aj+p 其中,ai+p=ai(以p为周期),以上两序列的对应项相乘然后相加,利用所得的总和 piijipjpjjjaaaaaaaa
19、aa1332211第10章 伪随机序列及编码 来衡量一个m序列与它的j次移位序列之间的相关程度,并把它叫做m序列(a1,a2,a3,ap)的自相关函数。记作 piijiaajR1)(10-18)当采用二进制数字 0 和 1 代表码元的可能取值时,式(10-18)可表示为 pDADADAjR)(10-19)式中,A、D分别是m序列与其j次移位的序列在一个周期中对应元素相同、不相同的数目。式(10-19)还可以改写为 paaaajRjiijii的数目的数目 10)(10-20)第10章 伪随机序列及编码 由移位相加特性可知,ai ai+j仍是m序列中的元素,所以式(11-20)分子就等于m序列中一
20、个周期中 0 的数目与 1 的数目之差。另外由m序列的均衡性可知,在一个周期中 0 比 1 的个数少一个,故得A-D=-1(j为非零整数时)或p(j为零时)。因此得)1(,2,1101)(pjpjjR(10-21)如图 10-4 所示。第10章 伪随机序列及编码 m序列的自相关函数只有两种取值(1和-1/p)。R(j)是一个周期函数,即 R(j)=R(j+kp)(10-22)式中,k=1,2,p=(2n-1)为周期。而且R(j)是偶函数,即 R(j)=R(-j)j=整数(10-23)第10章 伪随机序列及编码 图 10-4 m序列的自相关函数 第10章 伪随机序列及编码 5.5.伪噪声特性伪噪
21、声特性 如果我们对一个正态分布白噪声取样,若取样值为正,记为+1,若取样值为负,记为-1,将每次取样所得极性排成序列,可以写成 +1,-1,+1,+1,+1,-1,-1,+1,-1,这是一个随机序列,它具有如下基本性质:(1)序列中+1 和-1 出现的概率相等;第10章 伪随机序列及编码 (2)序列中长度为 1 的游程约占 1/2,长度为 2 的游程约占 1/4,长度为 3 的游程约占 1/8,一般地,长度为k的游程约占 1/2k,而且+1、-1 游程的数目各占一半;(3)由于白噪声的功率谱为常数,因此其自相关函数为一冲击函数()。把m序列与上述随机序列比较,当周期长度p足够大时,m序列与随机
展开阅读全文