《通信原理》课程教学资源（教案）第8章 差错控制编码

第8章差错控制编码 81差错控制编码的基本概念 81.1差错控制方式 图8-1差错控制系统

·271· 第 8 章 差错控制编码 8.1 差错控制编码的基本概念 8.1.1 差错控制方式 图 8-1 差错控制系统

图8-2三种ARQ系统工作过程 812差错控制编码分类 813几种简单的检错码 1.奇偶监督码 2.二维奇偶监督码 aiab a ao 图8-3二维奇偶监督 3.重复码 4.恒比码

·272· 图 8-2 三种 ARQ 系统工作过程 8.1.2 差错控制编码分类 8.1.3 几种简单的检错码 1. 奇偶监督码 2. 二维奇偶监督码 1 2 1 0 1 2 1 0 2 0 2 1 2 2 2 1 1 0 1 1 1 2 1 1 c c c c a a a a a a a a a a a a n n m m m n m n n n n n          − − − − − − − − 图 8-3 二维奇偶监督码 3. 重复码 4. 恒比码

表8-1五单位保护电码表 数字 电码 数字 电码 01101 00111 5678 10 11001 100 10110 01110 0011 5.ISBN国际统一图书编号 图8-4ISBN国际统一图书编号校验举例1 图8-5ISBN国际统一图书编号校验举例2 8.14检错和纠错的基本原理 d≥2t+1 8-6码距的几何解释

·273· 表 8-1 五单位保护电码表 数字 电 码 数字 电 码 0 1 2 3 4 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 5 6 7 8 9 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 5. ISBN 国际统一图书编号 图 8-4 ISBN 国际统一图书编号校验举例 1 图 8-5 ISBN 国际统一图书编号校验举例 2 8.1.4 检错和纠错的基本原理 dmin  2t +1 (8-4) 图 8-6 码距的几何解释

82线性分组码 表8-2例8-1编码表 信息码组 编码码组 码重W 000 000000 001 001110 011 01110 10010 033434 110110 图8-7查表法译码器原理框图 表8-3例8-2中S和E对照表 000000 00000 S00 010000 011000 000010

·274· 8.2 线性分组码 表 8-2 例 8-1 编码表 信息码组 编码码组 码重 W 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 3 3 4 3 4 4 3 图 8-7 查表法译码器原理框图 表 8-3 例 8-2 中 S 和 E 对照表 E S 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1

83循环码 831循环码的特点及表达 8.3,2循环码的编码和译码 图8-8(7,4)循环码编码电 表8-4图8-8电路工作过程 节拍 信息码元 0000 D1出 D2出 0011010 0111001 1010 01 表8-5例8-5译码表 e(x) x+1 x2+X+1 图8-9—种循环码译码器的原理图

·275· 8.3 循 环 码 8.3.1 循环码的特点及表达 8.3.2 循环码的编码和译码 图 8-8 (7, 4)循环码编码电路 表 8-4 图 8-8 电路工作过程 节拍 0 1 2 3 4 5 6 信息码元 D1 出 D2 出 D3 出 码组 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 表 8-5 例 8-5 译码表 e(x) 6 x 5 x 4 x 3 x 2 x x 1 s(x) x + x 2 x +1 1 2 x + x + 1 2 x + 2 x x 1 图 8-9 一种循环码译码器的原理图