- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
差错控制编码习题
第11章差错控制编码_习题
LOGO
Copyright2010 DyNE All rights reserved
Page #1
通信原理 第 11 章 差错控制编码11 -1 ;11 -11000d 3
0检错:2 位;de + 1
0纠错:1 位;d2?t + 1
0
?不能同时纠错检错; de + t + 1,其中 e t
0Copyright2010 DyNE All rights reserved
Page #2
通信原理 第 11 章 差错控制编码11 -4方阵码不能检测出来?
Copyright2010 DyNE All rights reserved
Page #3
通信原理 第 11 章 差错控制编码11 -5
S S S S
错码位置
1 2 3 4汉明码,n 15
0 0 0 0
无错
r2 - 1n k + r
a
0 0 0 1
0
a
0 0 1 0
1r 4 ,k 11
a
0 1 0 0
2编码效率:k/n 11/15
a
1 0 0 0
3
a
0 0 1 1自定义监督关系
4
a
0 1 0 1
5S a ?a ?a ?a ?a ?a ?a ?a
1 14 13 12 11 10 9 8 3
a
0 1 1 0
6S a ?a ?a ?aa ?a ?a ?a
2 14 13 12 11 7 6 5 2
a
0 1 1 1
7S a ?a ?aaa ?a ?a ?a
a
1 0 0 1
3 14 13 10 9 7 6 4 1
8
a
1 0 1 0S a ?a ?aaa ?a ?a ?a
9
4 14 12 10 8 7 5 4 0
a
1 0 1 1
10a a ?a ?a ?a ?a ?a ?a
3 14 13 12 11 10 9 8
a
1 1 0 0
11a a ?a ?a ?aa ?a ?a
2 14 13 12 11 7 6 5
a
1 1 0 1
12a a ?a ?aaa ?a ?a
a
1 1 1 0
1 14 13 10 9 7 6 4
13
aa a ?a ?aaa ?a ?a 1 1 1 1
140 14 12 10 8 7 5 4
Copyright2010 DyNE All rights reserved
Page #4
通信原理 第 11 章 差错控制编码11 -77, 3 码
a a a a a a a a a a a a a a
6 5 4 3 2 1 0 6 5 4 3 2 1 0
000 0000 100 1110
001 1101 101 0011
010 0111 110 1001
011 1010 111 0100k ?k k ?r
k ?k k ?r生成矩阵为典型阵,由此可直接得到监督矩阵
T
T? ?
Copyright2010 DyNE All rights reserved
Page #5
通信原理 第 11 章 差错控制编码11 -8 ;11 -97, 4 循环码
3
gx x +x+1
生成矩阵
① ①+ ③+ ④
① ①+ ③+ ④
②+ ④
② ②+ ④
②
③ ③
③ ③
④
④ ④ ④监督矩阵典型阵Copyright2010 DyNE All rights reserved
Page #6
通信原理 第 11 章 差错控制编码11 -11已知:
15 4 4 3 4 3 2 2
x +1 x+1x +x+1x +x +1x +x +x +x+1x +x+1共 5 个因子式,可构成码长为 15 的循环码总数为:
1 2 3 4
C + C + C + C 5 + 10 + 10 + 5 30
5 5 5 5Copyright2010 DyNE All rights reserved
Page #7
通信原理 第 11 章 差错控制编码11 -127, 3 循环码监督关系式:
○ a ?a ?a ?a 0
6 3 2 1
①
①
○ a ?a ?a ?a 0
②
②
5 2 1 0
③
③
○ a ?a ?a 0
6 5 1
④
④
○ a ?a ?a 0
5 4 0典型监督矩阵:
① ①+ + ② ②++ ③ ③+ + ④ ④
② ②++ ③ ③+ + ④ ④
③
③
④
④Copyright2010 DyNE All rights reserved
Page #8
通信原理 第 11 章 差错控制编码11 -19
002, 1, 3 卷积码
a
00
a
01
b
00
○ c b ?b
1 1 2
a
11
如
c
01
○ c b ?b
b
2 2 3 10
M 0
此
3
d
a
○
文档评论(0)