第八章线性分组码.ppt

* * 第八章 线性分组码 第八章 线性分组码 内容提要 目前，几乎所有得到实际应用的纠错码都是线性的。本章首先介绍有关纠错码的基本概念，然后重点论述线性分组码的定义及其编译码理论。在此基础上，介绍了一种典型的线性分组码：汉明码。 8.1 纠错码的基本概念 8.1.1 信道纠错编码 l信源编码的目的是压缩冗余度，提高信息的传输速率。 l信道编码的目的是提高信息传输时的抗干扰能力以增加信息传输的可靠性。 香农第二定理指出，当信息传输速率低于信道容量时，通过某种编译码方法，就能使错误概率为任意小。目前已有了许多有效的编译码方法，并形成了一门新的技术——纠错编码技术。 纠错编码即信道编码，与信源编码一样都是一种编码，但两者的作用是完全不同的。 8.1.2 差错控制系统模型及分类 信息传输系统模型简化成图8.1所示的简化模型 图8.1 简化的信息传输系统模型 模型突出了以控制差错为目的的纠错码编码器和译码器，因此也称为差错控制系统。 在差错控制系统中使用的码按其纠错能力的不同可分为两种：检错码和纠错码。 能发现错误但不能纠正错误的码称为检错码 ； 不仅能发现错误而且还能纠正错误的码称为纠错码。 （１）前向纠错(FEC)方式 ： FEC (Forward Error Control) 方式是发端发送有纠错能力的码（纠错码），接收端收到这些码后，通过纠错译码器自动地纠正传输中的错误。 差错控制系统大致可分为前向纠错、重传反馈和混合纠错等三种方式。 l优点:是不需要反馈信道；能进行一个用户对多个用户的同时通信，特别适合于移动通信；译码实时性较好，控制电路也比较简单。 l缺点是译码设备较复杂；编码效率较低。 （２）重传反馈(ARQ)方式: ARQ (Automatic Repeat Request) 方式是：发端发出能够发现错误的码（检错码），收端译码器收到后，判断在传输中有无错误产生，并通过反馈信道把捡测结果告诉发端。发端把收端认为有错的消息再次传送，直到收端认为正确接收为止。 l优点是译码设备简单，在多余度一定的情况下，码的检错能力比纠错能力要高得多，因而整个系统能获得极低的误码率。 l应用ARQ方式必须有一条从收端至发端的反馈信道。并要求信源产生信息的速率可以进行控制，收、发两端必须互相配合，其控制电路比较复杂，传输信息的连贯性和实时性也较差。 （３）混合纠错(HEC)方式： HEC (Hybrid Error Control) 方式是上述两种方式的结合。发端发送的码既能检错、又有一定的纠错能力。收端译码时若发现错误个数在码的纠错能力以内，则自动进行纠错；若错误个数超过了码的纠错能力，但能检测出来，则通过反馈信道告知发方重发。这种方式在一定程度上避免了 FEC方式译码设备复杂和 ARQ方式信息连贯性差的缺点。 在设计差错控制系统时，选择何种实现方式，应综合考虑各方面的因素。主要有： ⑴满足用户对误码率的要求； ⑵有尽可能高的信息传输速率； (4)可接受的成本。 ⑶有尽可能简单的编译码算法且易于实现； 8.1.3 纠错码的分类 常用的纠错码按其码字结构形式和对信息序列处理方式的不同可分成两大类：分组码和卷积码。 分组码是把信息序列以每k个码元分组，编码器将每个信息组按一定规律产生r个多余的码元（称为校验元），形成一个长为n = k + r 的码字。 卷积码是把信息序列以每k个分组，通过编码器输出长为n（n ? k）的一个子码。但是该子码的n－k个校验元不仅与本子码的信息元有关，而且也与其前m个子码的信息元有关。 8.1.4 差错类型 讨论码字序列c通过离散信道时发生的情况，信道分为无记忆信道和有记忆信道。 l在无记忆信道中，噪声对传输码元的影响是相互独立的，即每一个差错的出现与其前后是否有错无关,如图8.2。在无记忆信道中，错误是随机产生的，因此被称作随机错误，无记忆信道也被称为随机信道（random channel）。 图8.2 二进制对称信道 l有记忆信道中，各种干扰所造成的错误往往不是单个地，而是成群、成串地出现，表现出错误之间有相关性。图8.3就是这种信道的一个模型。 图8.3 有记忆信道模型 就实际信道而言，由于其干扰的复杂性，往往是两种错误并存。随机错误与突发错误并存的信道，称为组合信道或复合信道。 表8.1给出了一个（7，3）线性分组码的例子。该例子中，信息组为（c6 c5 c4），码字为（c6 c5 c4 c3 c2 c1 c0）。当已知信息组时，按以下规则得到四个校验元：