编码原理 习题 含答案或提示 .docxVIP

纠错编码课程习题及解答提示 奇校验码码字是c ? (m 0 , m ,, m 1 k ?1 , p) ，其中奇校验位 p 满足方程， m ? m 0 1 ? ? m  k ?1 p ? 1 mod 2 证明奇校验码的检错能力与偶奇校验码的检错能力相同，但奇校验码不是线性分组码。证明提示： 奇数个差错的发生总导致校验方程不满足。全 0 向量不是奇校验码码字。 一个(6,2) 线性分组码的一致校验矩阵为 ? h 1 0 0 0 1? ? 1 ? H ? ?h ?h 0 0 0 1 1? 20 0 1 0 1? 2 ? 3 ? ??h 0 1 1 1 0 ? ? 4 求 h , i i ? 1,2,3,4 使该码的最小码距d  min ? 3 。 求该码的系统码生成矩阵G s 及其所有4 个码字。解题提示： 对H 作行初等变换得 ? ? H ? ? h 1 h ? h 1 0 0 0 1? ?1 0 0 1 0? ? ? 2 1 ? h ? h ? 3 1 1 0 1 0 0? ? ?h ? h ? h 0 1 0 0 0? 4 2 3 要使最小码距等于 3，有 h , h h , h, ? h h ? h ? h 中任意两项为 1，其余为零。当要使最 1 1 2 1 3 4 2 3 小码距大于 3，有h , 1 h ? h , 1 2 h, ?