第五章信道编码习题解答.docxVIP

第五章 信道编码 习题解答 1．写出与 10011 的汉明距离为 3 的所有码字。 解：共有 10 个： 01111， 00101， 00000， 01010， 01001， 00110， 11101， 10100， 11000， 11110。 2． 已知码字集合的最小码距为 d ，问利用该组码字可以纠正几个错误可以发现几个错误请写出一般关 系式。 解：根据公式： (1) d e 1 可发现 e 个错。 (2) d 2t 1 可纠正 t 个错。 得出规律： （1） d 1 ，则不能发现错及纠错。 （2） d 为奇数：可纠 d 1 个码元错或发现 d 1个码元错。 2 （3） d 为偶数：可纠 d 1个码元错，或最多发现 d 1 个码元错。 2 （4）码距越大，纠、检错能力越强。 3．试计算（ 8， 7）奇偶校验码漏检概率和编码效率。已知码元错误概率为 pe 10 4 。 解：由于 pe 10 4 较小，可只计算错两个码元（忽略错 4 或 6 个码元）的情况： p C 2 p 28! 10 8 2.8 10 7 8 e 2! 6! 7 87.5% 8 4．已知信道的误码率 pe 10 4 ，若采用“五三”定比码，问这时系统的等效（实际）误码率为多少 解：由于 pe 10 4 较小，可只计算错两个码元的情况 p C31C12 pe2 (1 pe )5 2 C31C21 pe2 6 10 8 5．求 000000， 110110， 011101， 101011 四个汉明码字的汉明距离，并据此求出校正错误用的校验表。 解：先求出码字间距离： 000000 110110 011101 101011 000000 4 4 4 110110 4 4 4 011101 4 4 4 101011 4 4 4 汉明距离为 4，可纠一位错。 由于一个码字共有 6 个码元， 根据公式： 2r n 1 6 1 7 得 r 3 即每个码字应有 3 位监督码 元， 6-3=3 位信息码元。 x1 x2 x3 x4 x5 x6 0 0 0 0 0 0 直观地写出各码字： 1 1 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 令 x4 x5 x6 为监督码元，观察规律则可写出监督方程： s1 x1 x3 x4 从而写出校验子方程：s2 x2 x3 x5 s3 x1 x2 x6 列出校验表：  x4 x1 x3 x5 x2 x3 x6 x1 x2 校验子 ok * * * * * * x1 x2 x3 x4 x5 x6 s1 0 1 0 1 1 0 0 s2 0 0 1 1 0 1 0 s3 0 1 1 0 0 0 1 6．写出信息位 k 6，且能纠正 1 个错的汉明码。 解：汉明码的信息码元为六个，即： k 6 。监督码元数 r 应符合下式： 2r k r 1 7 r 取满足上式的最小 r ： r 4 ，即为 (10 ， 6) 汉明码。其码字由 10 个码元构成： x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 。 先设计校验表 ( 不是唯一的 ) ： 校验子 ok * * * * * * * * * * x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 s1 0 1 1 1 0 0 0 1 0 0 0 s2 0 1 0 0 1 1 0 0 1 0 0 s3 0 0 1 0 1 0 1 0 0 1 0 s4 0 0 0 1 0 1 1 0 0 0 1 s1 x1* x2* x3* x7* s2 x1* x4* x5* x8* 根据校验表写出校验子方程： x2* x4* x6* x9* s3 s4 x3* x5* x6* x10* x7 x1 x2 x3 x8 x1 x4 x5 写出监督方程，即监督码元与信息码元之间的关系： x9 x2 x4 x6 x10 x3 x5 x6 根据监督方程编码，写出（ 10，6）汉明码码字 ( 大部分略，同学们可自行完成 ) ： 码字号 信息码元 监督码元 x1x2 x3 x4 x5 x6 x7 x8 x9 x10 1 000000 0000 2 000001 0011 3 000010 0101 4 000011 0110 5 000100 0110 6 000101 0101 ： ： ： ： ： ： 63 111110 1100 64 111111 1111 1 0 0 0 1 1 0 0 1 0 0 1 0 1 7. 已知 正一位 的（ 7， 4） 明 的生成矩 ： [G ] 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1） 写出其 督矩 ； 2） 写出其校 表； 3） 信源序列