第9章差错控制编码习题解答.doc

第9章 差错控制编码习题解答9-1 （1） 写出循环码的码多项式的一般表达式；（2） 已知循环码的生成多项式为，若分别为和1，求循环码的码字。解：9-2 （5,1）重复码若用于检错，能检测几位错？若用于纠错，能纠正几位错？，若同时用于检错与纠错，情况又如何？解：9-3 已知八个码字分别为000000、001110、010101、011011、100011、101101、110110、111000，试求其最小码距。解：9-4 上题所给的码组若用于检错，能检测几位错？用于纠错，能纠正几位错？，若同时用于检错与纠错，情况又如何？解：9-5 汉明码（7,4）循环码的，若输入信息组0111，试设计该码的编码电路，并求出对应的输出码字。解：9-6 已知线性码的监督矩阵为试求其标准监督矩阵。 解：9-7 有如下所示两个生成矩阵，试说明它们能否生成相同的码字？ 解：经初等变换后，它们的标准阵相同，故能生成相同码字。9-8 已知（7,4）循环码的生成多项式为。（1）求生成矩阵和监督矩阵；（2）写出循环码的全部码字。 解：9-9 已知（15,7）循环码由生成，问接收码字为，是否需要重发？解：9-10 设（7,3）线性分组码的监督矩阵为试解答以下问题：（1）监督码元与信息码元之间的关系表达式；（2）列出所有的许用码字；（3）汉明距离（4）画出编码器电路；（5）校正子的数学表达式；（6）列出错误码位、错误图样和校正子输出之间关系的表格；（7）画出译码器电路。 解：（1）由：，得：（2）所有的许用码字如下：00000000011101010011101110101001110101001111010011110100 （3）由上表知汉明距离为。 （4）画出编码器电路如下： （5） （6）列出错误码位、错误图样和校正子输出之间关系的表格如下：S4S3S2S1e6e5e4e3e2e1e0哪位出错对应4-16译码器输出00000000000无错Z000010000001b0Z100100000010b1Z201000000100b2Z410000001000b3Z811010010000b4Z1301110100000b5Z711101000000b6Z14 （7）画出译码器电路如下：9-11 已知（7,4）循环码的生成多项式为，试解答以下问题：（1）设计出该循环码的编码电路；（2）设计出该循环码的译码电路，分以下步骤进行： 已知发送端发送的正确码字为，若有错，利用它设计译码器中的校正电路（即反馈移位寄存器的哪些输出应接非门）； 写出译码电路中反馈移位寄存器的状态方程； 画出状态转换表； 画出状态转换图； 分析当码字中的、分别出错时，译码器能否正确纠错？从而论证译码器的设计是否正确。 解 根据图9-7所示的规则，得除法电路为例9-5图所示。 1、编码电路的设计结果如下图所示。2、译码电路的设计结果下如图所示。（1）其中反馈移位寄存器的哪些输出端要加非门可由码元发生错误来确定。出错，码字变成1100111，对应的码多项式为，余多项式为，在和的输出端口串入一个非门。 （2）根据上图，得反馈移位寄存器的状态方程为（3）得反馈移位寄存器的状态转换表如下：0 0 00 0 00 0 10 1 00 1 01 0 00 1 11 1 01 0 00 1 11 0 10 0 11 1 01 1 11 1 11 0 1（4）根据状态转换表，得状态转换图如下：（5）纠错的工作原理分析 当有错时，余多项式，对应余数100，不需移位，立即对纠错。 当有错时，余多项式，对应余数为010，移位一次，可对纠错。 当有错时，余多项式，对应余数为001，移位二次，可对纠错。 当有错时，余多项式，对应余数为101，移位三次，可对纠错。 当有错时，余多项