信息论与编码理论-第7章线性分组码-习题解答-20211206.pdfVIP

信息论与编码理论-第7章线性分组码-习题解答

信息论与编码理论

第7章线性分组码

习题

1.已知一个(5,3)线性码C的生成矩阵为：

??11001?G??01101???0011?1??（1）求系统生成矩阵；

（2）列出C的信息位与系统码字的映射关系；

（3）求其最小Hamming距离，并说明其检错、纠错能力；（4）求校验矩阵H；

（5）列出译码表，求收到r=11101时的译码步骤与译码结果。2．设（7,3）线性

码的生成矩阵如下

?0101010?G???0010111?

?01101??10??（1）求系统生成矩阵；

（2）求校验矩阵；（3）求最小汉明距离；（4）列出伴随式表。

3．已知一个(6,3)线性码C的生成矩阵为：

?100101?G???010011?.?001110?

???（1）写出它所对应的监督矩阵H；

（2）求消息M=(101)的码字；

（3）若收到码字为101010，计算伴随式，并求最有可能的发送码字。4．设(6,3)

线性码的信息元序列为x1x2x3，它满足如下监督方程组

??x1?x2?x4?0?x2?x3?x5?0??x1?x3?x6?0（1）求校验矩阵，并校验10110是否为一

个码字；

（2）求生成矩阵，并由信息码元序列101生成一个码字。

1

信息论与编码理论

习题答案

1.已知一个(5,3)线性码C的生成矩阵为：

?1G???0??011001101?01??11??（1）求系统生成矩阵；

（2）列出C的信息位与系统码字的映射关系；

（3）求其最小Hamming距离，并说明其检错、纠错能力；（4）求校验矩阵H；

（5）列出译码表，求收到r=11101时的译码步骤与译码结果。解：

（1）线性码C的生成矩阵经如下行变换：

?1?0???0?1?0???01001??1?0将第2、加到第31行

1101???????????0111???00011??1?0将第3加到第2行

1101???????????0111???00011?1101??0111??

0011?1010??0111??得到线性码C的系统生成矩阵为

?10011??GS??01010????00111??（2）码字c?(c0,c1,?,cn?1)的编码函数为

生成了的8个码字如下

c?f(m)?m0?10011??m1?01010??m2?00111?

信息元系统码字00000101001110010111011100000001110101001101

100111010011001111102

信息论与编码理论

(3)最小汉明距离d=2，所以可检1个错，但不能纠错。(4)由

G?[In?k,Ak?(n?k)],H?[Ak?(n?k),In?k]，得校验矩阵

T?11110?H???

10101??(5)消息序列m=000,001,010,011,100,101,110,111，由c=mGs得码字序列

c0=00000,c1=00111,c2=01010,c3=01101,c4=10011,c5=10100,c6=11001,

c7=11110

则译码表如下：

000000011101010011011001110100110011111010000101111101011101

00011001000100101110010000111100010001011101111100100011011000001

00110010110110010010101011100011111当接收到r=(11101)时，查找码表发现它

所在的列的子集头为(01101)，所以将它译为c=01101。

2．设（7,3）线性码的生成矩阵如下

?0101010??