通信原理教程+樊昌信+习题答案第十章[1].docVIP

第十章习题

设有两个码组“0101010”和“1010100”，试给出其检错能力、纠错能力和同时纠错的能力。

解：两个码组的最小码距为：=6

由e+1,得e=5,即可以检错5位。

由2t+1,得t=2，即可以纠错2位。

由e+t+1,得e=3,t=2,即可以纠错2位，同时检错3位。

设一种编码中共有如下8个码组：表10-1

000000，001110，010101，011011，100011，

错码位置

0000

无错码

0001

0010

0100

1000

0011

0101

0110

0111

1001

1010

1011

1100

1101

1110

1111

101101，110110，111000试求出其最小码距，并给出其检错能力、纠错能力和同时纠检错的能力。

解：此8个码组的最小码距为：=3。

由e+1,得e=2,即可以检错2位。

由2t+1,得t=1，即可以纠错1位。

由e+t+1,得e=1,t=1,即可以纠错1位，同时检错1位。

设有一个长度为n=15的汉明码，试问其监督位r应该等于多少？其码率等于多少？其最小码距等于多少？试写出其监督位和信息位之间的关系。

解：由，=15，得=4，即监督位4位。

码率为：==。

用表示校正子，正好可以指明15个错码的位置，其关系如表10-1所示。

可得监督位和信息位之间的关系式为

最小码距为：=3。

设上题中的汉明码是系统码。试计算出对应于信息位为全“1”的码组。

解：上题的监督矩阵为

H=

那么生成矩阵为

H=

习题10.5设在上题给定信息位的码组中，第3位码元出错。试求出这时的校正子。

解：第三位码元出错，那么校正子为0100。

说明：题目指明该分组码为循环码，但所得结果并不循环，其他资料上曾有同样的题目，但只是说普通线性分组码，而非循环码，现将原循环码的监督矩阵改为H=

一循环码的监督矩阵如下：

H=

试求出其生成矩阵，并写出所有可能的码组。

解：由该线性分组码的监督矩阵可知，该码长度n=7,信息位k=4,监督位r=3.

=，Q==，那么生成矩阵G=。

整个码组：A=[]G，于是可得所有可能的码组为

0000000，0001011，0010110，0011101，0100111，0101100，0110001，0111010，1000101，1001110，1010011，1011000，1100010，1101001，1110100，1111111

对于上题中给定的循环码，假设输入信息位为“0110”和“1110”，试分别求出这两个码组，并利用这两个码组说明此码的循环性。

解：对于信息位“0110”，码组为：0110001，此码向左循环可得

1100010，1000101，0001011，0010110，0101100，1011000

依然为许用码组。

对于信息位“1110”，码组为：1110100，此码向左循环可得

1101001，1010011，0100111，1001110，0011101，0111010

依然为许用码组。

设一个〔7，3〕循环码的生成矩阵为

G=

试求出其监督矩阵，并列出所有许用码组。

解：由G=，得H=。

那么所有许用码组为

0000000，0011101，0100111，0111010，1001110，1010011，1101001，1110100

一个循环〔7，4〕循环码的全部码组为

0000000，1000101，0001011，1001110，0010110，1010011，0011101，1011000

0100111，1100010，0101100，1101001，0110001，1110100，0111010，1111111

试给出此循环码的生成多项式和生成矩阵，并将化成典型矩阵

解：由全部码组得：唯一的一个n-k=3次码多项式所代表的码组为0001011，那么生成多项式，从而生成矩阵为

G()=，或G=，

化成典型矩阵为：

G=。

试写出上题中循环码的监督矩阵H和其典型矩阵形式。

解:监督多项式，那么。

=，或H=，

化成典型矩阵为：

H=。

一个〔15，11〕汉明码的生成多项式为

试求出其生成