数据通信系统综述.ppt

4.3 差错控制 ? 4.3.1 差错控制的基本概念及原理  ? 4.3.2 码距与检错和纠错能力 第六十二页，共一百一十五页。 4.3.1 差错控制的基本概念及原理 一、 差错控制的基本概念 1差错分类 2差错控制方式 二、 差错控制的基本原理 第六十三页，共一百一十五页。 一、 差错控制的基本概念 差错控制的基本思路是：在发送端被传送的信息码序列的基础上，按照一定的规则加入若干“监督码元”后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。在接收数据时，检验信息码元与监督码元之间的既定的约束关系，如该关系遭到破坏，则在接收端可以发现传输中的错误，乃至纠正错误。 第六十四页，共一百一十五页。 1差错分类  随机噪声导致传输中的随机差错；脉冲噪声则使传输出现突发差错。 随机差错又称独立差错，它是指那些独立的、稀疏的和互不相关的发生的差错。 突发差错是指一串串，甚至是成片出现的差错，差错之间有相关性，差错出现是密集的。 ? 第六十五页，共一百一十五页。 2差错控制方式 可以分为4种类型： (1)检错重发 (2) 前向纠错  (3)混合纠错检错 (4) 信息反馈 ? ? 第六十六页，共一百一十五页。 二、 差错控制的基本原理 纠错编码之所以具有检错和纠错能力，是因为在信息码之外附加了监督码。监督码不载荷信息，它的作用是用来监督信息码在传输中有无差错，对用户来说是多余的，最终也不传送给用户，但它提高了传输的可靠性。但是，监督码的引入降低了信道的传输效率。 第六十七页，共一百一十五页。  ? 4.3.2 码距与检错和纠错能力 (1) 为检测e个错码，要求最小码距为  dmin≥e+1 (2) 为纠正t个错码，要求最小码距为  dmin≥２t+1 (3) 为纠正t个错码，同时检测e个错码 ( e t ) 要求最小码距为 dmin≥t+e+1 第六十八页，共一百一十五页。 4.3.3 简单的差错控制编码 一、 奇偶监督码 二、 二维奇偶监督码 三、 汉明码  第六十九页，共一百一十五页。 一、 奇偶监督码 其编码规则是先将所要传输的数据码元分组，在分组数据后面附加一位监督位，使得该组码连同监督位在内的码组中的“1”的个数为偶数(称为偶校验)或奇数(称为奇校验) 。 在接收端按同样的规律检查，如发现不符就说明产生了差错，但是不能确定差错的具体位置，即不能纠错。 ? 第七十页，共一百一十五页。 二、 二维奇偶监督码 行列监督码和方阵码。它的方法是在水 平监督基础上对列再进行奇偶校验。 第七十一页，共一百一十五页。 三、 汉明码  S1=a2 ⊕a4 ⊕ a5 ⊕ a6 ① S2=a1⊕a3⊕ a5 ⊕ a6 ② S3=a0⊕a3⊕ a4 ⊕ a6 ③ ? 第七十二页，共一百一十五页。 a2=a6⊕ a5 ⊕ a4 a1=a6⊕ a5 ⊕ a3 a0=a6⊕ a4 ⊕ a3 接收端收到每个码组后，按式①、式② 和式③计算出S1， S2和S3如不全为0，则可 按表4-4确定误码的位置，然后加以纠正。 第七十三页，共一百一十五页。 表4-4 校正子与差错