- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h
1. 已知一个(5, 3)线性码C的生成矩阵为:
(1)求系统生成矩阵;
(2)列出C的信息位与系统码字的映射关系;
(3)求其最小Hamming距离,并说明其检错、纠错能力;
(4)求校验矩阵H;
(5)列出译码表,求收到r=11101时的译码步骤与译码结果。
解:
(1)线性码C的生成矩阵经如下行变换:
得到线性码C的系统生成矩阵为
(2)码字的编码函数为
生成了的8个码字如下
信息元
系统码字
000
00000
001
00111
010
01010
011
01101
100
10011
101
10100
110
11001
111
11110
(3) 最小汉明距离d=2,所以可检1个错,但不能纠错。
(4) 由,得校验矩阵
(5) 消息序列m=000,001,010,011,100,101,110,111,由c=mGs 得码字序列
c0=00000, c1=00111,c2=01010, c3=01101,
c4=10011, c5=10100,c6=11001, c7=11110
则译码表如下:
00000
00111
01010
01101
10011
10100
11001
11110
10000
10111
11010
11101
00011
00100
01001
01110
01000
01111
00010
00101
11011
11100
10001
10110
00001
00110
01011
01100
10010
10101
11000
11111
当接收到r =(11101)时,查找码表发现它所在的列的子集头为(01101),所以将它译为c=01101。
2.设(7, 3)线性码的生成矩阵如下
(1)求系统生成矩阵;
(2)求校验矩阵;
(3)求最小汉明距离;
(4)列出伴随式表。
解:
(1)生成矩阵G经如下行变换
得到系统生成矩阵:
(2)由,得校验矩阵为
(3)由于校验矩阵H的任意两列线性无关,3列则线性相关,所以最小汉明距离d=3。
(4)(7, 3)线性码的消息序列m=000,001,010,011,100,101,110,111,由c=mGs 得码字序列:c0=0000000,c1=0010111,c2=0101010,c3=0111101,c4=1001101,c5=1011010,c6=1100111,c7=1110000。又因伴随式有24=16种组合,差错图样为1的有,差错图样为2的有,而由,则计算陪集首的伴随式,构造伴随表如下:
伴随式
陪集首
伴随式
陪集首
0000
0000000
0101
1001000
1101
1000000
1001
1000100
1010
0100000
1111
0011000
0111
0010000
1100
0001100
1000
0001000
1110
0100100
0100
0000100
1011
0100001
0010
0000010
0011
0010100
0001
0000001
0110
0000110
3.已知一个(6, 3)线性码C的生成矩阵为:
(1) 写出它所对应的监督矩阵H;
(2) 求消息M=(101)的码字;
(3) 若收到码字为101010,计算伴随式,并求最有可能的发送码字。
解:
(1)线性码C的生成矩阵G就是其系统生成矩阵GS,所以其监督矩阵H直接得出:
(2)消息M=(m0,m1,m2)=(101),则码字c为:
(3)收到码字r=(101010),则伴随式
又(6, 3)线性码的消息序列m=000,001,010,011,100,101,110,111,由c=mGs 得码字序列:c0=000000,c1=001110,c2=010011,c3=011101,c4=100101,c5=101011,c6=110110,c7=111000。伴随式有23=8种情况,则计算伴随式得到伴随表如下:
伴随式
陪集首
000
000000
101
100000
011
010000
110
001000
100
000100
010
000010
001
000001
111
100010
伴随式(001)对应陪集首为(000001),而c=r+e,则由收到的码字r=(101010),最有可能发送的码字c为:c=(101011)。
4.设(6, 3)线性码的信息元序列为x1x2x3,它满足如下监督方程组
(1)求校验矩阵,并校验10110是否为一个码字;
(2)求生成矩阵,并由信息码元序列101生成
文档评论(0)