通信原理教程第三版第10章 答案Word下载.docx
《通信原理教程第三版第10章 答案Word下载.docx》由会员分享,可在线阅读,更多相关《通信原理教程第三版第10章 答案Word下载.docx(57页珍藏版)》请在冰豆网上搜索。
由doe+1,得e=2,即可以检错2位。
由do2t+1,得t=1,即可以纠错1位。
由doe+t+1,得e=1,t=1,即可以纠错1位,同时检错
1位。
码
0001
0010
0100
1000
0011
0101
0110
0111
1001
1010
1011
1100
1101
1110
a0
a1
a2
a3
课后答案网
习题10.3设有一个长度为n=15的汉明码,试问其
a4
监督位r应该等于多少?
其码率等于多少?
其最小码距
a5
a6
等于多少?
试写出其监督位和信息位之间的关系。
由n2
r
1,n=15,得r=4,即监督位4位。
nr=154=11。
a7
码率为:
k
a8
n
15
a9
用S1S2S3S4表示校正子,正好可以指明15个错码的
a10
a11
位置,其关系如表10-1所示。
可得监督位和信息位之间的关系式为
a3a14a13a12a11a10a9a8
a12
aaaaaaaa
a
www
2
14
.
13
1
k
11
h
7
6
d
5
10
9
4
1111
12
8
最小码距为:
d=3。
o
习题10.4设上题中的汉明码是系统码。
试计算出对应于信息位为全“1”的码组。
40
上题的监督矩阵为
111111100001000
111100011100100
H=
110011011010010
101010110110001
则生成矩阵为
100000000001111
010000000001110
001000000001101
000100000001100
000010000001011
H=000001000001010
000000100001001
000000010000111
000000001000110
00000000100101
000000000010011
当信息位全为“1”时,码组为111111*********。
习题10.5设在上题给定信息位的码组中,第3位码元出错。
试求出这时的校正
子。
第三位码元出错,则校正子为0100。
说明:
题目指明该分组码为循环码,但所得结果并不循环,其他资料上曾有同样
的题目,但只是说普通线性分组码,而非循环码,现将原循环码的监督矩阵改为
1110100
H=0111010
1101001
习题10.6已知一循环码的监督矩阵如下:
1101100
H=1110010
www.01
11
001
试求出其生成矩阵,并写出所有可能的码组。
由该线性分组码的监督矩阵可知,该码长度n=7,信息位k=4,监督位r=3.
41
101
1000101
1110
111
0100111
0010110
T
P=0111,Q=P
=
,则生成矩阵G=
。
110
1101
011
0001011
整个码组:
A=[a6a5a4a3]G,于是可得所有可能的码组为
0000000,0001011,0010110,0011101,0100111,0101100,0110001,0111010,
1000101,1001110,1010011,1011000,1100010,1101001,1110100,1111111
习题10.7对于上题中给定的循环码,若输入信息位为“0110”和“1110”,试分别求
出这两个码组,并利用这两个码组说明此码的循环性。
对于信息位“0110”,码组为:
0110001,此码向左循环可得
1100010,1000101,0001011,0010110,0101100,1011000
依然为许用码组。
对于信息位“1110”,码组为:
1110100,此码向左循环可得
1101001,1010011,0100111,1001110,0011101,0111010
习题10.8设一个(7,3)循环码的生成矩阵为
1001110
课后
答案网
G=0100111
0011101
试求出其监督矩阵,并列出所有许用码组。
1011000
1110100
由G=0100111,得H=
1100010
0011101
0110001
则所有许用码组为
0000000,0011101,0100111,0111010,1001110,1010011,1101001,1110100
习题10.9已知一个循环(7,4)循环码的全部码组为
0000000,1000101,0001011,1001110,0010110,1010011,0011101,1011000
0100111,1100010,0101100,1101001,0110001,1110100,0111010,1111111
试给出此循环码的生成多项式g(z)和生成矩阵G(x),并将G(z)化成典型矩阵
由全部码组得:
唯一的一个n-k=3次码多项式所代表的码组为0001011,则
生成多项式g(x)xx1,从而生成矩阵为
3
42
x3gx
()
100100
g(x)
010100
001010
x
G(x)=
,或G=
,
xg(x)
g(x)
000111
化成典型矩阵为:
1001101
0101111
G=
习题10.10试写出上题中循环码的监督矩阵H和其典型矩阵形式。
解:
监督多项式h(x)x1x
xx1,则h(x)x4x3x21。
x2hx
H(x)=xh(x),或H=0111010,
h(x)
H=0111010。
习题10.11已知一个(15,11)汉明码的生成多项式为
g(x)xx1
试求出其生成矩阵和监督矩阵。
由g(x)xx1得
43
43
x10gx
110010000000000
011001000000000
001100100000000
000110010000000
000110010
00
000
G(x)=x
g(x),或G=000001100100000
000000110010000
000000011001000
x
g(x)
000000001100100
00000001
100
10
00000000