差错控制编码第二次课.pptVIP

差错控制编码第二次课;在（n,k）码中，为能纠正一位错误要求;举例说明如何构造监督关系式：

上例中，若取r=3，则n=k+r=7。

(7,4)线性分组码（a6a5a4a3a2a1a0)

校正子与错码位置的对应关系如表规定(也可以另外规定)。;S1S2S3;由表可见，当一错码位置在a2,a4，a5或a6时校正子S1为1；否则S1为0即构成如下关系;;信息位;2、监督矩阵H和生成矩阵G;(模2);称为监督矩阵;;转置得;Q=PT，在Q矩阵的左边在加上一个k×k的单位矩阵，就形成了一个新矩阵G：;G为典型生成矩阵，则得到的码为系统码

否则得到的码为非系统码;例【1】已知线性（6，3）码的生成矩阵为;第16页，共50页。;第17页，共50页。;例2已知（7，4）码的生成矩阵为：;例3课后习题9-6

1、写出监督方程

2、由监督方程求出所有许用码组

3、求生成矩阵

4、最小码距？只用于检错，能检出几位错码？只用于纠错？同时用于检错和纠错？

;若发送码组为;接收端译码时计算;纠错-----------只纠一位错误时;例4设;解：1）若无错，则错误图样为0，S为0

;例5、已知一（7，4），监督码元和信息码元之间的关系为：

;4、汉明码;§9.4线性分组码;回顾奇偶监督码在接收端解