第3章 差错控制.pptVIP

计算机网络技术实用教程(第3版) 《数据通信与网络》 第3章 差错控制 3.1 差错控制的基本概念 3.2 检错和纠错的基本概念 3.3 简单的差错控制编码 3.4 汉明码 3.6 循环码 差错控制提出的背景 差错控制提出的背景 3.1.1 差错控制的基本思路 差错控制的基本思路： 在发送端被传送的信息码序列的基础上，按照一定的规划加入若干“监督码元”后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。 在接收数据时，检验信息码元与监督码元之间的既定约束关系，如该关系遭到破坏，则在接收端可以发现传输中的错误，及至纠正错误。 可以看出，用纠（检）错控制差错的方法来提高数据通信系统的可靠性是以牺牲有效性为代价换取的 3.1.1 差错控制的基本思路 实例：2位二进制数字构成的码组，共有4种不同的组合。若将其全部利用来表示天气，则可以表示4种不同的天气。 3.1.1 差错控制的基本思路 3.1.1 差错控制的基本思路 在信息码序列中加监督码就称为差错控制编码，也叫纠错编码。 不同的编码方法，有不同的检错和纠错能力，监督码元越多，检（纠）错能力越强。 3.1.2 差错分类 在通信过程会受到各种不同的噪声干扰，噪声大体分为两类：随机噪声和脉冲噪声 随机噪声导致随机差错(独立地、稀疏地和互不相关地发生的差错) 脉冲噪声导致突发差错(一串串甚至是成片出现的差错) 3.1.3 差错控制方式 在数据通信中，差错控制方式一般可以分为4种类型 1、检错重发(ARQ, Automatic Repeat Request) 2、前向纠错(FEC, Forward Error Correction) 3、混合纠错(HEC, Hybrid Error Correction) 4、信息反馈(IRQ，Information Repeat Request) 3.1.3 差错控制方式 1、检错重发(ARQ, Automatic Repeat Request) 3.1.3 差错控制方式 1、检错重发:停发等候重发 3.1.3 差错控制方式 1、检错重发:返回重发 3.1.3 差错控制方式 1、检错重发:选择重发 3.1.3 差错控制方式 2、前向纠错(FEC, Forward Error Correction) 3.1.3 差错控制方式 3、混合纠错(HEC, Hybrid Error Correction) 3.1.3 差错控制方式 4、信息反馈(IRQ，Information Repeat Request) ３.2 检错与纠错的基本概念 3.2.1 检错与纠错的原理 纠错编码之所以具有检错和纠错的能力，是因为在信息码之外附加了监督码。 监督码不荷载信息，它的作用是用来监督信息码在传输中有无差错。 一般来说，引入监督码元越多，码的检错、纠错能力越强，但信道的传输效率下降也越多 ３.2 检错与纠错的基本概念 3.2.2 检错与纠错的基本概念 码重：在信道编码中，定义码组中非零码元的数目为码组的重量 如：11010 码组的码重为 3 码距：码组中对应码位上具有不同二进制码元的位数 如：000与001的码距为 1 000与011的码距为 2 000与111的码距为 3 汉明距离（海明距离）：在一个码组集合中，任意两个许用码组间的距离的最小值 ３.2 检错与纠错的基本概念 3.2.2 检错与纠错的基本概念 汉明距离（海明距离）：在一个码组集合中，任意两个许用码组间的距离的最小值 如码组集为：000,001,010,011,100,101,110,111，则海明距离为1 如码组集为：000, 011, 101,110，则海明距离为2 思考：找另一个码组集，使其满足海明距离为2 如码组集为：000, 111，则海明距离为3 思考：找其它的码组集，使其满足海明距离为3 ３.2 检错与纠错的基本概念 3.2.2 检错与纠错的基本概念 检错纠错能力与最小码距的数量关系。在一般情况下，对于分组码有以下结论 (1) 在一个码组内能检测e个错码，则要求最小码距 dmin=e+1 (2) 一个码组能纠正t个错码，则要求最小码距为 dmin=2t+1 (3) 在一个码组内能纠正t个错码，同时能检测e个错码(et)，则要求要求最小码距为 dmin=e+t+1 练习：已知两个码组为0000和1111。若用于检错，能检出几位错码？若用于纠错，能纠正几位错？若同时用于检错和纠错，问纠错、检错的性能如何？ ３.2 检错与纠错的基本概念 3.2.3 编码效率 设：k为信息码元的数目（信息位长度）