第八章 差错控编码.pptVIP

* 第八章 差错控制编码 8.1 引言 8.2 差错控制编码的基本原理 8.3 常用的简单编码 8.4 线性分组码 8.5 循环码 8.6 其它差错控制编码简介 数字编码的两种类型： 1、信源编码：提高有效性、信号如何数字化（PCM、DM等） 2、信道编码：为了降低误码，提高可靠性。 8.1 引言 一、差错控制编码的目的 二、传输中产生误码的原因 1、随机起伏噪声：误码随机、统计独立（高斯白噪声） 2、突发干扰：误码集中出现（脉冲干扰、衰落） 3、混合干扰：既有随机误码又有突发误码。 三、解决途径 5、采用信道编码（差错控制编码） 1、合理设计基带信号传输码型，2、合理选择调制、解调方式， 3、加大发送功率，4、采用频域、时域均衡。 1、检错重发法ARQ (Automatic Repeat Request) ： 四、差错控制方法 2、前向纠错法FEC (Forword ErrorCorrection) 3、反馈校验法 发 收 有错码 无错码 双向信道 发 收 是否有错 双向信道 效率低 发 收 自己纠正 单向信道 设备复杂 信 源 编码器 缓冲器 重发控制 双 向 信 道 解码器 指令产生 输出缓冲 收 信 者 正确时输出 错误时删除 4、混合纠错法HEC (Hybrid ErrorCorrection) 图1 自动请求ARQ方框图 一、差错控制编码的基本概念： 1、几个名词解释： 码距：两个码字对应位上数字不同的个数；（汉明距离） 例如 11000 与 10011之间的距离d=3 000、011、101、110 （3，2） 011的码重为2， 000与011的码距为2 最小码距 ：码组集中各码距的最小值。 码字：由若干个码元组成的序列。例：1011001称为一个码字 。 结论：线性分组码中，最小码距等于最小码重 8.2 差错控制编码的基本原理 码组：由多个码字构成的集合。例：{00,01,10,11}。 码重/汉明重量：码字中“1”的个数；例：码字 10110，码重w=3。 2、 差错控制编码的基本原理 （1）举例：发短信、天气预报 （3）基本原理：k位信息码+r位监督码＝n位编码。 （4）编码效率：η＝k/n=1-r/n。 若2个信息码元中加1个监督码元，编码效率2/3。 （2）基本思想：在发送信息时，加入某种关联性－某种约束关系。 8.2 差错控制编码的基本原理 举例： 1、 2位码只能表示4种组合。 00（晴）01（云）10（阴）11（雨） 2、 假如用3位二进制数字来传送这4种信息 000（晴）011（云）101（阴）110（雨） 接收端不能检错，也不能纠错。 那么，若任一组码组有一个或多个发生错码， 变成另一信息码组。 接收端此时有可能发现一个或三个错码， 但不能发现两个错码。 返回 （3）、基本原理： 0 0（晴）0 1（云）1 0（阴）1 1（雨） 0 0 0（晴）0 1 1（云）1 0 1（阴）1 1 0（雨） 信息位 监督位 信息码加若干监督码的编码集合，用 表示。 ：信息码元的数目， ：码组的总位数 表示监督码元的数目 其结构为：信息码+监督码 返回 二、最小码距d0与纠错能力的关系： 8.2 差错控制编码的基本原理 1、重复码：用来发送天气预报 举例： 结论：纠错能力与码的位数有关。怎么样的关系呢？ (1) 检测e个随机错误，则要求码的最小距离d0≥e+1; (2) 纠正t个随机错误， 则要求码的最小距离d0≥2t+1; (3) 纠正t个同时检测e个随机错误，则要求码的最小距离d0≥t+e+1， (et)。 2、最小码距d0与纠错能力的关系： 三、差错控制编码的分类： 从用途、监督关系、码字结构、信息处理等方面分类 举例： 1、 2位码只能表示4种组合。 00（晴）01（云）10（阴）11（雨） 2、 假如用3位二进制数字来传送这4种信息 000（晴）011（云）101（阴）110（雨） 接收端不能检错，也不能纠错。 那么，若任一组码组有一个或多个发生错码， 变成另一信息码组。 接收端此时有可能发现一个或三个错码， 但不能发现两个错码。 它只能检测错误，而不能纠正错误。 若要想能纠正错误，还要增加冗余度。 000、101、110 011 接收端 发送端 错一个 错三个 100 肯定出错了 （禁用码组） 000 错两个 011、110、101 正确 不能肯定出错 （许