线性分组码习题.docVIP

1. 已知一个(5, 3)线性码C的生成矩阵为： （1）求系统生成矩阵； （2）列出C的信息位与系统码字的映射关系； （3）求其最小Hamming距离，并说明其检错、纠错能力； （4）求校验矩阵H； （5）列出译码表，求收到r=11101时的译码步骤与译码结果。（1） 得到线性码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=00,001,010,011,100,101,110,111，由c=mG 得码字序列c0=00000, c1=00111,c2=01010, c3=01101, c4=10011, c5=10100,c6=11001, c7=11110 则译码表如下当接收到r =(101)时，查找码表发现它在列，所以将它译为=01101。 2．设（7, 3）线性码的生成矩阵如下 1）求系统生成矩阵； （2）求校验矩阵； （3）求最小汉明距离； （4）列出伴随式表。 得到系统生成矩阵： （2）由，得校验矩阵为 （3）由于校验矩阵H的任意两列线性无关，3列则线性相关，所以最小汉明距离d=3。 （4）（73）消息序列m=00,001,010,011,100,101,110,111，由c=mG 得码字序列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，计算伴随式，并求最有可能的发送码字。 （2）消息M=(m0,m1,m2)=(101)，则码字c为： （3）收到码字101010)，则伴随式 又（3）消息序列m=00,001,010,011,100,101,110,111，由c=mG 得码字序列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，则由收到码字101010)，最有可能发送的码字c为：c=（101011）。 4．设(6, 3)线性码的信息元序列为x1x2x3，它满足如下监督方程组 （1）求校验矩阵，并校验10110是否为一个码字； （2）求生成矩阵，并由信息码元序列101生成一个码字。 因为收到的序列10110为5位，而由（6, 3）线性码生成的码字为6位，所以10110不是码字。 （2）由，则生成矩阵为： 信息码元序列M=（101），由c=mG 得码字 信息论与编码理论 信息论与编码理论 6 5