下载文档原格式
第11章 差错控制编码一、填空题1．码长为31的汉明码，其监督位r 应为 ；编码效率为 。
【答案】r ＝5；26／31【解析】由汉明码的定义可知21r n =-，所以可得其监督位r ＝5。
其编码效率为315263131k n r n n --===2．汉明码是一种能纠 位错码、最小码距为 的线性分组码。
【答案】1；d 0＝3【解析】汉明码能够纠正一个错误或检测两个错码，最小码距为3。
3．已知信道中传输1100000、0011100、0000011三个码组，则其可检测 位错码，可纠正 位错码。
【答案】3；1【解析】在一个分组码中，若检测e 位错码，则要求01d e ≥+；若纠正t 位错码，则要求021d t ≥+。
由题可知，码组间的最小码距为04d =，所以可以检测3位错码，可以纠正1位错码。
4．在分组码中，若要在码组内检测2位错码同时纠正1位错码的最小码距为【答案】4【解析】在一个分组码中，若检测e位错码，同时纠正t位错码，则要求01d t e≥++，且e t>。
故检测2位错码同时纠正1位错码的最小码距为04d=。
5．奇偶监督码有位监督码，能发现个错码，不能检出个错码。
【答案】1；奇数；偶数【解析】奇偶监督码分为奇数监督码和偶数监督码，两者原理相同，有1位监督码。
在接收端按“模2和”运算，故能发现奇数个错码，不能检测出偶数个错码。
6．线性分组码的最小码距为4，若用于纠正错误，能纠正位错误；若用于检测错误，能检测位错误。
【答案】1；3【解析】在一个分组码中，若检测e位错码，要求01d e≥+；若纠正t位错码，要求021d t≥+。
最小码距为04d=，所以可以检测3位错码，可以纠正1位错码。
7．某循环码的生成多项式为g（x）＝x4＋x2＋x＋1，该循环码可纠正位错码，可检出位错码。
【答案】1；3【解析】循环码的生成多项式的项数即为循环码的最小码距。
由题可知该循环码的最小码距为d0＝4，又要求01d e≥+，021d t≥+，所以该循环码可纠正1位错码，可检测3位错码。
