信息论与编码_第7章线性分组码概要1.pptVIP

第7章 线性分组码 王永容 机械与电气工程学院 wangyr416@126.com 线性分组码 线性分组码概念 线性分组码的生成矩阵 线性分组码的校验矩阵 线性分组码的最小汉明重量 线性分组码的译码 完备码 汉明码 线性分组码概念 (n, k)线性分组码=“(n, k)分组”+“线性” 2元 (n, k)分组码 f : S=(F2)k ? C ?(F2)n m=(m2,…,mk)?c=(c1c2,…,cn) 线性分组码概念 定义7-1 一个(n, k)分组码C被称为线性分组码，如果它满足全零 （0,0, …,0)?C 任意两个码字的和也是码字. 即, c=(c0,c1,…,cn?1), d=(d0,d1,…,dn?1)?C ?c+d=(c0+d0, c1+d1,…,cn?1+dn?1)?C 线性分组码 线性分组码概念 线性分组码的生成矩阵 线性分组码的校验矩阵 线性分组码的最小汉明重量 线性分组码的译码 完备码 汉明码 线性分组码的生成矩阵 k?n矩阵G称为生成矩阵 线性分组码的生成矩阵 例7-1 （4,2）分组码