网络通信与OSI_3b学习课件.pptxVIP

计算机网络与通信主讲：蔡伟鸿汕头大学工学院计算机系

第三章、数据通信概论差错控制编码数据通信基础传输控制电路时钟同步技术

第六节差错控制编码纠错编码的基本原理常用的简单编码线性码循环码原理

数据通信系统模型

1、纠错编码的基本原理例子：“晴”，“雨”的编码分组码:由信息码分组,附加若干监督码组成|k个信息||r个监督|汉明距离:两个码组对应位上数字不同的位娄称码距.码重:每个码中的1个数.

最小码距的与检错和纠错能力的关系为检测E个错码,要求最小码距:ed≥e+1

最小码距的与检错和纠错能力的关系为纠正t个错码,要求最小码距d≥2t+1t

最小码距的与检错和纠错能力的关系为纠正t个错码,同时检测e个错误,要求条件：t≤ed≥t+e+11et⒈

2、常用的简单编码——奇偶监督码在偶数监督码中,无论信息位有多少,监督位只一位,它使码组中“1”的数目为偶数,即要求

常用的简单编码——二维奇偶监督码奇数个错误数字可检测可能检测偶数个错误不能检测的情况有构成矩形的四个错码

常用的简单编码——恒比码在恒比码中,每个码组含有相同数目的1(和0)).检测时,只计算接收码组中1的数目是否对电传机传输汉字钟与口取了的恒比码数字码保护码国际码数字码保护码国际码10101111101610101101012110011100171110011100310110100008011100110041101001010910011000115001110000100110101101

常用的简单编码——恒比码检错能力:可检所有奇数个码元的错误及部分偶数个码元的错误,但不能检测同时1变0和0变1的偶个码元的错误.例子

常用的简单编码——正反码编码:正反码的监督位数目和信息位数目相同,监督码元信息码元相同或相反,则由信息码中1的个数而定.设码长N=10,R=5,K=511001----1100111001(奇数1)10001----1000101110(偶数1)

常用的简单编码——正反码解码:信息位和监督位按位模2相加,得一合成的码组,若信息位有奇个1,为检验码组,若信息位有偶个,则取反码为校验码组,校验规则如下:1.全为0,元错码2.有4个1,1个0信息码中有一位错码,与0位置3.有4个0,1个14.其它错码多于1个

常用的简单编码——交织码在原有检错能力条件下,解决连续错误

3、线性码各种编码依据的原理不同奇偶监督码的编码原理利用了代数关系式代数码:建立在代数学基础上的编码,其中有线性码,线性码中信息位和监督位是由一些线性代数方程构成的.

汉明码偶数监督码的构成.S=S只有两种情况0--无错1---有错若把监督位设为两位,有四种情况:00---无错,01,10,11表示1位错码的3种不同位置,同理R位监督可指示一位错位的(22-1)个不同位置.

汉明码—构造一种能纠正一位错码的编码设码长为n，信息位数为k，则监督位数r＝n－k，要r位监督位数能指示一位错码的几种可能位置，则要求：2r－１＞＝n或2r＞＝k＋r＋１举例：k＝４──＞r≥３即n＝７（７，４）码

汉明码—构造一种能纠正一位错码的编码用a6a5a4a3a2a1a0表示这７个码元，用Ｓ１，Ｓ２，Ｓ３表示三个监督关系式的校正子。Ｓ１Ｓ２Ｓ３错码位置Ｓ１Ｓ２Ｓ３错码位置００１a0１０１a4０１０a1１１０a5１００a2１１１a6０１１a3０００无错

汉明码—构造一种能纠正一位错码的编码Ｓ１＝a２＋a４＋a５＋a６Ｓ２＝a１＋a３＋a５＋a６Ｓ３＝a０＋a3＋a４＋a６当无错时，Ｓ１＝Ｓ２=Ｓ３=０a２＋a４＋a５＋a６＝０a１＋a３＋a５＋a６＝０a０＋a3＋a４＋a６＝０

汉明码—构造一种能纠正一位错码的编码a0=a3＋a4＋a６