数据通信原理及应用教程与实训差错控制技术.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 位二进制编码可表示 2 n 种不同的状态。在 n 位二进制编码的 2 n 种 不同的状态中，能表示有用信息的码组称为许可码组。不表示有用信 息的码组称为禁用码组。 2 ．举例说明 ● 8.1 概述 ● 8.1.3 差错控制编码的特性和能力 差错控制编码的能力与差错控制编码的特性有关，编码的特性主要包 括码字的汉明重量，码间距离 d ，最小码距 d 0 。在说明这些特性之前， 先说明码元、码字、码组之间的关系。码字（用 C 表示）由许多码元 组成，码字中码元的个数称为码长（用 n 表示），如码字 C= （ C n-1 C n- 2 … C 0 ）。许多个许用码字构成一个码组。 1 ．码字的汉明重量（ Hamming Weight ） 码字 C= C n-1 C n-2 … C 0 的汉明重量是码字中的非零码元的位数，用 HW(C) 表示。 2 ．码间距离 d 所谓码间距离又叫海明 (Hamming) 距离，是指一个码组中任意两个码 字之间的对应位上码元取值不同的个数，用 d 表示 ● 8.1 概述 ● 8.1.3 差错控制编码的特性和能力 3 ．最小码距 d 0 在一个码组 Z （它包含若干码字 Z 1 ， Z 2 ， … ， Z i … ， Z N ）中各码字之间 的距离可能会不相等。称码组中最小的码距为最小距离，用 d 0 表示。 4 ．最小码距 d 0 与编码的检错和纠错能力的关系。 差错控制编码的抗干扰能力与码的结构有关，而一种编码的结构可用 该码的