3.1 差错控制编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)
|
15页
|
109人阅读
|
0人下载
精品
内容正文:
差错控制编码
差错控制编码
数字通信技术
教学基本要求
理解:差错控制编码的基本原理,三种差错控制方式。
了解:简单检纠错码、常用检纠错码差错控制的编码方法。
差错控制编码
3.1
差错控制编码又称信道编码、抗干扰编码或纠错码,它是提高数字信号传输可靠性的有效方法之一。
差错控制编码技术不但用于数字通信,在VCD、DVD等视频设备上也有广泛的应用。
本章将主要分析差错控制编码的基本方法及纠错编码的基本原理,常用检错码、线性分组码及卷积码的构造原理及其应用。
差错控制编码
3.1
1.概述
在数字通信中,根据不同的目的,编码可分为信源编码和信道编码。信源编码是为了提高数字信号的有效性以及为了使模拟信号数字化而采取的编码。
信道编码是为了降低误码率,提高数字通信的可靠性而采取的编码。信源编码是去掉信源的冗余度;而信道编码是按一定的规则加人冗余度。具体地讲,就是在发送端的信息码元序列中,以某种确定的编码规则,加人监督码元,以便在接收端利用该规则进行解码,从而发现错误、纠正错误。
差错控制编码
3.1
数字信号在传输过程中,由于系统特性的不理想和信道中的噪声干扰,使信号的波形产生失真,接收端因误判而造成误码。
造成这种差错的类型有三种:
(1)随机错误,也称独立错误,其特点是发生错误的码元互相独立,大多不会成片出现。
(2)突发错误,即一个错误出现往往影响后面的数据也出现错误,误码成片出现,错误之间有相关性。
(3)混合错误,随机错误和突发错误都占有相当的比例。
(1)差错类型
差错控制编码
3.1
以上这三类错误在一个系统中往往同时存在,但比较起来,传输系统(如微波和卫星转接)发生随机错误较多。
具有脉冲干扰的信道和记录系统(如录像机磁带的缺陷或读写头的接触不良)中,发生突发错误较多。
短波和对流层散射信道发生混合错误的较多。
为此,必须针对这三种错误形式设计能检测和纠正随机错误或突发错误的差错控制编码。
(1)差错类型
差错控制编码
3.1
2.纠检错码分类
(1)根据编码的用途,可分成检错码和纠错码。检错码以检错为目的,不一定能纠错;而纠错码以纠错为目的,一定能检错。
(2)按对信息码元处理的方法不同,又可分成分组码和卷积码。分组码的监督码元仅与本组的信息码元有关;卷积码中监督码元不仅与本组的信息码元有关,还与前面若干组的信息码元有关。GSM手机的差错控制编码采用卷积码,无线寻呼机采用循环码。
(1)差错类型
差错控制编码
3.1
常用的差错控制方式有三种:检错重发、前向纠错和混合纠错。
(2)差错控制方式
差错控制编码
3.1
常用的差错控制方式有三种:检错重发、前向纠错和混合纠错。
(2)差错控制方式
差错控制编码
3.1
常用的差错控制方式有三种:检错重发、前向纠错和混合纠错。
(2)差错控制方式
差错控制编码
3.1
两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离,简称码距。
例如码字11000与10011之间第2、4、5位的取值不同,所以码距d=3,码字11011与11000之间第4、5 位的取值不同,所以码距d=2。码组中任意两个码字之间距离的最小值称为码的最小码距,用表示。最小码距是码的一个重要参数,它是衡量码检错、纠错能力的依据。
(3)纠错编码的基本原理
差错控制编码
3.1
以重复编码为例说明为什么纠错码能检错和纠错,以及检纠错能力与最小码距确的关系。假若要发送天气预报消息,且天气只有晴、阴两种状态,可用表3.1中的3种编码来讨论它的编码方法和纠错能力。“序号编码用1位二进制表示阴晴两种状态,b、c序号分别用2位二进制、3 位二进制表示两种状态,故b、c序号为重复编码。
差错控制编码
3.1
(3)检错和纠错的基本原理
从纠、检错原理可见,用差错控制编码提高通信系统的可靠性,是以降低有效性为代价换来的,定义编码效率R来衡量有效性
式中k'为信息码元的个数;n为码长。
对纠错码的基本要求是:检错和纠错能力尽量强,编码效率尽量高,编码规律尽量简单。实际中要根据具体指标要求,保证有一定纠、检错能力和编码效率,并且易于实现。
差错控制编码
3.1
(3)检错和纠错的基本原理
/作业布置/
3.1
(1)差错控制编码的概念和特性
(2)对纠错码的基本要求
感谢观看
$