线 性 分 组 码（电子信息）.pptxVIP

; 线 性 分 组 码 ;表 10.3 (7,4)线性分组码的码字表 ; (7,4)线性分组码的最小码距d0＝3，它能纠正一个错码或检测两个错码。 线性分组码的主要性质如下： （1）任意两许用码之和仍为一许用码，也就是说，线性分组码具有封闭性； （2）码组间的最小码距等于非零码的最小码重。;*监督矩阵H和生成矩阵G : 作用：译码时的检错。若A’·HT =0 ，表示无错；否则有错。 ( A’为接收到的码字) 监督码的构成有多种形式（线性方程组），不同的形式得到不同的监督矩阵H 。 将（7，4）码的三个监督方程式可以重新改写为如下形式： ;上式可以记作：HAT=0T或AHT=0 。 其中： ;也可以用矩阵形式来表示： 或表示成为： 这时Q = PT，如果在Q矩阵的左边在加上一个k×k的单位矩阵，就形成了一个新矩阵G： ; 这里G称为生成矩阵，利用它可以产生整个码组??? ;*伴随式(校正子)S ;式(10.6)也可写作 ;表 10.4 (7,4)线性分组码S与E的对应关系 ; *线性分组码的一个重要性质：封闭性 封闭性：是指一种线性码中的任意两个许用码组之和(模2加)仍为这种码中的一个许用码组。 证明： 设A1、A2是一种线性码中的两个许用码组 则有: A1·HT =0; A2·HT =0 两式相加: A1·HT + A2·HT =0 即: ( A1+A2 ) ·HT =0 所以 ( A1+A2 )也是一个许用码组. 由封闭性可知两个码组(A1、A2 )的码距必是另一码组 ( A1+A2 )的码重。 ;1 .2 汉明码 汉明码是一种能够纠正单个错误的线性分组码。它有以下特点： （1）最小码距dmin＝3，可纠正一位错误； （2）码长n与监督元个数r之间满足关系式： 通常二进制汉明码可以表示为： ;（7，4）系统汉明码的编码器电路：;（7，4）系统汉明码的译码器电路：;