第9章信道編码.docVIP

第9章 信道编码习题解答 1．解： 设三个码字分别为，，。两两码字之间的距离为： 此码的最小码距。 （1）此码用于检错，最多能检位错误； （2）此码用于纠错，能纠小于等于位错误，由于个数应为整数，因此可纠一位错误。 （3）此码用于同时检错和纠错时，能检和能纠的个数和与最小码距之间应有如下关系： （ 可见，当时，有，得，。即同时用于检错和纠错时，纠1位错同时最多能检2位错误。 2．解： （1）。将信息矩阵~代入即可求得所有码字。如下： 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 （2）典型监督矩阵可写成：。此题中。 典型生成矩阵有格式：，对照已知的生成矩阵可得 进而有 代入典型监督矩阵求得 （3）由码字即可求得码距。所有码字中除全0码字外，最小码字重量即为此码的最小码距。由上述得到的码字，得最小码距。 此码用于检错，最多能检3位错误；用于纠错，最多能纠1 位错误。 （4）编码效率为： 3．解