纠错编码的原理.pptVIP

常用的检错重发方式 返回重发方式信号传递示意图 Tw 发送端 接收端 返回重发 2 1 2* 1 发现错误 NAK 4 6 3 5 3 4 5 6 …… 3 4 5 6 3 4 5 6 7 …… 从码组2开始重发 2 2 N=5 1、停发等候重发方式 2、返回重发方式 3、选择重发方式 常用的检错重发方式 常用的检错重发方式 选择重发方式信号传递示意图 Tw 发送端 接收端 2 1 2* 1 发现错误 NAK 4 6 3 5 3 4 5 6 …… 7 8 9 10 7 8 9 10 11 …… 重发码组2 2 2 选择重发 优点：1、实现原理简单 2、码组的冗余量小 缺点：1、必须有反馈信道 2、通信效率低 检错重发方式 （二）、前向纠错方式 能够纠正错误的码 收 发 常用的差错控制方式 前向纠错方式 优点: 1、不需要反馈信道 2、时延小、实时性好 缺点： 1、码组的冗余量大 2、设备较复杂 常用的差错控制方式 （三）混合纠错方式 能够发现和纠正错误的码 应答信号 收 发 * * * 差 错 控 制 编 码 教学内容： 一、差错控制编码的基本思想 二、差错控制编码的基本原理 三、常用的差错控制方式 四、差错控制编码的分类 五、几种常见的检错码 教学目的： ? 掌握差错控制编码的基本原理 ? 了解常用的差错控制方式 和差错控制编码的分类 监督码 信息码 一、差错控制编码的基本思想 码组 监督码 信息码 （k位） （r位） （码长：n=k+r） 编码效率：R=k/n 一、差错控制编码的基本思想 码组 监督码 信息码 （k位） （r位） （码长：n=k+r） 结论：通过加入冗余码，增加码长，达到差错控制，减小误码率的目的。 一、差错控制编码的基本思想 二、差错控制编码的基本原理 信道编码定理：对于一个给定的有扰信道，若信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在着一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任意小的值。表示为： P≤e－nE（R） E（R）称为误码指数。 差错控制编码的基本原理 R E（R） C C1 C2 P≤e－nE（R） 两条结论： 1、在码长和发送信息速率一定的情况下增大信道容量可以降低错误概率。 2、在信道容量和发送信息速率一定的情况下，增加码长，可以使错误概率按指数下降。 差错控制编码的基本原理 检错、纠错能力 阴 晴 禁用码 天气情况 1 0 无检错、纠错能力 11 00 01、10 能检测一位误码 111 000 001、010、011、100、101、110 能纠正一位误码或检测两位误码 差错控制编码的基本原理 两个重要概念： 差错控制编码的基本原理 码距：两个等长的码组，其对应码位上不同码元的个数，称为汉明（Hamming）距离，简称“码距”，用d表示。 最小码距：在有多个码组组成的码组集合中，任意两个码组距离的最小值，称为最小码距。用dmin或d0表示。 z y x (0,1,1) (0,1,0) (1,0,1) (0,0,1) (1,0,0) (1,1,0) (1,1,1) (0,0,0) 差错控制编码的基本原理 d=3 z y x (0,1,1) (0,1,0) (1,0,1) (0,0,1) (1,0,0) (1,1,0) (1,1,1) (0,0,0) 无检、纠错能力 d0=1 差错控制编码的基本原理 z y x (0,1,1) (1,0,1) (1,1,0) (0,0,0) 能检测一位误码 d0=2 差错控制编码的基本原理 z y x (1,1,1) (0,0,0) 能纠正一位误码或能检测两位误码 d0=3 差错控制编码的基本原理 差错控制编码的基本原理 重要结论： 1、检测e个误码，要求最小码距 d0 ≥e+1 e C e+1 1 C1 C2 C3 差错控制编码的基本原理 重要结论： 2、纠正t个误码，要求最小码距 d0 ≥2t+1 t t C1 C2 1 差错控制编码的基本原理 重要结论： 2、纠正t个误码，要求最小码距 d0 ≥2t+1 t t C1 C2 1 差错控制编码的基本原理 重要结论： 3、纠正t个误码，同时检测e（et）个 误码，要求最小码距 d0≥t+e+1 t C2 1 e t C1 差错控制编码的基本原理 若：e=t 则，t+e+1=2t+1 结论2与结论3相同。 重要结论： 1、d0 ≥e+1 2、d0 ≥2t+1 3、 d0≥t+e+1 差错控制编码的基本原理 若et 则， t+e+1 2t+1 结论2与结论3矛盾。 重要结论： 1、d0 ≥e+1 2、d0 ≥2t+1 3、 d0≥