-第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）码距—两个码组对应位上数字不同的位数称为码组距离（汉明距离）。 各码组间距离的最小值为最小码距 d0 4、检、纠错能力。 (1)为检测 e 个错码，要求 d0 ≥ e + 1 (2)为纠正 t 个错码，要求 d0 ≥2 t + 1 (3)为纠正 t 个错码，同时检测 e 个错码，要求 d0 ≥ e + t +1 当 n=7 P=10-3时 P(1) ≈7×10-3 P(2) ≈2.1×10-5 P(3) ≈3.5×10-8 可见,采用差错控制编码,即使仅能纠正这种码组中的1 ~ 2个错误,也可以使误码率下降几个数量级. 11.3 常用的简单编码 1、奇偶监督码 无论信息位有多少,监督位只有一位,使码组中“1”的数目为偶(或奇)数。 接收端 2、二维奇偶监督码 把上述奇偶监督码的若干码组排列成矩阵,每一码组写成一行,然后,再按列的方向增加第二维监督位 3、恒比码 每个码组均含有相同数目的“1”(和“0”).由于“1”的数目与“0”的数目之比保持恒定,故得此名. 4、正反码 是一种简单的能够纠正错码的编码,监督位数目与信息位数目相同,监督位与信息位相同或相反,由信息码中的“1”的个数而定. 11.4 线性分组码 一、基本概念： 1、定义：线性分组码中信息码元和监督码元是用线性方程联系起来的。 2、主要性质 （1）任意两许用码组之和(模2和、异或关系)仍为一许用码组. (封闭性) （2）码的最小距离等于非零码的最小重量 3、特点：奇偶监督码是一种最简单的线性码,偶校验时 （1）S称为校正子,又称伴随式. S=0无错,S=1 有错. （2）由r个监督方程式计算得r个校正子,可以用来指示2r-1种错误。对于一位误码来说,就可以指示2r-1个误码位置. 设分组码(n,k)中k=4,为纠正一位错码,要求r≥3, 则 n=k+r=7 编码速率= 2、监督矩阵： 简记为 或 H称为监督矩阵，H确定，则编码时监督位和信息位的关系就完全确定了。 P为r × k 阶 Ir为 r × r 阶单位方阵 具有[ P Ir ]形式的H矩阵称为典型阵。 3、生成矩阵： 具有 形式的生成矩阵称为典型生成矩阵。 由典型生成矩阵得出的码组A中，信息位不变，监督位附加其后，这种码称为系统码。 例：设 且有3个接收码组 验证3个接收码组是否发生差错？ 若在某码组中有一位错码，指出哪一位。 解：1） 三、线性码的重要性质 1、封闭性 任意许用两个码组之和仍为许用码组 2、两个码组之间的距离必是另一码组的重量,故最小码距即码的最小重量(除全0码外) 11.5 循环码一、特点： 1、循环码是一种重要的线性分组码,易于实现,性能较好. 2、循环码除具有线性码的一般性质外,还具有循环性