数字通信原理-8：差错控制编码.pptxVIP

数字通信原理第八章 差错控制编码 (线性分组码部分)2010 Copyright 第八章 差错控制编码1、差错控制编码的基本原理 编码：在信息码组上附加一定位数的监督码元，使其与信息位按某种规则相互关联； 检错与纠错：若数据在传输过程中发生差错，关联关系被破坏，从而可检出和/或纠正错误2010 Copyright 2、差错控制主要类型 检错重发（ARQ） 设备较简单；传输序列中冗余量较小； 需要有反向信道支持；出错后重传造成延时较大。 前向纠错（FEC） 适用于包括没有反向信道的场合； 出错时可纠正误码，无需重传，延时小； 传输序列中冗余量较大。 混合系统 前向纠错（FEC）＋检错重发（ARQ） 出错较少时FEC起作用；出错较多时ARQ起作用第八章 差错控制编码2010 Copyright 第八章 差错控制编码 3、差错控制编码的分类 线性码：信息码与监督码之间的关系为线性关系； 非线性码：信息码与监督码之间的关系为非线性关系。 分组码：信息码与监督码以组为单位建立关系； 卷积码：监督码与本组和前面码组中的信息码有关。 系统码： 编码后码组中信息码保持原图样顺序不变； 非系统码：编码后码组中原信息码原图样发生变化。2010 Copyright 第八章 差错控制编码4、错误的主要形式 随机错误：误码的位置随机（误码间无关联），随机误码主要由白噪声引起； 突发错误：误码成串出现，主要由强脉冲及雷电等突发的强干扰引起； 混合错误：以上两种误码及产生原因的组合；2010 Copyright 5、检错与纠错编码的示例 三位二进制码的三种编码方法。三位二进码共有8种可能 的组合： 000，001，010，011，100，101，110，111 a. 若8个码组均用于表示不同的信息，任一位或一位以上的错 误都会变成另一码组，所以无法检错和纠错。 b. 若将8个码组分成许用和禁用(通信过程不会采用)两类： 许用码组：000，011，101，110 禁用码组：111，100，010，001 因任何一位误码，都会变成禁用码组，所以可检出一位误码。 c. 若规定 许用码组：000，111 禁用码组：001，010，011，100，101，110 每个码组可携带1比特信息，码组具有检测出两位及以下 的误码，或纠正一位误码的能力。第八章 差错控制编码2010 Copyright 第八章 差错控制编码6、香农信道编码定理 若信道容量为C，信息传输速率为R，如果 R C ，则存在 编码方法，使错误概率 PE ? e-nEc(R) 其中 EC(R) 称为误差指数，n 为码组长度。 (采用适当的方法增大n，有利于减小PE)。 误差指数特性曲线： 信道容量C作为曲线的 的参变量（包含了有关 S/N等因素的影响）2010 Copyright 7、编码效率和冗余度 假定分组码的长度为n，其中信息位为k，相应的监督位为n－k 编码效率定义为： 冗余度定义为： 通常冗余度越大，码的检错和纠错的能力越强。第八章 差错控制编码2010 Copyright 第八章 差错控制编码8、几种常用的检错编码 奇偶校验码 在信息码组an-1,an-2,…,a1中加入监督位a0，使编码后码组中 “1”的个数为奇数（奇校验）或偶数（偶校验）。 偶校验：取a0，使下式成立 an-1?an-2 ?… ?a1 ?a0 ＝0 a0 = an-1?an-2 ?… ?a1 奇校验：取a0，使下式成立 an-1?an-2 ?… ?a1 ?a0 ＝1 a0 = an-1?an-2 ?… ?a1 ?12010 Copyright 第八章 差错控制编码 奇偶效验码（续） 奇偶效验码码组间最小距离dmin＝2 证明（以偶效验为例）：因为 an-1?an-2 ?… ?a1 ?a0 ＝0 所以当码组中任一位aj发生错误时: aj ?/aj; an-1?an-2 ?…/aj…?a1 ?a0 ＝1 至少可检出一位误码，故dmin大于或等于2。 当有两位ai，aj发生误码时 an-1?an-2 ?…/aj…/sj…?a1 ?a0 ＝0 所以不能检出两位误码，故dmin小于或等于2。 综上，dmin= 2 2010 Copyright 奇偶效验码(续) 编码效率为：k/n＝k/(k+1)；冗员度：1/(k+1)；k：信息位 奇偶效验码的检错能力： 奇偶效验码能够检测出所有奇数个位数的错误； 奇偶效验码不能检测出所有的偶数个位数的错误。 一般地，若信道接收一个错误比特的概率为p，则n个比特长 的码组发生j个比特错误的概率为： 其中 奇偶效验码不能检出的错误的概率为：第八章 差错控制编码2010 Copyright 第八章 差错控制编码 8、几种常用的检错编码(续) 水平奇偶效验码 m个码组分别以各自码组为单位