新）第九章 差错控制编码.pptVIP

第九章 差错控制编码 §1 基本概念 检错和纠错 常用的差错控制方式1 常用的差错控制方式2 常用的差错控制方式3 常用的差错控制方式4 差错控制编码分类 §2 纠错编码原理 差错控制编码的基本思想 纠错编码的例子 说明 差错控制编码的效果分析 基本概念 基本概念 码距与检错纠错能力 §3 常用的简单差错控制编码 水平奇偶校验码 水平垂直奇偶校验码 群计数码 等比码（等重码、恒比码） 正反码 §4 线性分组码 线性分组码的主要性质 汉明码 （7，4）汉明码 （7，4）汉明码的生成矩阵 （7，4）汉明码的生成矩阵 说明 （7，4）汉明码的监督矩阵 （7，4）汉明码的监督矩阵 说明 校正子和纠错 校正子和错码之间的关系 校正子和错码之间的关系 总结 §5 循环码(CRC码 ) （7，3）循环码示例 循环码的特点 封闭性: 码中任意两许用码组之和(逐位模2和)仍为一许用码组。 码组集合中的最小码距，等于该码组中非零码的最小码重。 循环性：码组中任一许用码字经循环移位后得到的码字，仍为该码组中的一个码字。 码字的多项式描述 多项式的模运算 多项式的模运算示例 循环多项式的模运算 循环码的生成多项式g(x) g(x)的特性 【例】码多项式，都是g(x)的倍式 【例】通过分解，可得到g(x) 系统循环码的生成 系统循环码的生成示例 循环码的生成矩阵 生成矩阵G(X)说明 循环码的典型生成矩阵 由生成矩阵得到许用码字 许用码字生成示例 由许用码字求生成多项式 循环码的监督多项式 循环码的监督矩阵 循环码的监督矩阵示例 循环码的典型监督矩阵 循环码的检错和纠错 循环码的检错能力 CRC - Cyclic Redundancy Check 【例】 整数的模运算 多项式的模运算（长除法） 定义 【例】 【定理】 生成矩阵 【例】P248 所有码多项式必定是g(x)的倍式。 【例】P249 例9－1 （7，4）循环码，许用码字共有16组。 【注】由典型生成矩阵得到的许用码字，才是系统循环码。 【例】 【助记法】 （1）生成矩阵G和k位信息码相乘，生成n位系统码，因此是k×n阶。 （2）监督矩阵H和n位系统码相乘，生成r位监督码，因此是r×n阶。 数字通信原理 *