通信原理9-差错控制编码.ppt

第九章 差错控制编码 目的： 降低误比特率，提高数字通信的可靠性 引 言 信源编码，目的是实现模拟信号数字化 信道编码，目的是提高数字通信的可靠性 差错率是信噪比的函数 信道编码，差错控制编码，抗干扰编码 信道编码过程： 信息码元序列＋监督码元→编码码组 信道译码过程： 编码码组→检错或纠错→信息码元序列 一、差错控制编码的基本概念 差错控制方式 差错控制编码分类 常用的几种简单编码 检错和纠错的基本概念 1. 差错控制方式 前向纠错方式（FEC:forward error correction ） 检错重发方式（ARQ:automatic repeat request） 混合纠错方式（ HEC:hybrid error correction ） (1). 前向纠错（FEC） 特点： 只要求正向信道 实时性好 纠错设备较复杂 (2). 检错重发（ARQ） 特点： 只用于检测误码 只能在双向信道中采用 (3). 混合纠错（HEC） 特点： 实时性和译码复杂性是FEC和ARQ方式的折衷 2. 差错控制编码分类 差错控制编码（纠错编码） 在信息码元序列中加入监督码码元。 原则上以降低信息传递速率来换取信息传递的可靠性 2. 差错控制编码分类 按信息码元与附加的监督码元之间的检验关系 线性码：监督码元是信息码元的线性组合 非线性码：监督码元与信息码元不存在线性关系 2. 差错控制编码分类 按信息码元和监督码元之间的约束方式 分组码：将信息码元分组（k位），每组附加m位监督码元，监督码元仅与本码组的信息码元有关 卷积码：监督码元不但与本组信息码元有关，与前面码组的信息码元也有约束关系 3. 常用的几种简单编码 奇偶校验码 二维奇偶校验码 重复码 恒比码 （1）奇偶监督码（奇偶校验码） 编码方法：将信息码元分组，在每组最后加一位监督码元，使该码中1的数目为奇数或偶数。奇数时称奇校验码，偶数时称偶校验码。 编码规则：设码组长度为n，表示为an-1, an-2,…， a0，其中前 n-1位为信息位，第n位为校验位。 则偶校验时有 a0? a1 ?… ? an-1=0 奇校验时有 a0? a1 ?… ? an-1=1 （1）奇偶监督码（奇偶校验码） 例：信息码元每2位一组，加一位监督位 若构成偶校验码：000，011，101，110 禁用码组：001，010，100，111 特点： 只能发现单个和奇数个错误，不能检测出偶数个错误，检测能力不高 编码简单且实用性强 适用于检测随机零星错误 （2）二维奇偶监督码（方阵码） 编码规则：分别按行、按列构成二维奇偶校验码 特点：不仅能检测出所有行和列中的奇数个差错，也能检出大多数偶数个差错，适合检测成串出现的突发错码。 （3）重复码 监督码是信息码的重复，可纠错 例：重复两次时 111表示1，000表示0 接收端译码采用多数表决法，即： 2个或3个的 可判为 （4）恒比码 每个码组中含有相同个数的1（和0），1和0的数目之比保持恒定。 能检测出码组中所有奇数个错误及部分偶数个错误 优点：简单 4. 检错和纠错的基本概念 码重：码组中非零码元的数目为码组的重量，简称~。 例：0001码组码重为1，0110为2 码距：两个码组中对应码位上具有不同码元的位数为两码组的距离，称为汉明（Hamming）距，简称~。 码距的几何解释 立方体各顶点分别表示不同的码组，码距即为从一个顶点沿立方体各边移到另一个顶点所经过的最少边数。 4. 检错和纠错的基本概念 对于分组码： 在一个码组内检测e个误码，要求最小码距 dmin ? e+1 在一个码组内纠正t个误码，要求最小码距 dmin ? 2t+1 在一个码组内纠正t个误码，同时检测e（e?t）个误码，要求最小码距 dmin ? t+e+1 4. 检错和纠错的基本概念 编码效率Rc： Rc=k/n 其中，k----编码前码组中的码元数，即信息码元数 n----编码后码组中的码元数，包含了校验码元 显然， nk， Rc1 例：三位奇偶校验码 Rc=2/3 三位重复码 Rc=1/3