《通信原理-08差错控制编码.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《通信原理-08差错控制编码.ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信 原理 08 差错 控制 编码
- 资源描述:
-
1、 8.1 差错控制的基本概念差错控制的基本概念 差错控制是对传输差错采取的技术措施,目的是提高传输的可靠性。8.1.1 差错控制的基本思想 差错控制的基本思想是通过对信息序列作某种变换,使原来彼此独立的、没有相关性的信息码元序列,经过某种变换后,产生某种规律性(相关性),从而在接收端有可能根据这种规律性来检查,进而纠正传输序列中的差错。差错控制的核心是抗干扰编码,即差错控制编码,简称纠错编码,也叫信道编码。8.1.2 差错类型 随机差错,又称独立差错,是指错码的出现是随机的,且错码之间是统计独立的。突发差错,是指成串集中出现的错码,即在一些短促的时间区内会出现大量错码,而在这些短促的时间区间之
2、间又存在较长的无错码区间。8.1.3 差错控制方式(1)检错重发(ARQ)(2)前向纠错(FEC)(3)混合纠错检错(HEC)(4)反馈校验8.1.3 差错控制方式(1)检错重发()检错重发(ARQ)优点优点:检错码构造简单,插入的监督码位不多,:检错码构造简单,插入的监督码位不多,设备不太复杂设备不太复杂缺点缺点:实时性差实时性差 必须有反向信道必须有反向信道 发收检错码应答信号8.1.3 差错控制方式(2)前向纠错()前向纠错(FEC)优点优点:不需反馈信道:不需反馈信道 实时性好实时性好缺点缺点:要求附加的监督码较多,传输效率低:要求附加的监督码较多,传输效率低 设备复杂设备复杂 发收纠
3、错码8.1.3 差错控制方式 (3)混合纠错检错()混合纠错检错(HEC)检错重发前向纠错检错重发前向纠错发收纠检错码应答信号8.1.3 差错控制方式(4)反馈校验)反馈校验优点优点:不要纠错、检错的编解码器,设备简单:不要纠错、检错的编解码器,设备简单缺点缺点:需要双向信道需要双向信道 实时性差实时性差 传输效率低传输效率低8.1.4 差错控制编码原理1差错控制编码的基本原理 差错控制的核心是差错控制的核心是差错控制编码差错控制编码,不同的编码方法,有,不同的编码方法,有不同的检错或纠错能力。不同的检错或纠错能力。差错控制编码一般是在用户信息序列后插入一定数量的差错控制编码一般是在用户信息序
4、列后插入一定数量的新码元,这些新插入的码元称为新码元,这些新插入的码元称为监督码元监督码元。它们不受用户的。它们不受用户的控制,最终也不送给接收用户,只是系统在传输过程中为了控制,最终也不送给接收用户,只是系统在传输过程中为了减少传输差错而采用的一种处理过程。减少传输差错而采用的一种处理过程。如果信道的传输速率一定,加入差错控制编码,就降低如果信道的传输速率一定,加入差错控制编码,就降低了用户输入的信息速率,了用户输入的信息速率,新加入的码元越多,冗余度越大,新加入的码元越多,冗余度越大,检错纠错越强,但效率越低。检错纠错越强,但效率越低。由此可见,由此可见,通过差错控制编码通过差错控制编码提
5、高传输的可靠性是以牺牲传输效率为代价换取的提高传输的可靠性是以牺牲传输效率为代价换取的。8.1.4 差错控制编码原理1差错控制编码的基本原理举例举例1 1通知:通知:“明天明天1414:00001616:0000开会开会”通知后变成:通知后变成:“明天明天1010:00001616:0000开会开会”“明天明天下午下午1414:00001616:0000开会开会”“明天明天下午下午1414:00001616:0000两个小时两个小时开会开会”8.1.4 差错控制编码原理1差错控制编码的基本原理(1)如果要传送A和B两个信息,可以用1位二进制编码表示,例如用“0”码表示信息A,用“1”码表示信息
6、B。(2)如果分别在“0”和“1”后面附加一个“0”和“1”,变为“00”和“11”,还是传送A和B两个信息,即“00”表示A,“11”表示B。(3)若在信息码之后附加两位监督码,即用“000”表示A,“111”表示B。如用如用1位二进制编码来代表两个消息位二进制编码来代表两个消息A,B0 A 1 B传输产生错码,不能检错和纠错传输产生错码,不能检错和纠错如用如用2位二进制编码代表两个消息位二进制编码代表两个消息A,B00 A 11B 发生一位错误,许用码字将变成禁用码字,接收端发生一位错误,许用码字将变成禁用码字,接收端就能知道出错,但是不能纠错。就能知道出错,但是不能纠错。如用如用3 3位
7、二进制编码代表位二进制编码代表两个消息两个消息A,B0 00000 A 1 11111 B检二个错误,纠正一个错误。检二个错误,纠正一个错误。举例举例28.1.4 差错控制编码原理1差错控制编码的基本原理表8-1 差错控制编码原理举例编码方法编码方法信息信息检、纠错能力检、纠错能力AB1位编码方法位编码方法01无检、纠错能力无检、纠错能力2位编码方法位编码方法0011检错检错1位,不能纠错位,不能纠错3位编码方法位编码方法000111检错检错2位,纠错位,纠错1位位 编码效率 其中,k为信息码元的数目 n为编码后码组的总数目(n=k+r,r为监督码元的数目)。R越大,编码效率越高,它是衡量编码
8、性能的一个重要参数。nrnnkR8.1.4 差错控制编码原理1差错控制编码的基本原理8.1.4 差错控制编码原理2码重和码距的概念(1)码重 在信道编码中,定义码组中非零码元的数目为码组的重量,简称码重。(2)码距与汉明距离 把两个码组中对应码位上具有不同二进制码元的个数定义为两码组的距离,简称码距。而在一种编码中,任意两个许用码组间的距离的最小值,称为这一编码的汉明(Hamming)距离,用dmin来表示。码字11010例如:码重=3码字11010和10100码距=3 1010011010=01110两个码字的模二相加得到的新码字的码重就是这两个码字之间的汉明距离。码字集合 000 011
9、101 110汉明距离dmin=28.1.4 差错控制编码原理3汉明距离与检错和纠错能力的关系 把3位码元构成的8个码组用一个三维立方体来表示。图中立方体的各顶点分别为8个码组,每个码组的3位码元的值就是此立方体各顶点的坐标。由图中可以看出,码距对应于各顶点之间沿立方体各边行走的几何距离(最少边数)。3、汉明码距与纠检错能力的关系 纠错码的纠检错能力完全取决于许用码字之间的距离,最小码距越大,纠检错能力就越强。(1)检测错误时,如果要检测e个错误,则 d0 e+1;(2)纠正错误时,如果要纠正t个错误,则 d0 2t+1;(3)纠t个错误,同时检e个错误时(et),则d0 t+e+1。eBAd
10、0tAtB1tAeB1(a)(b)(c)d0d08.1.5 差错控制编码的分类(1)按码组的功能分,有)按码组的功能分,有检错码检错码和和纠错码纠错码两类。两类。(2)按码组中监督码元与信息码元之间的关系分,有)按码组中监督码元与信息码元之间的关系分,有线性线性码码和和非线性码非线性码两类。两类。(3)按照信息码元与监督码元的约束关系,又可分为)按照信息码元与监督码元的约束关系,又可分为分组分组码码和和卷积码卷积码两类。两类。(4)按照信息码元在编码前后是否保持原来的形式不变,)按照信息码元在编码前后是否保持原来的形式不变,可划分为可划分为系统码系统码和和非系统码非系统码。(5)按纠正差错的类
11、型可分为)按纠正差错的类型可分为纠正随机错误的码纠正随机错误的码和和纠正突纠正突发错误的码发错误的码。(6)按照每个码元取值来分,可分为)按照每个码元取值来分,可分为二进制码二进制码与与多进制码多进制码。8.2 简单的差错控制编码简单的差错控制编码 1奇偶校验码 奇偶校验码分为奇偶校验码分为奇校验码奇校验码和和偶校验码偶校验码,其编码规则是先,其编码规则是先将所要传输的数据码元(信息码)分组,在分组信息码元将所要传输的数据码元(信息码)分组,在分组信息码元后面后面附加附加1 1位监督位位监督位,使得该码组中信息码和监督码合在一,使得该码组中信息码和监督码合在一起起“1”的个数为偶数(偶监督)或
12、奇数(奇监督)。的个数为偶数(偶监督)或奇数(奇监督)。消息消息信息位信息位监督位监督位消息消息信息位信息位 监督位监督位晴晴0 00阴阴1 01云云0 11雨雨1 10表表8-2 奇奇偶偶校验码校验码1 0 1 0 0 1 1 0 不能确定不能确定1 0 1 0 0 0 1 0 有错有错1 0 1 1 0 0 1 0信息码元监督码元111010110100练习练习 0010在偶校验时,有在奇校验时,有 奇偶校验码只能发现单个或奇数个错误,而不能检测出偶数个错误,奇偶校验码的最小码距为2,所以没有纠错能力。00121aaaann10121aaaann2水平奇偶校验码 它的构成思路是:将信息码序
13、列按行排成方阵,它的构成思路是:将信息码序列按行排成方阵,每行后面加一个奇或偶校验码,即每行后面加一个奇或偶校验码,即每行为一个奇偶每行为一个奇偶校验码组,校验码组,但发送时按方阵中但发送时按方阵中列的顺序进行传输列的顺序进行传输,到了接收端仍将码元排成与发送端一样的方阵形式,到了接收端仍将码元排成与发送端一样的方阵形式,然后按行进行奇偶校验。由于这种差错控制编码是然后按行进行奇偶校验。由于这种差错控制编码是按行进行奇偶校验,因此称为水平奇偶校验码。按行进行奇偶校验,因此称为水平奇偶校验码。表表8-3 水平奇偶校验码水平奇偶校验码 信息码元信息码元监督码元监督码元111001100011101
14、0011010100001110110001000010011001110111 水平奇偶校验码可以发现某一行上水平奇偶校验码可以发现某一行上奇数个错误奇数个错误,以及所有长度不大于方阵中行数的以及所有长度不大于方阵中行数的突发错误突发错误,但仍,但仍没没有纠错能力有纠错能力。11101 11001 10000 010103二维奇偶校验码 二维奇偶校验码是将水平奇偶校验码改进而得,二维奇偶校验码是将水平奇偶校验码改进而得,又称为水平垂直奇偶校验码。它的编码方法是在水又称为水平垂直奇偶校验码。它的编码方法是在水平校验基础上对方阵中每一列再进行奇偶校验,发平校验基础上对方阵中每一列再进行奇偶校验,
15、发送时按行或列的顺序传输。到了接收端重新将码元送时按行或列的顺序传输。到了接收端重新将码元排成发送时方阵形式,然后排成发送时方阵形式,然后每行、每列都进行奇偶每行、每列都进行奇偶校验校验。表表8-4 二维奇偶校验码二维奇偶校验码信息码元信息码元监督监督码元码元1110011000111010011010100001110110001000010011001110111监督码元监督码元01101100001 信息码元信息码元 监督码元监督码元 信息码元信息码元 监督码元监督码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0
16、 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1监督码元监督码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1(1)这种码比水平奇偶校验码有更强的检错能力。它能发)这种码比水平奇偶校验码有更强的检错能力。它能发现某行或某列上现某行或某列上奇数个错误奇数个错误和和长度不大于方阵中行数(或长度不大于方阵中行数(或列数)的突发错误列数)的突发错误。(2)这种码还有可能检测出一部分)这种码还有可能检测出一部分偶数个错误偶数个错误。当然
展开阅读全文