原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第五章纠错编码习题解答
1、已知一纠错码的三个码组为(001010)、(101101)、(010001)。若用于检错，能检出几位错码？若用于纠错，能纠正几位错码？若纠检错结合，则能纠正几位错码同时检出几位错码？
0[解]该码的最小码距为d=4，所以有：
0
000若用于检错，由d≥e+1，可得e=3，即能检出3位错码；若用于纠错，由d≥2t+1，可得t=1，即能检出1位错码；若纠检错结合，由d≥e+t+1（et），可得t=1，e=2，即能
0
0
0
纠正1位错码同时能检出2位错码。
2、设某(n,k)线性分组码的生成矩阵为：
?0 0 1 0 1 1?
? ?G??1 0 0 1 0
? ?
??0 1 0 1 1 0??
①试确定该(n,k)码中的n和k；
②试求该码的典型监督矩阵H；
③试写出该码的监督方程；
④试列出该码的所有码字；
⑤试列出该码的错误图样表；
⑥试确定该码的最小码距。
[解] ①由于生成矩阵G是k行n列，所以k=3，n=6。
②通过初等行变换，将生成矩阵G变换成典型生成矩阵
?1 0 0 1 0 1?
G??0 1 0 1 1 0???IQ?
? ? k
??0 0 1 0 1 1??
?1 0 1? ?1 1 0?
? ? ? ?由于Q??1 1 0?， P＝QT＝
? ? ? ?
H＝?PI
??0 1 1??
101
1
0
1
0
1
1
0
1
0
1
0
0
???0
??1 0 1??
0?
0?
r ? ?
??1 1??
?a?a?a ?0
③监督方程为?5 4 2
?a?a?a?0
?4 3 1
?a?a?a ?0
5 3 0
④所有码字见下表
信息位
监督位
a5
a4
a3
a2
a1
a0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
⑤错误图样表即错误图样与校正子关系表，见下表
错误位置
错误位置
S1
S2
S3
a5
1
0
1
a4
1
1
0
a3
0
1
1
a2
1
0
0
a1
0
1
0
a0
0
0
1
无错
0
0
0
⑥线性码的最小码距为码字的最小重量（全零码除外），所以该码的最小码距为3。
3、已知一种(7,3)循环码的全部码组为：
0000000
0101110
1001011
1100101
0010111
0111001
1011100
1110010
试求该码的生成多项式g(x)、典型生成矩阵G和典型监督矩阵H；
[解]由循环码的原理知，生成多项式g(x)对应的码字为前k-1
位码元均为“0”的码字，即“0010111”，所以有
g(x)=x4+x2+x+1
011101011101011?x2g(x)? ?x6?x4?
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
则生成矩阵为G??
? ?
?xg(x)
?
x5?x3?x2?x
???0 0?
? ? ? ? ? ?
??g(x)?? ?? x4?x2?x?1??
??0
?10
?1
0
0
1
0
1
?0
1
0
1
1
1
??0
0
1
0
1
1
1??
典型化可得典型生成矩阵G?
0???IQ?
? ? k
1??
?1 0 1 1?
? ?
?1 1 0?
?0 1 1?
由于Q??1 1 1 0?， P＝QT＝?
?，可得典型监督矩阵为
1???0 1 1 1?
1
?
?
?1 1 1?
?1
?1
1
0
1
0
0
?
?0
??
1
1
0
1
0
r
?1
1
1
0
0
1
H＝?PI
? ? 0 1?
0?
0?
0
?
0?
1??? 0 1 0 0 0 1?
1
?
?
4、已知一个(3,1,4)卷积码编码器的输出和输入关系为：
c ?b
1 1
c ?b ?b ?b ?b
2 1 2 3 4
c ?b ?b ?b
3 1 3 4
试画出该编码器的电路方框图和码树图。当输入信息序列为
10110时，试求出其输出码序列。
[解] 电路方框图和码树图见下面。
当输入信息序列为10110时，其输出码序列为111111100111001。
5、已知一个(2,1,3)卷积码编码器的输出和输入关系为
c ?b?b
1 1 2
c ?b ?b
2 2 3
试画出该编码器的电路方框图、码树图、状态图和网格图。
[解] 分别见
文档评论（0）