信息论 基础理论与应用第三版(傅祖芸)-第9章-讲义.pptVIP

一致监督（校验）方程 由确定信息元得到监督元规则的一组方程。由于所有码字都按同一规则确定，又称为一致监督（校验）方程。 线性分组码 若一致监督方程是线性的，监督元和信息元之间是线性运算关系，所以由监督方程所确定的分组码是线性分组码。 前例 第三十一页，编辑于星期二：九点 三十五分。 3、 一致监督（校验）矩阵 为了运算方便，可将监督方程写成矩阵形式。 前例： 第三十二页，编辑于星期二：九点 三十五分。 推广：一般情况，对 (n,k) 线性分组码，每个码字中的 r(r=n－k) 个监督元与信息元之间的关系可由如下r * n 阶线性方程组确定： 则： 令： 第三十三页，编辑于星期二：九点 三十五分。 若用hi (i=n-1,n-2,…,1,0) 表示H矩阵中的列矢量，则H可写为： H矩阵的每一行元素是线性方程组中一个方程的系数，由它来唯一确定每一个校验元。因此，H中每一行必须是线性无关的，且必定有：r =n－k 行。 第三十四页，编辑于星期二：九点 三十五分。 4、 生成矩阵 根据（n,k）线性分组码的一致监督方程出发，将信息组信息位与生成的码字之间的生成关系用矩阵来表示，就可得到生成矩阵。 例 前例中， 第三十五页，编辑于星期二：九点 三十五分。 生成矩阵G1 其各行为码字，互不相关。 其他码字