ch10差错控制编码.doc

第十章习题 习题10.1设有两个码组“0101010”和“1010100”，试给出其检错能力、纠错能力和同时纠错的能力。 解：两个码组的最小码距为：=6 由e+1,得e=5,即可以检错5位。 由2t+1,得t=2，即可以纠错2位。 由e+t+1,得e=3,t=2,即可以纠错2位，同时检错3位。 习题10.2设一种编码中共有如下8个码组： 表10-1 习题10.3表 000000，001110，010101，011011，100011， 错码位置 0000 无错码 0001 0010 0100 1000 0011 0101 0110 0111 1001 1010 1011 1100 1101 1110 1111 101101，110110，111000试求出其最小码距，并给出其检错能力、纠错能力和同时纠检错的能力。 解：此8个码组的最小码距为：=3。 由e+1,得e=2,即可以检错2位。 由2t+1,得t=1，即可以纠错1位。 由e+t+1,得e=1,t=1,即可以纠错1位，同时检错1位。 习题10.3设有一个长度为n=15的汉明码，试问其监督位r应该等于多少？其码率等于多少？其最小码距等于多少？试写出其监督位和信息位之间的关系。 解：由，=15，得=4，即监督位4位。 码率为：==。 用表示校正子，正好可以指明15个错码的位置，其关系如表10-1所示。 可得监督位和信息位之间的关系式为 最小码距为：=3。 习题10.4设上题中的汉明码是系统码。试计算出对应于信息位为全“1”的码组。 解：上题的监督矩阵为 H= 则生成矩阵为 H= 当信息位全为“1”时，码组为111111111111111。 习题10.5设在上题给定信息位的码组中，第3位码元出错。试求出这时的校正子。 解：第三位码元出错，则校正子为0100。 说明：题目指明该分组码为循环码，但所得结果并不循环，其他资料上曾有同样的题目，但只是说普通线性分组码，而非循环码，现将原循环码的监督矩阵改为 H= 习题10.6已知一循环码的监督矩阵如下： H= 试求出其生成矩阵，并写出所有可能的码组。 解：由该线性分组码的监督矩阵可知，该码长度n=7,信息位k=4,监督位r=3. = ，Q== ，则生成矩阵G= 。 整个码组：A=[ ]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）循环码的生成矩阵为 G= 试求出其监督矩阵，并列出所有许用码组。 解：由G= ，得H= 。 则所有许用码组为 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 试给出此循环码的生成多项式和生成矩阵，并将化成典型矩阵 解：由全部码组得：唯一的一个n-k=3次码多项式所代表的码组为0001011，则生成多项式，从而生成矩阵为 G()=，或G= ， 化成典型矩阵为： G= 。 习题1