-第11章-差错控制编码重点.ppt

第11章 差错控制编码 11.1 概述 11.2 纠错编码的基本原理 11.3 常用的简单编码 11.4 线性分组码 11.5 循环码 11.6 卷积码 11.1 概述 一、差错控制编码 在发送端被传输的信息序列上附加一些监督码元,这些多余码元与信息码元之间以某种确定的规则相互关联(约束),接收端按照既定的规则检验信息码元与监督码元之间的关系. 二、差错控制方法 1、检错重发 2、前向纠错 （1）停发等候重发 11.2 纠错编码的基本原理 一、分类 1、按差错控制编码的功能：检错码、纠错码、纠删码。 2、按信息码元和附加的监督码元之间的检验关系：线性码、非线性码。 3、按信息码元和监督码元之间的约束方式：分组码、卷积码。 二、编码原理：例：3位二进制数构成的码组表示天气 1、组成：信息位+监督位。 2、分组码： 将信息码分组，为每组信码附加若干监督码的编码，称为分组码。在分组码中，监督码元仅监督本码组的中的信息码元。 分组码用（n，k）表示，n—码组长度， k — 信息位数，n – k = r 监督位数。 3、两个概念： （1）码重—“1”的数目称为码组的重量 （2）码距—两个码组对应位上数字不同的位数称为码组距离（汉明距离）。