第八章线性分组码.ppt

* * 第八章 线性分组码 第八章 线性分组码 内容提要 目前，几乎所有得到实际应用的纠错码都是线性的。本章首先介绍有关纠错码的基本概念，然后重点论述线性分组码的定义及其编译码理论。在此基础上，介绍了一种典型的线性分组码：汉明码。 8.1 纠错码的基本概念 8.1.1 信道纠错编码 l信源编码的目的是压缩冗余度，提高信息的传输速率。 l信道编码的目的是提高信息传输时的抗干扰能力以增加信息传输的可靠性。 香农第二定理指出，当信息传输速率低于信道容量时，通过某种编译码方法，就能使错误概率为任意小。目前已有了许多有效的编译码方法，并形成了一门新的技术——纠错编码技术。 纠错编码即信道编码，与信源编码一样都是一种编码，但两者的作用是完全不同的。 8.1.2 差错控制系统模型及分类 信息传输系统模型简化成图8.1所示的简化模型 图8.1 简化的信息传输系统模型 模型突出了以控制差错为目的的纠错码编码器和译码器，因此也称为差错控制系统。 在差错控制系统中使用的码按其纠错能力的不同可分为两种：检错码和纠错码。 能发现错误但不能纠正错误的码称为检错码 ； 不仅能发现错误而且还能纠正错误的码称为纠错码。 （１）前向纠错(FEC)方式 ： FEC (Forward Error Control) 方式是发端发送