第六节线性分组码.pptVIP

* 注：系统码的码字的前k个码元就是它所载荷的数字消息，故系统码的前k为称为信息位，后n-k位称为校验位. * 校验矩阵 即 结论： * 汉明距离： 指（n,k）分组码中两个码字xn 、 yn对应位取值不同的个数；记为d（xn ，yn）. 例： * 汉明距离： 指（n,k）分组码中两个码字xn 、 yn对应位取值不同的个数；记为d（xn ， yn）. 例： * 线性分组码的最小距离： 称（n,k）分组码中任两个码字汉明距离的最小值，为该分组码的最小距离d. （5,2）线性分组码全部码字： 最小距离d=3. 汉明重量 * 汉明(Hamming)码 汉明码是一类能纠正一位差错的线性分组码，其参数为： 码长： 信息位长： 校验位长： 最小码距： 汉明码 H 矩阵的构造方式： 按 m 位的 2 进制数的自然顺序从左到右排列(不包括全 0 列)，当发生可纠的单个差错时，伴随式为 H 矩阵中对应的列，译码比较方便 将上述非标准形式的 H 矩阵通过列初等置换变成标准形式的校验矩阵，纠错能力保持不变 例：构造一个 的 2 元汉明码 由于 故构造的汉明码为 线性分组码 汉明码的编码效率是很高的， * 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课（补充） * 解：①设码字C=(c5c4c3c2c1c0)，有 习题课 故得 所以n=6，k=3，为(6,3)分组码． 共有码字2k=8个 * 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课（补充） * 习题课 ②由上式可得 取一组线性无关的基础解系，得到生成矩阵 * 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课（补充） * 习题课 ③由 可知，向量101010不是码字． * 说明 * 一个线性子空间可以有不同的但相互等价的基，亦即不同的G可以产生相同的线性码，所以一个线性码的生成矩阵不唯一。 * 例2 设码?的生成矩阵为 则 共有两个码字，为一个(5, 1) 码. * 系统码 消息 G1 码字 G2 码字 000 000 000 000 000 001 111 000 001 101 010 110 101 010 011 011 001 101 011 110 100 101 011 100 110 101 010 011 101 011 110 011 110 110 101 111 100 110 111 000 生成矩阵 G 的选择不是惟一的；如下面的G1 和 G2 都可作为同一个 (6, 3) 码的生成矩阵，所对应的码字如右表所示： 系统码的编码器仅需存储 k ? (n - k) 个数字(非系统码要存储 k ? n 个数字)，译码时仅需对前 k 个信息位纠错即可恢复信息；可见系统码的编码和译码比较简单，而性能与非系统码一样，所以系统码得到了十分广泛的应用 虽然二者用了不同形式的生成矩阵，却都是 (6, 3) 线性分组码，因此它们的检错和纠错能力是一样的，但是 G2 生成的码，其前 k 位与消息码完全相同，这种码称为系统码，其生成矩阵和一致校验矩阵分别记为 Gs , Hs * 线性分组码的生成矩阵和校验矩阵的关系 由于 G 的每一行都是一个码字，所以 G 的每一行 c i 都满足： 从而有： 在码字集合不变的前提下，给定任何一个线性分组码，通过其生成矩阵 G 实施行初等变换，均可以转换为某个系统码 当且仅当线性分组码一致校验矩阵 H 中任意 d - 1 个列线性无关而某 d 列线性相关时，线性分组码的最小码距为 dmin = d * 汉明(Hamming)码 汉明码是一类能纠正一位差错的线性分组码，其参数为： 码长： 信息位长： 校验位长： 最小码距： 汉明码 H 矩阵的构造方式： 按 m 位的 2 进制数的自然顺序从左到右排列(不包括全 0 列)，当发生可纠的单个差错时，伴随式为 H 矩阵中对应的列，译码比较方便 将上述非标准形式的 H 矩阵通过列初等置换变成标准形式的校验矩阵，纠错能力保持不变 例：构造一个 的 2 元汉明码 由于 故构造的汉明码为 线性分组码 汉明码的编码效率是很高的， * 线性分组码的描述 设信息分组长度为