[其它]信息论与编码讲义第二十一讲.pptVIP

第七章：线性分组码 §7.1 分组码的概念 §7.2 线性分组码 §7.4 循环码 §7.5 卷积码 §7.4 一些特殊的线性分组码 本节介绍几种重要的线性分组码。 一、二元Hamming码 N=2m-1，L=2m-1-m，即二元(2m-1，2m-1-m)线性分组码。 其一致校验矩阵是如下的m×(2m-1)阶矩阵H： H的(2m-1)列恰好是(2m-1)个非全0的m维向量。 §7.4 一些特殊的线性分组码 定义6.2.1 如果任一个接收向量y，都有唯一的码字u满足d(y, u)≤t，则称该码为t阶完备码。 命题 当一个(N，L)线性分组码是t阶完备码时，所有不同伴随式所对应的陪集首恰好是所有重量不超过t的N维向量。 注意：不同伴随式的个数为2N-L，重量不超过t的N维向量的个数为 定理6.2.1 二元Hamming码（它是二元(2m-1，2m-1-m)线性分组码）是1阶完备码。（2m=1+2m-1 ） §7.4 一些特殊的线性分组码 二、Hadamard码 从Hadmard矩阵的行中选择码字可以构造出Hadamad码。Hadmard矩阵Mn是一个n×n阶矩阵，其中n=2m。该矩阵满足 有一行为全0行，其余的行有2m-1个0，2m-1个1。 任意两行有2m-1个位置不同， 2m-1个位置相同。 §7.4 一些特殊的线性分组码 §7.4 一些特殊的线性