[工程科技]信息论与编码第三版 第7章.ppt

作为按照极大似然准则译码的纠错码，可以纠正该重错误图样的条件为： 每个码字对应于该重错误图样的接收字集合中，不可包含发送的码字。 每个码字对应于该重错误图样的接收字集合中，不包含公共元素。 每个码字对应于该重错误图样的接收字集合，与其它码字的错误重数低的接收字集合中，不包含公共元素。 【例】（7，3）线性分组码，k = 3，2k = 8（消息） 则： 如： 3．生成矩阵的性质 （1）如果G是一个生成矩阵，那么与G行等价的任一矩阵也是生成矩阵。 初等行变换：任意两行交换； 将任一行加到另一行； 将任一行同乘一个数。 【例】（6，3）线性分组码 对G作初等行变换： （2）每个线性分组码都有唯一的梯形生成矩阵 （3）一个矢量空间的基底不止一个，G不唯一. （4）等价的各个G编出的码相同，但各消息对应的码字不同。 （5）生成矩阵G中的每一个行矢量，不仅仅是张成k维线性空间的 基底矢量，本身也是一个码字。 （6）各个G编出的码相同，因此码集合的最小汉明距离dmin 不变， 因此码的检纠错能力不变，因此可以寻找最容易实现的编码 方案。 4．系统码：信息位以不变的形式在码组中出现的码称为系统码（出现的位置一般在前面或后面）。 如：前例（7，3）线性分组码 一般性结论： （1）每一个线性分组码都有一个与之等价的系统码存在； （2）（n，k）线性分组码系统码的生成矩阵是一个k×k的单位阵[ Ik ]和一个k×(n-k)矩阵[Pk×n-k]组合而成的。 （3）与非系统码相比，系统码编码过程及所需设备可以简化。 三．线性分组码的校验矩阵 1．校验矩阵 【例】（6，3）线性分组码 在码字中c0、c1、c2是信息位，c3、c4、c5是冗余位（校验位） 由校验位方程得： 用矩阵表示 即 （H为n－k行n列的矩阵） 【例】（1）（n，1）重复码，k＝1 （2）（n，n-1）奇偶校验码 结论：一般的（n，k）线性分组码C总可以从该码的编码规则中选出（n-k）个独立校验位方程，如将它们写成齐次线性方程的形式，则它们可以用矩阵表示为： 简记为： （H(n－k)×n为线性分组码的校验矩阵）。 说明：（1）矩阵H的n-k个行矢量是线性独立的，它们的不同组合张成了 Vn（F2）上的一个n-k维的子空间。 （2） H的行空间与G的行空间是相互正交的（对偶的）。 2．对偶码 生成矩阵G的k行矢量组成Vn(F2)的k维子空间（码字空间C）； 校验矩阵H的n-k个行矢量组成Vn(F2)的n-k维的子空间(C的对偶子空间C⊥)。 对偶码定义：C⊥是Vn（F2）的一个子空间，它的维数为n-k，因此可以把C⊥看作是一个二元（n，n-k）线性分组码，并把它称为C的对偶码。 结论：设C是（n，k）线性分组码，其生成矩阵为G，那么码C的对偶码C⊥的生成矩阵H就是码C的校验矩阵。 3．线性分组码的译码问题 由于生成矩阵和校验矩阵的行空间是对偶的，因此我们可以利用这种对偶特性来判断接收到的任一矢量是否为码矢量，这在原则上提供了一种解决线性分组码的译码问题的途径。 的充要条件是： 即： 4．生成矩阵G与校验矩阵H的梯形矩阵的关系 （1）每个线性分组码的生成矩阵存在唯一的k×n的梯形矩阵； （2）每个线性分组码的校验矩阵存在唯一的(n-k)×n的梯形矩阵； （3）如G有[ Ik P ]的形式，则H有[ PT In-k ]的形式（条件：在F2中）。 【例】 §7.5 线性分组码的检、纠错能力 一．码字重量 1．定义 设 ，令 为码字 中不为零码元的个数，即 称 为码字 的汉明重量，简称重量。 2．最小重量：码C中非零码字重量的最小值 信息论与编码 第七章 线性分组码 内容提要 目前，几乎所有得到实际应用的纠错码都是线性的。本章首先介绍有关纠错码的基本概念，然后重点论述线性分组码的定义及其编译码理论。在此基础上，介绍了一种典型的线性分组码：汉明码。 掌握内容：线性分组码的概念，生成矩阵，校验矩阵，最小距离，伴随式，标准阵列等。 §7.1 纠错编码的基本概念 一．信道纠错编码 近年来，随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信