《线性分组码-习题》由会员分享，可在线阅读，更多相关《线性分组码-习题（6页珍藏版）》请在金锄头文库上搜索。
1、1.已知一个(5, 3)线性码C的生成矩阵为：-110 0 1-G =011010 0 111(1) 求系统生成矩阵；(2) 列出C的信息位与系统码字的映射关系；(3) 求其最小Hamming距离，并说明其检错、纠错能力；(4) 求校验矩阵H；(5) 列出译码表，求收到r=11101时的译码步骤与译码结果。解：(1) 线性码C的生成矩阵经如下行变换：110 0 110 0 110 110 1将第2、3加到第1行0 110 10 0 1110 0 111 10 0 1110 0 110 110 1将第3加到第2行0 10 100 0 1110 0 111得到线性码C的系统生成矩阵为10 0 1g
2、s =0 10 100 0 111(2)码字c = (c0,匕,K ,c 1)的编码函数为c = f (m) = m01 0 0 1 1- + m1 b 1 0 1 0+ m 2 b 0 111生成了的8个码字如下信息元系统码字0000000000100111010010100110110110010011101101001101100111111110(3)最小汉明距离d=2,所以可检1个错，但不能纠错。由G =上，4心H = Kg/，七，得校验矩阵消息序列 ”=000,001,010,011,100,101,110,111,由 c=mGs 得码字序列0=00000, c1=00111,c2
3、=01010, c3=01101,c4=10011, c5=10100,c6=11001, c7=11110则译码表如下：00000001110101001101100111010011001111101000010111110101111010001100100010010111001000011110001000101110111110010001101100000100110010110110010010101011100011111当接收到r =(11101 )时，查找码表发现它所在的列的子集头为(01101)，所以将它 译为 c=01101。2.设(7,3)线性码的生成矩阵如下010
4、1010G =00101 1 110 0 110 1(1) 求系统生成矩阵；(2) 求校验矩阵；(3) 求最小汉明距离；(4) 列出伴随式表。解：(1)生成矩阵G经如下行变换0101010 -1 0 0 1 1 0 10 0 10 111交换第1、3行001011110 0 110 10 10 10 1010 0 110 1 -1 0 0 1 1 0 10 0 10 111交换第2、3行0 10 10 100 10 10 100 0 10 111得到系统生成矩阵：10 0 110G =0 10 10 10S0 0 10 111(2)由 G = In_k, Akx(n_k),H =气x(n_k)
5、T, Jn_k L 得校验矩阵为1101000101010001100101010001(3) 由于校验矩阵H的任意两列线性无关，3列则线性相关，所以最小汉明距离d=3(4) (7, 3)线性码的消息序列 ”=000,001,010,011,100,101,110,111,由 c=mGs 得码 字序列：c0=0000000，c1=0010111，c2=0101010，c3=0111101，c4=1001101，c5=1011010，(7 ) 一.c6=1100111，c7=1110000o又因伴随式有24=16种组合，差错图样为1的有=7种，11(7.差错图样为2的有=21种，而由Htt =
6、Her，则计算陪集首的伴随式，构造伴2 )随表如下：伴随式陪集首伴随式陪集首00000101110110011010111101111100100011100100101100100011000101103.已知一个(6, 3)线性码C的生成矩阵为：1 0 0 1 0G =010011.0 0 1110(1) 写出它所对应的监督矩阵H；(2) 求消息M=(101)的码字；(3) 若收到码字为101010，计算伴随式，并求最有可能的发送码字。解：(1)线性码C的生成矩阵G就是其系统生成矩阵G”所以其监督矩阵H直接得出:10 110 0H = 0 1 10 101 1 0 0 0 1(2)消息 M
7、=(mo,m1,m2)=(101),则码字 c 为：c = f (m) = 11 0 0 10 1+【0 0 11 1 o=h 0 1 0 1 1rHT = (101010 )g 11011110001001=(001)(3)收到码字r=(101010)，则伴随式又(6, 3)线性码的消息序列 m=000,001,010,011,100,101,110,111,由 c=mGs 得 码字序列：c0=000000，C=001110, c2=010011，c3=011101，c4=100101，c5=101011， c6=110110, c7=111000。伴随式有23=8种情况，则计算伴随式得到伴
8、随表如下:伴随式陪集首000000000101100000011010000110001000100000100010000010001000001111100010伴随式(001)对应陪集首为(000001)，而c=r+e，则由收到的码字r=(101010)， 最有可能发送的码字c为：c=(101011)。4设(6, 3)线性码的信息元序列为x1x2x3,它满足如下监督方程组气+尤2 +尤4 = 0 x + x + x = 0x + x + x = 0、136(1) 求校验矩阵，并校验10110是否为一个码字；(2) 求生成矩阵，并由信息码元序列101生成一个码字。解：(1)由监督方程直接得监督矩阵即校验矩阵为：110100H =011010_101001因为收到的序列10110为5位，而由（6, 3）线性码生成的码字为6位，所以10110 不是码字。(2)由G = I , A,H = AT,I ，则生成矩阵为:n-kk x( n-k)kx(n-k)n-k1 0 0 1 0G =010110=GSS0 0 10 11信息码兀序列M= ( 101)，由c=mGs得码字为c：c = m0 (100101)+ m1(010110)+ m2(001011)= (101110)
