信息与编码理论 第2版 习题及答案 （第5章线性分组码）.pdf

习题5答案

5-1设计一个可以检测出所有1个、3个、5个和7个错误的奇偶检验码，确定和k

(n,k)n

的值。如果该码通过错误转移概率为p=0.01的二进制对称信道传输，求此时该码不能

检测出错误的概率。

【解】根据题目要求，可以选用(8,7)偶校验码或(8,7)奇校验码。设码字结构为

(p,m,m,,m)

127

其中为校验符号，m,m,,m为7个消息符号。对于偶检验码，它们之间的关系为

p127

m+m++mp0

+=

127

对于奇校验码，它们之间的关系为

m+m++mp1

+=

127

如果该码通过错误转移概率为p=0.01的二进制对称信道传输，则该码不能检测出错误

的概率为

22644466288−3

P=Cp(1−p)+Cp(1−p)+Cp(1−p)++Cp=2.610

nd8888

5-2如果某(24,12)线性分组码可以纠正所有1位和2位的错误图样，并且不能纠正多于2

位以上的错误。如果该码通过符号错误概率为10−3的信道传输，求该码的译码错误概率。

【解】该码的译码错误概率为

24

kk24-k

P=Cp(1−p)

M24

k=3

0241232222−6

=−−−−−

1C(1p)Cp1pCp1−p=1.9910