第9章和第10章习题答案.pptVIP

CP 第一章 绪论 Baisen Liu 9-5 9-5 一码长n＝15的汉明码，监督位r应为多少？编码效率为多少？试写出监督码元与信息码元之间的关系。 9-5 9-5 一码长n＝15的汉明码，监督位r应为多少？编码效率为多少？试写出监督码元与信息码元之间的关系。 解： （1）由汉明码的定义 ，可知：r＝4 （2）编码效率： （3）因为r＝4，所以有4个监督关系式，设用S1,S2,S3,S4表示4个监督关系式，可得校正子。 现假设校正子S1,S2,S3,S4值与错码位置的对应关系如下： 9-5 9-5 9-12 9-12 已知（7，3）循环码的监督关系式为： 试求（1）该循环码的监督矩阵（2）该循环码的生成矩阵。 9-12 解： （1）由监督关系可知： 故由题得监督矩阵如下： （2）上面监督矩阵典型化为： 所以生成矩阵如下： 10-1 10-1 一个三级反馈移存器，已知其特征方程为 试验证其为本原多项式。 10-1 10-1 一个三级反馈移存器，已知其特征方程为 试验证其为本原多项式。 解： （1）显然： 不可再分解因式，因此是既约的。 （2）由题可知：n＝3，所以 明显：f(x)可整除 。 （3）f(x)除不尽 即f(