第4部分数据链路控制部分.pptVIP

当分组码的海明距离为d时，则一定可以检查出(d-1)个及其以下的差错。例如4.5.3节所述的(7,4)循环冗余码，d=3，它能纠正1个错或检出2个错。但实际上1个码字若有d个或d个以上的差错时，有很大可能会从1个码字错成非码字，因此这一类差错仍然能被检查出来。由于非码字的数为2r，所以在一码组内如有d个或d个以上的差错时，能查出差错的比例是与2r成正比的。第94页，共135页，星期日，2025年，2月5日如定义px为不可检测的误码率。在二进对称信道中，设p为平均误码率，组长为n，其中又恰有m个差错的概率P(m，n)为则组长为n的误码率pB为可以证明第95页，共135页，星期日，2025年，2月5日4.3差错控制计算机通信中的差错控制主要用来提高数据传输的可靠性与传输效率，它涉及纠、检错编码理论与方法，数据信道中差错分布的统计特性，以及选择相应的差错控制方式。计算机通信中的差错控制方式基本上可分为以下三类：(1)自动请求重发(ARQ)：接收端检测到接收信息有错时，通过重发发送端保存的副本以达到纠错的目的。第62页，共135页，星期日，2025年，2月5日(2)前向纠错(FEC)：接收端检测到接收信息有错后，通过计算，确定差错的位置，并自动加以纠正。(3)混合方式：接收端采取纠错混合(在ATM中应用)，即对少量差错予以自动纠正，而超过其纠正能力的差错则通过重发原信息的方法加以纠正。第63页，共135页，星期日，2025年，2月5日不论哪种控制差错方式，都是以降低实际传输效率来提高其传输可靠性的。因此，在信道特性已经确定的条件下，差错控制的基本任务是寻求简单、有效的方法，确保系统的可靠性。目前，编码方式按码的构型可分为分组码和卷积码。常用的分组码有恒比码、垂直水平奇偶校验码、记数校验码、斜校法校验码、循环冗余校验码。其中，循环冗余校验码在数据链路控制中的应用最为普遍，而卷积码则在前向纠错系统中应用较多。本节着重介绍奇偶校验码和循环冗余校验码(简称循环冗余码)。第64页，共135页，星期日，2025年，2月5日4.3.1奇偶校验码奇偶校验码可分为奇校验码和偶校验码，两者的校验原理相同。在偶校验码中，校验位为1位(比特)；其校验规则为：加入校验位后的码字所包含的总的“1”的个数为偶数，即D1D2D3…D7D8=0第65页，共135页，星期日，2025年，2月5日例如，ASCII码字中大写字母A的二进制7比特为1000001(左为D7，右为D1)，1的个数为偶数，因此为确保加入校验位D8后的码字所含总的“1”应为偶数，则校验位D8必为0。同理，奇校验码的校验规则是：加入校验位后的码字所包含的总的“1”的个数为奇数，即D1D2D3…D7D8=1如仍将上例说明，为确保加入校验位D8后的码字所含总的“1”应为奇数，则校验位D8必为1。第66页，共135页，星期日，2025年，2月5日如仍将上例说明，为确保加入校验位D8后的码字所含总的“1”应为奇数，则校验位D8必为1。奇偶校验码简单实用，但检错能力有限，一般只能检出奇数个出错码元，不适宜检测突发性差错。在此基础上，人们又进而提出了垂直水平奇偶校验码、记数校验码、斜校法校验码等，它们都属于二维奇偶校验码，适用于检测突发差错。第67页，共135页，星期日，2025年，2月5日4.3.2海明码海明码是由R．Hamming在1950年提出的一种特殊的线性分组码，它可以纠正1位出错的比特。其基本编码规则是：若码长为n，信息位为k，则附加r位冗余信息(也称监督位或校验位)，其中每个校验位与某几个特定的信息位构成偶校验的关系。接收端对这r个奇偶关系进行校验，即将每个校验位和与它关联的信息位进行相加(异或)，相加的结果称为校正因子。如果没有错误的话，这r个校正因子都为0；如果有一个错误，则校正因子不会全为0。根据校正因子的不同取值，可以知道错误发生在码字的哪一个位置上。第68页，共135页，星期日，2025年，2月5日若要求用r个校验位构造出r个校验关系式来指出一位出错码的n种可能的位置，必须满足下列条件：2r≥n+1，即