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

第五章信道编码习题解答 第五章信道编码习题解答 第五章信道编码习题解答 第五章信道编码习题解答 1．写出与10011的汉明距离为3的全部码字。 解：共有10个：01111，00101，00000，01010，01001，00110，11101，10100，11000，11110。 2．已知码字会集的最小码距为d，问利用该组码字能够纠正几个错误能够发现几个错误请写出一般关 系式。 解：依据公式： (1)de1可发现e个错。 (2)d2t1可纠正t个错。 得出规律： （1）d1，则不能够发现错及纠错。 （2）d为奇数：可纠d1个码元错或发现d1个码元错。 2 （3）d为偶数：可纠d1个码元错，或最多发现d1个码元错。 2 （4）码距越大，纠、检错能力越强。 3．试计算（8，7）奇偶校验码漏检概率和编码效率。已知码元错误概率为 pe104。 解：因为pe104较小，可只计算错两个码元（忽略错 4或6个码元）的状况： pC 2p 28! 108 2.8107 8 e 2! 6! 7 87.5% 8 4．已知信道的误码率pe104，若采纳“五三”定比码，问这时系统的等效（实质）误码率为多少 解：因为pe104较小，可只计算错两个码元的状况 pC31C12pe2(1pe)52C31C21pe26108 5．求000000，110110，011101，101011四个汉明码字的汉明距离，并据此求出校订错误用的校验表。 解：先求出码字间距离： 000000110110011101101011 000000 4 4 4 110110 4 4 4 011101 4 4 4 101011 4 4 4 汉明距离为4，可纠一位错。 因为一个码字共有6个码元，依据公式：2r n1617得 r3即每个码字应有 3位监察码 元，6-3=3位信息码元。 x1x2x3x4x5 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 令x4x5x6为监察码元，察看规律则可写出监察方程： s1 x1 x3 x4 进而写出校验子方程：s2 x2 x3 x5 s3 x1 x2 x6 列出校验表：  x4x1x3 x5x2x3 x6x1x2 校验子 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．写出信息位k6，且能纠正1个错的汉明码。 解：汉明码的信息码元为六个，即：k6。监察码元数r应吻合下式：2rkr17r 取知足上式的最小 r：r 4，即为(10，6)汉明码。其码字由 10个码元组成：x1x2x3x4x5x6x7x8x9x10。 先设计校验表(不是唯一的)： 校验子 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）汉明码码字(大部分略，同学们可自行完成 )： 码字号 信息码元 监察码元 x1x2x3x4x5x6 x7x8x9x10 1 000000 0000 2 000001 0011 3 000010 0101 4 000011 0110 5 000100 0110 6 000101 0101 ： ： ： ： ： ： 63 111110 1100 64 111111 1111 1000110 0100101 7.已知正一位的（7，4）明的生成矩：[G] 0010011 0001111 1）写出其督矩； 2）写出其校表； 3）信源序列1110，1010，0110，...行； 4）接收端接收到的字序列0011101，1100100，1011001，?行。 解：1）督矩：右 3×3是位，左 3×4子是生成矩右4×3子的置： 1 1 0 1 1 0 0 [H]1 0 1 1 0 1 0 0 1 1 1 0 0 1 2）校表：每个校子列向量督矩的列向量，增添一个无差列向量000。 校子 ok * * * * * * * x1 x2 x3 x4 x5 x6 x7 s1 0