彭代渊王玲-信息论与编码理论-第七章习题解答.pdf

信息论与编码理论 第 7 章 线性分组码 1. 已知一个(5, 3)线性码 C 的生成矩阵为： ??1 1 0 0 1 ?? G? ?? 0 1 1 0 1 ????0 0 1 1 1 （1）求系统生成矩阵； （2）列出 C 的信息位与系统码字的映射关系； （3）求其最小 Hamming 距离，并说明其检错、纠错能力； （4）求校验矩阵 H； （5）列出译码表，求收到 r=11101 时的译码步骤与译码结果。 2．设（7, 3）线性码的生成矩阵如下 ??0 1 0 1 0 1 0 ?? G ? ??0 0 1 0 1 1 1 ????1 0 0 1 1 0 1 （1）求系统生成矩阵； （2）求校验矩阵； （3）求最小汉明距离； （4）列出伴随式表。 3．已知一个(6, 3)线性码 C 的生成矩阵为： ?1 0 0 1 0 1? ? ? G ? ?0 1 0 0 1 1?. ??0 0 1 1 1 0?? （1） 写出它所对应的监督矩阵 H； （2） 求消息 M=(101)的码字； （3） 若收到码字为 101010，计算伴随式，并求最有可能的发送码字。 4．设(6, 3)线性码的信息元序列为 x1x2x3，它满足如下监督方程组 ?x1 ? x2 ? x4 ? 0 ? ?x2 ? x3 ? x5 ? 0 ? ?x1 ? x3 ? x6 ? 0 （1）求校验矩阵，并校验 10110 是否为一个码字； （2）求生成矩阵，并由信息码元序列 101 生成一个码字。 1 信息论与编码理论 习题答案 1. 已知一个(5, 3)线性码 C 的生成矩阵为： ??1 1 0 0 1 ?? G? ?? 0 1 1 0 1 ????0 0 1 1 1 （1）求系统生成矩阵； （2）列出 C 的信息位与系统码字的映射关系； （3）求其最小 Hamming 距离，并说明其检错、纠错能力； （4）求校验矩阵 H； （5）列出译码表，求收到 r=11101 时的译码步骤与译码结果。 解： （1）线性码 C 的生成矩阵经如下行变换： ?1 1 0 0 1 ? ? 1 0 0 1 1 ? ? ?将第2、 3加到第 1行 ? ? ?0 1 1 0 1 ???????? ? 0 1 1 0 1 ? ??0 0 1 1 1 ?? ?? 0 0 1 1 1 ??