[数学]44 纠一位错的汉明码2.pptVIP

* 第四章 抗干扰二元编码 §4.4 纠一位错的汉明码(二) §4.4 纠一位错的汉明码(二) 一、基本原理 二、译码纠错 三、构造纠错汉明码的设计要求 四、纠一位错的汉明码举例 五、错误接收的概率 六、生成矩阵 七、增余汉明码 三、构造纠错汉明码的设计要求 1. 对于监督矩阵 的要求 中的任何一列都不全为零。 理由 若 的第 j 列全为零，即 设 为某个允许码字， 令 其中 则有 即 也是允许码字， 故最小码距至多为 1， 事实上，如果 的第 j 列全为零， 根本没有被监督， 因此显然不能纠错。 则码字中的第 j 个码元 一旦出错，将不能被发现。 补 三、构造纠错汉明码的设计要求 1. 对于监督矩阵 的要求 中的任何两列都不相同。 理由 若 的第 i 列与第 j 列相同，即