《通信原理》课件第18讲 线性分组码.pptx

;简单的编码方式;数字通信系统框图;常用的差错控制方式有三种：;前向纠错方式（FEC）：发送端发送能够纠正错误的码，接收端收到后自动纠正传输中的错误，特点是单向传输。

混合纠错方式（HEC）：发送端发送既能自动纠错，又能检测的码。接收端收到码流后，检查差错情况，如果错误在纠错能力范围以内，则自动纠错，如果超过了纠错能力，但能检测出来，则经过反馈信道请求发送端重发。;差错控制编码的基本原理;差错控制编码的分类;误差控制编码的目标;使用纠错编码的原因;几种常用的简单检错码;线性码具有下述性质;以分组码为例，一般以（n，k）表示，k是信息码元数目，n是码组总码元数，又称为码长，因此，n－k＝r就是监督码元的数目。

在二进制情况下，共有2k个不同的信息组，相应地有2k个不同的码字，称为许用码组，其余2n－2k个就称为禁用码组。;汉明码;（2）线性分组码的监督矩阵H和生成矩阵G

例：（7，4）线性分组码;表5-9（7，4）线性分组码的编码表;线性分组码的监督矩阵和生成矩阵;若令;;;;【例5-3】某（7，4）线性分组码，监督方程如下，

①求监督矩阵H和生成矩阵G。

②如信息码为0010，求整个码组C。;2.已知(7，3)码的生成矩阵为

列出所有许用码组，并求监督矩阵。;序号;;1、已知C=[1001110],R=[1001100],则E=？

2、已知C=[1001110],E=[0100000],则R=？

3、已知R=[1000110],E=[0000001],则C=？;2、汉明码

汉明码是一种能够纠正一位错码且编码效率较高的线性分组码。

;【例5-4】已知某汉明码的监督矩阵H

试求：

（1）n，k，编码效率η分别是多少？

（2）验证1111001和0100010是否有错，若有错，请纠正。

（3）若信息码元为1001，写出其对应的汉明码组。;