发布时间 : 星期一 文章《信息论与编码理论》（王育民 李晖 梁传甲）课后习题答案 高等教育出版社更新完毕开始阅读3780fb6d54270722192e453610661ed9ad5155ae
称不可检测错误概率)的表达式.
解: (1) G不为系统码形式,我们通过初等行变换变为系统码形式
?1011100??1011100??~?1101010? 0110110 G????????0001111????0001111???1011100?? 1101010 ~?????0111001??因此
?1?0?H??0?0??000110?100011??010101? 001111???(2) 由C=MG得该码的许用码字为
0000000,0111001,1101010,1010011,1011100,1100101,0110110,0001111 该码的最小汉明距离为4。
(3) 该码的标准阵由16个陪集构成, 在BSC(错误转移概率为p<1/2)应将重量最小的错误图样选作陪集首, 故该码的标准译码表为
许用码字 0000000 (陪集首) 0000001 0000010 0000100 禁用码字 0001000 0010000 0100000 1000000 0111000 0111011 0111101 0110001 0101001 0011001 1111001 1101011 1101000 1101110 1100010 1111010 1001010 0101010 1010010 1010001 1010111 1011011 1000011 1110011 0010011 1011101 1011110 1011000 1010100 1001100 1111100 0011100 1100100 1100111 1100001 1101101 1110101 1000101 0100101 0110111 0110100 0110010 0111110 0100110 0010110 1110110 0001110 0001101 0001011 0000111 0011111 0101111 1001111 0111001 1101010 1010011 1011100 1100101 0110110 0001111 0000011 0000101 0001001 0010001 0100001 1000001 1001000 1110000 0111010 0111100 0110000 0101000 0011000 1111000 1110001 1001001 1101001 1101111 1100011 1111011 1001011 0101011 0100010 0011010 1010000 1010110 1011010 1000010 1110010 0010010 0011011 0100011 1011111 1011001 1010101 1001101 1111101 0011101 0010100 0101100 1100110 1100000 1101100 1110100 1000100 0100100 0101101 0010101 0110101 0110011 0111111 0100111 0010111 1110111 1111110 1000110 0001100 0001010 0000110 0011110 0101110 1001110 1000111 1111111 译码规则为若接收矢量在第i列出现,则译码输出为对应列中的码字,也就是陪集首为可纠正错误图样. 伴随式译码表为
伴随式 0000 0111 1101 1011 0001 0010 0100 1000 1010 1100 0110 0101 0011 1111 1001 1110 陪集首 0000000 0000001 0000010 0000100 0001000 0010000 0100000 1000000 0000011 0000101 0001001 0010001 0100001 1000001 1001000 1110000
(4) 接收矢量R=1010101出现在标准译码表的第五列, 译码输出为
1011100, 错误图样为0001001.
(5) 该码标准译码表的陪集首重量分布为 A0=1,A1=7,A2=7,A3=1,A4=A5=A6=A7=0 所以正确译码概率pc为
Pc??Aipi(1?p)7?i?(1?p)7?7p(1?p)6?7p2(1?p)5?p3(1?p)4
i?07注意：i=0
(6) 该码的重量分布为
A0=1,A1=A2=A3=0,A4=7,A5=A6=A7=0 所以该码在BSC中传输的漏检概率Pud为
Pud??Aipi(1?p)7?i?7p4(1?p)3
i?17注意：i=1