信息论与编码第7章线性分组码.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）分组码 C={(0,0,0,0),(0,1,0,1),(0,1,1,0),(0,0,1,1)} 是线性分组码，其生成矩阵有三个： 线性分组码的生成矩阵 例7-2 已知(6, 3)线性分组码的生成矩阵G为 线性分组码的生成矩阵 例7-2 全体码字为： 线性分组码的生成矩阵 系统线性分组码 m1m2,…,mk?m1m2,…,mkck+1ck+2,…,cn 线性分组码的生成矩阵 非系统码转换为系统码—系统化 线性分组码的生成矩阵 线性分组码 线性分组码概念 线性分组码的生成矩阵 线性分组码的校验矩阵 线性分组码的最小汉明重量 线性分组码的译码 完备码 汉明码 线性分组码的校验矩阵 对偶码 线性分组码的校验矩阵 校验（监督）矩阵 定理7-2 c是（n, k）线性分组码C的一个码字当且仅当 HcT=0 H被称为C的校验（监督）矩阵 线性分组码的校验矩阵 系统线性码的校验（监督）矩阵 线性分组码的校验矩阵 线性分组码的校验矩阵 线性分组码的校验矩阵 求全体码字C，系统生成矩阵Gs，校验矩阵Hs，系统码Cs，对偶码C?。 线性分组码的校验矩阵 求全体码字C，系统生成矩阵Gs，校验矩阵Hs，系统码Cs，对偶码C?。 线性分组码 线性分组码概念 线性分组码的生成矩阵 线性分组码的校验矩阵 线性分组码的最小汉明重量 线性分组码的译码 完备码 汉明码 线性分组码的最小汉明重量 例7-2（续3） 全体码字为： 线性分组码的最小汉明重量 例7-2（续4） 校验矩阵为 线性分组码 线性分组码概念 线性分组码的生成矩阵 线性分组码的校验矩阵 线性分组码的最小汉明重量 线性分组码的译码 完备码 汉明码 线性分组码的译码 线性分组码的译码 (n, k)线性分组码的标准阵列：(n, k)线性码有2k=m个码字: C ={c0=(00,…,0),c1,…,cm?1}. 全部n重有2n个元素，排成一个h=2n?k行m=2k列的表 线性分组码的译码 标准阵列译码方法：设接收的n重为r, 位于第i行第j列： r=ei+cj 将r译为cl的错误图样为: el=r?cl=ei+(cj?cl)=ei+ck位于第i行， 在第i行，ei的重量最小， 所以：应使得el=ei，cl=cj，将r译为cj。 将r译为与r同列的码字cj, 差错图样为ei 线性分组码的译码 线性分组码的译码 标准阵列译码局限 如当n、k较大时，译码需要较大的存储空间 查找r 需要较长的时间。 线性分组码的译码 线性分组码的译码 线性分组码的译码 线性分组码 线性分组码概念