差错控制编码基础...ppt
《差错控制编码基础...ppt》由会员分享,可在线阅读,更多相关《差错控制编码基础...ppt(72页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章第一章纠错编码技术目的目的:提高抗干扰能力,使差:提高抗干扰能力,使差错率最小错率最小实质实质:增加冗余度,扩大信号:增加冗余度,扩大信号空间,增大信号间距离空间,增大信号间距离意义意义:通过纠错编码方法,可:通过纠错编码方法,可以用不可靠的信道实现可靠的以用不可靠的信道实现可靠的传输传输第一章第一章第一章 纠错编码的基本概念1.1纠错编码的理论基础纠错编码的理论基础1.2纠错编码的分类纠错编码的分类1.3纠错编码的基本概念纠错编码的基本概念1.4有噪信道编码定理有噪信道编码定理1.5译码规则和编码规则译码规则和编码规则1.6纠错编码的本质纠错编码的本质1.7纠错编码方法的性能纠错编码方
2、法的性能1.8纠错编码系统的性能纠错编码系统的性能第一章第一章 香农第二定理指出,当信息香农第二定理指出,当信息传输速率低于信道容量时,通传输速率低于信道容量时,通过某种编译码方法,就能使错过某种编译码方法,就能使错误概率为任意小。目前已有了误概率为任意小。目前已有了许多有效的编译码方法,并形许多有效的编译码方法,并形成了一门新的技术成了一门新的技术纠错编纠错编码技术。码技术。第一章第一章 编码有编码有信源编码信源编码和和信道编码信道编码。纠错编码即信道编码。纠错编码即信道编码。信源编码的目的是压缩冗余度,信源编码的目的是压缩冗余度,提高信息的传输速率。提高信息的传输速率。信道编码的目的是提高
3、信息传信道编码的目的是提高信息传输时的抗干扰能力以增加信息传输输时的抗干扰能力以增加信息传输的可靠性的可靠性。第一章第一章 有实用价值的码应该具备良好有实用价值的码应该具备良好的结构特性,这样可保证译码简单的结构特性,这样可保证译码简单易行。香农在证明有噪声信道编码易行。香农在证明有噪声信道编码定理时提出定理时提出随机编码随机编码方法,这不过方法,这不过是一种为避免寻找好码而采取的权是一种为避免寻找好码而采取的权宜之计,有理论意义而无实用价值。宜之计,有理论意义而无实用价值。真正实用的信道编码还须用适当的真正实用的信道编码还须用适当的数学工具来构造,使得构造出的码数学工具来构造,使得构造出的码
4、具有很好的结构特性,以便译码。具有很好的结构特性,以便译码。第一章第一章1.1纠错编码的理论基础 通信的目的是要把消息及时可靠地传送通信的目的是要把消息及时可靠地传送给对方。给对方。若要求若要求快速快速,则必然使得每个数据码元,则必然使得每个数据码元所占的时间缩短、波形变窄、能量减少,从所占的时间缩短、波形变窄、能量减少,从而在受到干扰后产生错误的可能性增加,传而在受到干扰后产生错误的可能性增加,传送消息的可靠性减低。送消息的可靠性减低。若要求若要求可靠可靠,则使得传送消息的速率变,则使得传送消息的速率变慢。慢。在数字通信系统中可靠与快速往往是一在数字通信系统中可靠与快速往往是一对矛盾。对矛盾
5、。通信理论本身通信理论本身(包括纠错码包括纠错码)也正是在解决也正是在解决这对矛盾中不断发展起来的。这对矛盾中不断发展起来的。第一章第一章 香农第二定理是有噪信道编码定理,香农第二定理是有噪信道编码定理,作为一个作为一个存在性存在性定理,指出可以用任意接定理,指出可以用任意接近信道容量的信息传输速率传送消息,且近信道容量的信息传输速率传送消息,且出错的概率可以任意小,这就引发了人们出错的概率可以任意小,这就引发了人们对纠错码的研究。纠错码理论的中心任务对纠错码的研究。纠错码理论的中心任务就是要针对具有不同干扰特性的各种信道就是要针对具有不同干扰特性的各种信道设计出编码效率高、抗干扰性能好而编译
6、设计出编码效率高、抗干扰性能好而编译设备又较简单的纠错码。设备又较简单的纠错码。第一章第一章 纠错编码,顾名思义,是当消息经纠错编码,顾名思义,是当消息经过有噪声信道传输或要恢复储存的数据过有噪声信道传输或要恢复储存的数据时用来纠正错误的。时用来纠正错误的。用来传输消息的物理介质叫做信道用来传输消息的物理介质叫做信道(如电话线、卫星连接、用于移动通信(如电话线、卫星连接、用于移动通信的无线信道等)。的无线信道等)。不同种类的信道易产生不同种类的不同种类的信道易产生不同种类的噪声,对传输的数据造成不同的损害。噪声,对传输的数据造成不同的损害。纠错编码就是试图克服信道中噪声造成纠错编码就是试图克服
7、信道中噪声造成的损害。的损害。第一章第一章 纠错编码的纠错编码的基本思想基本思想是在消息通过一个是在消息通过一个有噪声信道传输前以多余符号的形式在消息有噪声信道传输前以多余符号的形式在消息中增添冗余度,这种冗余度是在一定的规则中增添冗余度,这种冗余度是在一定的规则控制下添加的。编码后的消息在传输时可能控制下添加的。编码后的消息在传输时可能还会遭到信道中噪声的损害。在接收端,如还会遭到信道中噪声的损害。在接收端,如果错误数在该码的设计限度内,则原始消息果错误数在该码的设计限度内,则原始消息可以从受损的消息中恢复。可以从受损的消息中恢复。纠错编码就是靠增加纠错编码就是靠增加“冗余冗余”码元来克码元
8、来克服或减轻噪声影响的。这里的服或减轻噪声影响的。这里的“冗余冗余”是相是相对于信息的表示而言,对提高传送可靠性来对于信息的表示而言,对提高传送可靠性来说,说,“冗余冗余”码元却提供了极宝贵的可靠性码元却提供了极宝贵的可靠性信息。信息。第一章第一章例例1.1 1.1 我们来看看冗余度是怎样同噪声做我们来看看冗余度是怎样同噪声做“斗争斗争”的。我们用来交流的语言通常有很的。我们用来交流的语言通常有很大的冗余度。考虑下面的句子:大的冗余度。考虑下面的句子:星期一上午星期一上午2 2点在点在24052405教师开会。教师开会。我们看到,在这个句子中有几处错我们看到,在这个句子中有几处错误。但由于对这
9、种语言的熟悉我们可以猜误。但由于对这种语言的熟悉我们可以猜到原来的句子应该是到原来的句子应该是 星期一下午星期一下午2 2点在点在24052405教室开会教室开会。第一章第一章图图1-1 数字通信系统框图数字通信系统框图第一章第一章 可以把纠错编码(即差错可以把纠错编码(即差错控制编码)看成是为提高通信控制编码)看成是为提高通信系统的性能而设计的信号变换,系统的性能而设计的信号变换,其目的是提高通信的可靠性,其目的是提高通信的可靠性,使传输的消息更好地抵抗各种使传输的消息更好地抵抗各种信道损伤的影响,如噪声、干信道损伤的影响,如噪声、干扰、以及衰落等。扰、以及衰落等。第一章第一章1.2纠错编码
10、的分类1.2.1差错控制编码的分类差错控制编码的分类1.2.2差错控制系统分类差错控制系统分类1.2.3纠错编码的分类纠错编码的分类第一章第一章1.2.1差错控制编码的分类 从差错控制码功能的角度,可以分为以下从差错控制码功能的角度,可以分为以下3 3类:类:1.1.检错码(检错码(error detection codeerror detection code)只能发现错误,不只能发现错误,不能纠正错误能纠正错误。在一些仅需要给出错误提示以及。在一些仅需要给出错误提示以及ARQARQ(自动请求重发,(自动请求重发,automatic repeat requestautomatic repea
11、t request)系)系统中使用这类码。统中使用这类码。2.2.纠错码(纠错码(error correcting codeerror correcting code)能够发现错误也能能够发现错误也能纠正错误纠正错误。FECFEC(前向纠错,(前向纠错,feed-forward error feed-forward error correctioncorrection)和)和HECHEC(混合纠错,(混合纠错,hybrid-error-hybrid-error-correctioncorrection)系统都使用这类码。)系统都使用这类码。3.3.纠删码纠删码 能够发现并纠正或删除错误能够发现
12、并纠正或删除错误。第一章第一章1.2.2差错控制系统分类1.1.前向纠错前向纠错(FEC)(FEC)方式方式 FEC(Forward Error Control)FEC(Forward Error Control)方式是,发方式是,发端发送有纠错能力的码(纠错码),接收端发送有纠错能力的码(纠错码),接收端收到这些码后,通过纠错译码器自动地端收到这些码后,通过纠错译码器自动地纠正传输中的错误。纠正传输中的错误。这种方式的这种方式的优点优点是不需要反馈信道;能是不需要反馈信道;能进行一个用户对多个用户的同时通信(如进行一个用户对多个用户的同时通信(如广播),特别适合于移动通信;译码实时广播),特
13、别适合于移动通信;译码实时性较好,控制电路也比较简单。性较好,控制电路也比较简单。缺点缺点是译是译码设备较复杂;编码效率较低。码设备较复杂;编码效率较低。第一章第一章2.2.重传反馈重传反馈(ARQ)(ARQ)方式方式 ARQ(Automatic Repeat Request)ARQ(Automatic Repeat Request)方式是,发端发方式是,发端发出能够发现错误的码(检错码),收端译码器收到出能够发现错误的码(检错码),收端译码器收到后,判断在传输中有无错误产生,并通过反馈信道后,判断在传输中有无错误产生,并通过反馈信道把捡测结果告诉发端。发端把收端认为有错的消息把捡测结果告诉发
14、端。发端把收端认为有错的消息再次传送,直到收端认为正确接收为止。再次传送,直到收端认为正确接收为止。缺点缺点是必须有一条从收端至发端的反馈信道。是必须有一条从收端至发端的反馈信道。并要求信源产生信息的速率可以进行控制,收、发并要求信源产生信息的速率可以进行控制,收、发两端必须互相配合,其控制电路比较复杂,传输信两端必须互相配合,其控制电路比较复杂,传输信息的连贯性和实时性也较差。该方式的息的连贯性和实时性也较差。该方式的优点优点是译码是译码设备简单,在多余度一定的情况下,码的检错能力设备简单,在多余度一定的情况下,码的检错能力比纠错能力要高得多,因而整个系统能获得极低的比纠错能力要高得多,因而
15、整个系统能获得极低的误码率。误码率。第一章第一章3.3.混合纠错混合纠错(HEC)(HEC)方式方式 HEC(Hybrid Error Control)HEC(Hybrid Error Control)方式是上述方式是上述两种方式的结合。发端发送的码既能检错、两种方式的结合。发端发送的码既能检错、又有一定的纠错能力。接收端译码时若发又有一定的纠错能力。接收端译码时若发现错误个数在码的纠错能力以内,则自动现错误个数在码的纠错能力以内,则自动进行纠错;若错误个数超过了码的纠错能进行纠错;若错误个数超过了码的纠错能力,但能检测出来,则通过反馈信道告知力,但能检测出来,则通过反馈信道告知发方重发。这种
16、方式在一定程度上避免了发方重发。这种方式在一定程度上避免了FECFEC方式译码设备复杂和方式译码设备复杂和ARQARQ方式信息连贯方式信息连贯性差的缺点,因此得到了较为广泛的应用。性差的缺点,因此得到了较为广泛的应用。第一章第一章第一章第一章 在设计差错控制系统时,选择何在设计差错控制系统时,选择何种实现方式,应综合考虑各方面的因种实现方式,应综合考虑各方面的因素。主要有:素。主要有:(1 1)满足用户对误码率的要求;)满足用户对误码率的要求;(2 2)有尽可能高的信息传输速率;)有尽可能高的信息传输速率;(3 3)有尽可能简单的编译码算法且易)有尽可能简单的编译码算法且易于实现;于实现;(4
17、 4)可接受的成本。)可接受的成本。第一章第一章1.2.3纠错编码的分类1.1.根据对信息元的处理方法不同,可以根据对信息元的处理方法不同,可以将纠错码分为分组码与卷积码。将纠错码分为分组码与卷积码。(1 1)分组码是把信源输出的信息序列,)分组码是把信源输出的信息序列,以以k k个码元划分为一段,通过编码器个码元划分为一段,通过编码器把这段把这段k k个信息元按一定规则产生个信息元按一定规则产生r个个校验(监督)元,输出码长为校验(监督)元,输出码长为n=k+r的一个码组。的一个码组。第一章第一章 这种编码中每一码组的校验元仅与这种编码中每一码组的校验元仅与本组的信息元有关,而与别组无关。分
18、本组的信息元有关,而与别组无关。分组码用(组码用(n n,k k)表示,)表示,n n表示码长,表示码长,k k表表示信息位。分组码的构成如图示信息位。分组码的构成如图1-31-3所示。所示。第一章第一章第一章第一章第一章第一章2.2.根据校验元与信息元之间的关系的不根据校验元与信息元之间的关系的不同,可以将纠错码分为为线性码同,可以将纠错码分为为线性码(linear codelinear code)与非线性码。)与非线性码。若校验元与信息元之间的关系是若校验元与信息元之间的关系是线性关系(满足线性叠加原理),线性关系(满足线性叠加原理),则则称为线性码;否则,称为非线性码。称为线性码;否则,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 差错 控制 编码 基础
限制150内