数据通信原理及应用教程与实训第8章 差错控制技术.ppt

* 第8章差错控制技术 ● 8.1概述 ● 8.1.1差错控制基本概念 ● 8.1.2差错控制的基本原理 ● 8.1.3差错控制编码的特性和能力 ● 8.2差错控制方法 ● 8.2.1自动请求重发（ARQ）方式 ● 8.2.2前向纠错（FEC）方式 ● 8.2.3混合纠错（HEC）方式 ● 8.2.4信息反馈（IRQ）方式 ● 8.3常用检错码 ● 8.3.1奇偶校验码 ● 8.3.2恒比码 ● 8.3.3矩阵校验码 ● 8.3.4正反码 第8章差错控制技术 ● 8.4线性分组码 ● 8.4.1线性分组码的基本概念 ● 8.4.2线性分组码的编码 ● 8.4.3线性分组码的检错和纠错 ● 8.4.4线性分组码的几个重要结论 ● 8.5循环码 ● 8.5.1循环码的基本概念 ● 8.5.2循环码的编码和译码 ● 8.6卷积码 ● 8.6.1 卷积码的基本概念 ● 8.6.2 卷积码的编码和译码 ● 本章小结 ● 本章实训 ● 8.1概述 随着计算机技术的发展，在数据通信中，采用计算机技术进行编码和控制，以满足通信质量的要求，这就是差错控制技术。差错控制技术包括抗干扰编码，以及与其相适应的差错控制方法。 ● 8.1概述 ● 8.1.1差错控制基本概念 为了提高通信系统的水平，在数据通信系统中，对信源输出的二进制的信息序列作某种变换，使原来彼此独立、互不相干的的信息码元序列产生某种规律性（相关性），从而在接收端有可能根据这种规律性来检查，进而检查或纠正传输信号中的差错。变换的方法不同就构成了不同的编码，在系统中使用不同的编码方法就产生了不同的差错控制方法。 抗干扰编码可分成两大类，一类是检错码，另一类是纠错码。 采用前者传输系统可以在一定程度上发现传输错误，但不能自动纠正，由检错码构成的差错控制系统通常用反馈重传等方式来降低系统的传输误码率；由后者构成的差错控制系统利用纠错码自动纠正传输差错，从而使传输系统的误码率降低到符合传输质量的要求。 ● 8.1概述 ● 8.1.2差错控制的基本原理 1．原理描述 在二进制编码中，一位二进制编码可表示两种不同的状态，两位二进制编码可表示四种不同的状态，三位二进制编码可表示八种不同的状态，n位二进制编码可表示2n种不同的状态。在n位二进制编码的2n种不同的状态中，能表示有用信息的码组称为许可码组。不表示有用信息的码组称为禁用码组。 2．举例说明 ● 8.1概述 ● 8.1.3差错控制编码的特性和能力 差错控制编码的能力与差错控制编码的特性有关，编码的特性主要包括码字的汉明重量，码间距离d，最小码距d0。在说明这些特性之前，先说明码元、码字、码组之间的关系。码字（用C表示）由许多码元组成，码字中码元的个数称为码长（用n表示），如码字C=（Cn-1 Cn-2…C0）。许多个许用码字构成一个码组。 1．码字的汉明重量（Hamming Weight） 码字C= Cn-1 Cn-2…C0的汉明重量是码字中的非零码元的位数，用HW(C)表示。 2．码间距离d 所谓码间距离又叫海明(Hamming)距离，是指一个码组中任意两个码字之间的对应位上码元取值不同的个数，用d表示 ● 8.1概述 ● 8.1.3差错控制编码的特性和能力 3．最小码距d0 在一个码组Z（它包含若干码字Z1，Z2，…，Zi…，ZN）中各码字之间的距离可能会不相等。称码组中最小的码距为最小距离，用d0表示。 4．最小码距d0与编码的检错和纠错能力的关系。 差错控制编码的抗干扰能力与码的结构有关，而一种编码的结构可用该码的距离特性表述描述，所以，通过差错控制编码的距离可以反映该码的抗干扰能力，它们之间的关系可由下面的几个定理表述。 定理8-1 若一种码的最小距离为d0，则它能检查传输差错个数（称为检错能力）e应满足d0≥e+1。 定理8-2若一种码的最小距离为d0，则它能纠正传输差错个数（称为纠错能力）t应满足d0≥2t+1 定理8.3若一种码的最小距离为d0，则它能检查e个错误，同时 又能纠正t个以下错误的条件d0≥t+e+1 ● 8.2差错控制方法 利用差错控制编码来控制传输系统的传输差错的方法称做差错控制方法。差错控制编码按照能发现错误和能纠正错误分为检错码、纠错码两类。检错码只能发现错误，而不能纠正错误。纠错码不仅能发现错误，而且能自动纠正错误。根据检错码和纠错码的结构