第7章l信息论.pdf

第七章 线性分组码 第七章 线性分组码 内容提要 线性分组码同时具有信息位分组和校验位与信息 位呈线性关系两种特性。目前，几乎所有得到实 际应用的纠错码都是线性的。本章首先介绍有关 纠错码的基本概念，然后介绍抽象代数中与编码 直接相关的基础知识，包括群及群的陪集分解， 重点论述线性分组码的定义及其编译码理论，并 介绍线性分组码的纠检错能力。最后介绍一种典 型的线性分组码——汉明码。 7.1 纠错码的基本概念 7.1.1 信道纠错编码 香农第二定理指出，当信息传输速率低于信道容量时， 通过某种编译码方法，就能使错误概率为任意小。目 前已有了许多有效的编译码方法，并形成了一门新的 技术——纠错编码技术。 这里所讲的纠错编码即信道编码，与信源编码一样都 是一种编码，但两者的作用是完全不同的。 l信源编码的目的是压缩冗余度，提高信息的传输速率。 l信道编码的目的是提高信息传输时的抗干扰能力以增 加信息传输的可靠性。 7.1.2 差错类型 讨论码字序列c通过离散信道时发生的情况，信道分为无记忆信 道和有记忆信道。 l在无记忆信道中，噪声对传输码元的影响是相互独立的，即每一 个差错的出现与其前后是否有错无关,如图8.1。在无记忆信道中， 错误是随机产生的，因此被称作随机错误，无记忆信道也被称为随 机信道（random channel ）。 图8.1 二进制对称信道 有记忆信道中，各种干扰所造成的错误往往不是单个地，而 是成群、成串地出现，表现出错误之间有相关性。图8.2就是 这种信道的一个模型。 图8.2 有记忆信道模型 就实际信道而言，由于其干扰的复杂性，往往是两种错误并存。 随机错误与突发错误并存的信道，称为组合信道或复合信道。 7.1.3 差错控制系统模型及分类 为了方便研究，将信息传输系统模型简化成图7.3所示的简化模型 图7.3 简化的信息传输系统模型 模型突出了以控制差错为目的的纠错码编码器和译码器， 因此也称为差错控制系统。 在差错控制系统中使用的码按其纠错能 力的不同可分为两种：检错码和纠错码。 能发现错误但不能纠正错误的码称为检错码 ； 不仅能发现错误而且还能纠正错误的码称为纠错码。 差错控制系统大致可分为前向纠错、重传反 馈和混合纠错等三种方式。 （１）前向纠错(FEC)方式 FEC (Forward Error Control) 方式是发端发送有纠错能 力的码（纠错码），接收端收到这些码后，通过纠错译码 器自动地纠正传输中的错误。 优点是不需要反馈信道；能进行一个用户对多个用户 的同时通信，特别适合于移动通信；译码实时性较好， 控制电路也比较简单。 缺点是译码设备较复杂；编码效率较低。 （２）重传反馈(ARQ)方式: ARQ (Automatic Repeat Request) 方式是：发端发出能 够发现错误的码（检错码），收端译码器收到后，判断在 传输中有无错误产生，并通过反馈信道把捡测结果告诉发 端。发端把收端认为有错的消息再次传送，直到收端认为 正确接收为止。 l优点是译码设备简单，在多余度一定的情 况下，码的检错能力比纠错能力要高得多，因 而整个系统能获得极低的误码率。 l应用ARQ方式必须有一条从收端至发端的反馈 信道。并要求信源产生信息的速率可以进行控制， 收、发两端必须互相配合，其控制电路比较复杂， 传输信息的连贯性和实时性也较差。 （３）混合纠错(HEC)方式 HEC (Hybrid Error Control) 方式是上述两种方式的结合。 发端发送的码既能检错、又有一定的纠错能力。 收端译码时若发现错误个数在码的纠错能力以内，则自 动进行纠错；若错误个数超过了码的纠错能力，但能检 测出来，则通过反馈信道告知发方重发。 这种方式在一定程度上避免了FEC方