差错控制编码纠错码.pptVIP

第八章 差错控制编码;● —— 主要内容;§8.1 引言;差错控制编码又称为信道编码(纠错编码)，要求在 满足有效性前提下，尽可能提高数字通信的可靠性;二、纠错编码的分类;三、误码的类型;四、差错控制方法;优点：无需反向信道、译码总延迟恒定，具有恒定的信息 传输速率;优点：极低的不可检测概率；编译码简单；对任何信道都有效;发端发出同时具有检错和纠错能力的码，收端收到后， 检查错误情况：如果错误在纠错能力之内，则自动纠正； 若超出纠错能力，但在检错能力之内，则经反向信道要 求重发。;§8.2纠错编码的基本原理;任一码组在传输中若发生一个或多个错码，则将变成 另一信息码组;这种方法只能检测错误，但不能纠正错误;000（晴） 111（阴）;一、纠错编码的基本思想;二、纠错编码的理论基础;三、编码距离与纠错检测的关系;最小码距：对于某种编码，所含的全部码组之间的最小距离，成为该码的最小码距，用dmin表示;如果 一个码能纠正不多于t个错，同时可以检e个错误 则要求;编码效率是衡量码性能的一个重要参量，编码效率与 抗干扰能力这两个参数是相互矛盾的;§8.3线性分组码;注意：在分组码中，监督码仅监督本码组中的信息码元。在非分组码中如卷积码，监督码元除了与本组信息码元有关，还与其它组的信息码元有关;二、几种简单的线性分组码;奇数校验码：附加一位监督码，使码组中“1”的个数为奇数;在接收端，按上式计算各码元，若结果为1认为有错；否则，无错。如： 11010 1;3、方阵码;例：若发送码序列为（1100100111 0100011100 0010011110 010101101 11……）,求其奇偶监督方阵;特点： （1）有可能检测偶数个错误，但是不能检测在方阵中构成 矩形四个角的错误，因为在行列两个方向均有偶数个错误。 （2）适于检测突发错码，能纠正突发错误，如当码组中仅在一行有奇数个错误时，能够确定错误位置，并纠正它。 （3）;4、恒比码（等比码或等重码）;表 我国五单位保护电码表;四、线性分组码编码原理;2、以（7，4）汉明码为例来说明编码原理;给定信息位后，根据上式算出各监督位，该编码的所有码组如下表;（1）监督矩阵（奇偶校验矩阵）;写成矩阵形式;H称为线性码监督矩阵;(2)生成矩阵;38;k ×n阶矩阵，编码方法完全由生成矩阵G确定 把具有[Ik·Q]形式的G矩阵称为典型形式的生成矩阵，其中，Ik为k×k阶单位方阵，Q为k ×r阶矩阵 V可看成是G矩阵的各行的线性组合，为保证不同的信息分组对应不同的码字，G矩阵各行应线性无关;3、线性分组码伴随式（或校验子）;任意两个许用码组模2和仍为一许用码组，即具有封闭性。 两码组之间的距离是另一码组的重量，最小码距=非零码的最小码重(1的个数）;设（7,4）线性码的生成矩阵G为：;解： （1）;（2）监督矩阵H 根据生成矩阵和监督矩阵的关系： G= [Ik·Q]，H=[P·Ir] 其中P=QT，可得监督矩阵H为：;§8.4循环码;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;§8.4小结