《电子信息工程基础》课件_第13章.pptxVIP

13;本章主要知识点

数字通信系统的差错控制

线性分组码

汉明码

循环码

;13.1数字通信系统的差错控制

差错控制的手段与方式

前向纠错

;13.1数字通信系统的差错控制

差错控制的手段与方式

检错重发

;13.1数字通信系统的差错控制

差错控制的手段与方式

混合纠错

;13.1数字通信系统的差错控制

常用的检错编码

奇偶校验码

;13.1数字通信系统的差错控制

常用的检错编码

恒比码

;13.1数字通信系统的差错控制

差错控制编码分类

线性码和非线性码

分组码和卷积码

;13.1数字通信系统的差错控制

差错控制编码原理

码重

码距()

;13.2线性分组码

线性分组码

是信息码，G是线性分组码生成矩阵

;例题

已知（6，3）码的生成矩阵为

;解：

;13.3汉明码

汉明码的编码

;13.3汉明码

汉明码的编码

;例题

创建信息码10101的汉明码

解：第一步，根据规则1，确定监督码长为4

第二步，根据规则2，生成9位的汉明码，依次填入信息码和监督码，监督码初始值全部设为0。第三步到第六步是计算校验码并替换初值。;13.3汉明码

汉明码的译码与纠错

对传送得到的汉明码按照编码规则再求一遍，如果结果全为0，则传送正常，如果非0，则可根据计算结果直接找出传送错误的位置并纠正。;例题

收到汉明码110001100，判断其在传输中是否出错，如果出错请纠错。

解：该码右边是最低位，也是第一位，左边是最高位，也是第九位。

第1，3，5，7，9位进行异或，得到0

第2，3，6，7位进行异或，得到1

第4，5，6，7位进行异或，得到1

第8，9位进行异或，得到0

上述结果逆向排列，得到0110，即十进制的6，根据汉明码的校验规则，编码在传输中出错，出错的地方在第6位，把第6位的0换成1，即可得正确编码。所以正确的汉明码是110101100，进一步，正确的信息码是10101。;13.4循环码

二进制多项式模运算的基本规则

;13.4循环码

二进制多项式模运算的基本规则

;13.4循环码

循环码的编码

（n,k）循环码的生成规则：;例题

已知信息码D=[1010]，生成多项式

求：该信息码的循环码

解：

因???信息码D=[1010]，所以其对应多项式