信息论与编码纠错第7章

《信息论与编码纠错第7章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章线性分组码内容提要目前，几乎所有得到实际应用的纠错码都是线性的。本章首先介绍有关纠错码的基本概念，然后重点论述线性分组码的定义及其编译码理论。在此基础上，介绍了一种典型的线性分组码：汉明码。掌握内容：线性分组码的概念，生成矩阵，校验矩阵，最小距离，伴随式，标准阵列等。§7.1纠错编码的基本概念一．信道纠错编码近年来，随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计工作者面临的重要课题。香农第二定

2、理指出，当信息传输速率低于信道容量时，通过某种编译码方法，就能使错误概率为任意小。目前已有了许多有效的编译码方法，并形成了一门新的技术——纠错编码技术。这里所讲的纠错编码即信道编码，与信源编码一样都是一种编码，但两者的作用是完全不同的。信源编码的目的是压缩冗余度，提高信息的传输速率。信道编码的目的是提高信息传输时的抗干扰能力以增加信息传输的可靠性。二．差错控制系统模型及分类1．差错控制系统模型模型突出了以控制差错为目的的纠错码编、译码器，因此也称为差错控制系统。2．差错控制系统的分类按其纠错能力的不同可分为两种：检错码和纠错码。⑴检错码：能发现错误但不能纠正错误的

3、码；⑵纠错码：不仅能发现错误而且还能纠正错误的码。按差错控制系统类型，可分为前向纠错、重传反馈和混合纠错等三种方式。⑴前向纠错(FEC)方式：FEC(ForwardErrorControl)方式是发端发送有纠错能力的码（纠错码），接收端收到这些码后，通过纠错译码器自动地纠正传输中的错误。优点：是不需要反馈信道；能进行一个用户对多个用户的同时通信，特别适合于移动通信；译码实时性较好，控制电路也比较简单。缺点：是译码设备较复杂；编码效率较低。⑵重传反馈(ARQ)方式:ARQ(AutomaticRepeatRequest)方式是：发端发出能够发现错误的码（检错码），收端

4、译码器收到后，判断在传输中有无错误产生，并通过反馈信道把捡测结果告诉发端。发端把收端认为有错的消息再次传送，直到收端认为正确接收为止。优点：译码设备简单，在多余度一定的情况下，码的检错能力比纠错能力要高得多，因而整个系统能获得极低的误码率。缺点：应用ARQ方式必须有一条从收端至发端的反馈信道。并要求信源产生信息的速率可以进行控制，收、发两端必须互相配合，其控制电路比较复杂，传输信息的连贯性和实时性也较差。⑶混合纠错(HEC)方式：HEC(HybridErrorControl)方式是上述两种方式的结合。发端发送的码既能检错、又有一定的纠错能力。收端译码时若发现错误个

5、数在码的纠错能力以内，则自动进行纠错；若错误个数超过了码的纠错能力，但能检测出来，则通过反馈信道告知发方重发。这种方式在一定程度上避免了FEC方式译码设备复杂和ARQ方式信息连贯性差的缺点。在设计差错控制系统时，选择何种实现方式，应综合考虑各方面的因素。主要有：⑴满足用户对误码率的要求；⑵有尽可能高的信息传输速率；⑶有尽可能简单的编译码算法且易于实现；(4)可接受的成本。三．纠错码的分类常用的纠错码按其码字结构形式和对信息序列处理方式的不同可分成两大类：分组码和卷积码。分组码：把信息序列以每k个码元分组，编码器将每个信息组按一定规律产生r个多余的码元（称为校验元）

6、，形成一个长为n=k+r的码字。对于k个码元分组，共有2k个不同的信息组，编码器输出长n的2k个码字，这2k个长为n的码字构成的集合称为一个（n，k）分组码。n：码长；k：信息位的数目；R=k/n：分组码码率。卷积码：把信息序列以每k个分组，通过编码器输出长为n（nk）的一个子码。但是该子码的n－k个校验元不仅与本子码的信息元有关，而且也与其前m个子码的信息元有关。四．差错类型讨论码字序列通过离散信道时发生的情况，信道分为无记忆信道和有记忆信道。在无记忆信道中，噪声对传输码元的影响是相互独立的，即每一个差错的出现与其前后是否有错无关，如图所示。在无记忆信道中，错

7、误是随机产生的，因此被称作随机错误，无记忆信道也被称为随机信道（randomchannel）。有记忆信道中，各种干扰所造成的错误往往不是单个地，而是成群、成串地出现，表现出错误之间有相关性，称为突发错误。下图就是这种信道的一个模型。就实际信道而言，由于其干扰的复杂性，往往是两种错误并存。随机错误与突发错误并存的信道，称为组合信道或复合信道。§7.2分组码及检、纠错能力的获得一．分组码定义设消息或数据以二进制形式表示，并以F2={0,1}表示这个二元集。消息集：序列个数：2k设长为n的二元码元序列集为：序列个数：2n≥2k设消息集是长为k的二元消息序列集，表示如下：

8、1．分组编