现代通信原理与技术第09章差错控制编码.pptVIP

第九章 差错控制编码 9.1 引言 9.2 纠错编码的基本原理 9.3 常用的简单编码 9.4 线性分组码 9.5 循环码 9.1 引言 由于数字信号在传输过程中受到干扰的影响，使信号码元波形变坏，故传输到接收端后可能发生错误判决。 由信道中乘性干扰引起的码间干扰，通常可以采用均衡的办法纠正，而加性干扰的影响则要从其它途径解决。 差错控制编码即是减少加性干扰造成错误判决的措施之一。 信道编码的主要原理：在传输信息的同时加入信息冗余，通过信息冗余来达到信道差错控制的目的。 基本思路：在发送端将被传输的信息附加上一些监督码元，多余的码元与信息码元之间以某种确定的规则相互关联（约束）。接收端按照既定的规则校验信息码元与监督码元之间的关系，一旦传输发生差错，则信息码元与监督码元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。 错误的类型 随机错误：发生的位置是随机的，而且数字序列中前后之间是否发生错误，彼此无关。多数情况下是独立的单个数据发生错误。以随机错误为主的信道称为随机信道 。 突发错误：在一些短促的时间区间内错误突发出现，密集成群，而在这些短促的时间区间之间却又存在较长的无错码区间。 以这种突发错误为主要错误形式的信道称为突发信道。产生突发错码的主要原因之一是脉冲干扰，而信道中的衰落现象也是产生突发错码的另一主要原因。 差错控制方法 检错重发法：接收端在收到的信码中检测出（发现）错码时，即设法通知发送端重发，直到正确收到为止。 前向纠错法：接收端不仅能在收到的信码中发现有错码，还能够解定错码的位置，纠正错码。 反馈校验法：接收端将收到的信码原封不动地转发回发送端，发送端将其与原发送信码比较，如果发现错误，则重发。 自动要求重发系统——ARQ系统 （ Automatic Report reQuest） ARQ系统的三种工作过程 差错控制编码分类 ?在信息码元序列中加入监督码元就称为差错控制编码，也称为纠错编码。不同的编码方法，有不同的检错或纠错能力。一般地，编码中增加的监督码元越多，检（纠）错的能力就越强。 ?差错控制编码原则上是以降低信息传输速率为代价来换取传输可靠性的提高。 分 类： ? 功能不同分：检错码、纠错码、和纠删码； ? 信息码元和附加的监督码元之间的检验关系分：线性码和非线性码； ? 信息码元和监督码元之间的约束方式分：分组码和卷积码； ? 信息码元在编码后是否保持原来的形式不变分：系统码和非系统码； ? 纠正错误的类型分：纠正随机错误码和纠正突发错误码； ? 编码的数学方法分：代数码、几何码和算术码； 9.2 纠错编码的基本原理 实例一： “明天14：00~16：00开会” ? “明天10：00~16：00开会” 改：“明天下午14：00~16：00开会” ? “明天下午10：00~16：00开会” 改：“明天下午14：00~16：00两个小时开会” 实例二： 二 纠错码的基本概念分组码 将输入的信息分成不同的组，对各组信息分别独立编码，附加若干监督码的编码集合，为分组码。 分组码一般用符号(n,k)表示，其中k是每组二进信息码元的数目，n是编码组的总位数，又称为码组长度（码长），n-k=r为每码组中的监督码元数目，或称监督位数目。 分组码是对每段k位长的信息组以一定的规则增加r个监督元，组成长n的码字。在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组；其余2n-2k个码字未被选用，称为禁用码组。 码长、码重和码距 在分组码中，码组（码字或码矢）中码元的数目，称为码组的长度（简称码长）； 码组中把“1”的数目（即非0的数目）称为码组的重量（简称码重）； 码长、码重和码距 在分组码中，把“1”的数目称为码组的重量，而把两个码组对应位上数字不同的位数称为码组的距离，简称码距，又称汉明(Hamming)距离。 某种编码中各个码组间距离的最小值称为最小码距（d0）。 三 检错、纠错能力 任一(n,k)分组码，若要在码字内： ? 检测e个随机错误，则要求码的最小距离 ； ? 纠正t个随机错误，则要求码的最小距离 ； ? 纠正t个同时检测e( )个随机错误，则要求码的最小距离 ； 码距与检错和纠错能力的关系 四 编码效率 编码效率R来衡量有效性： 对纠错码的要求：检错和纠错能力尽量强；编码效率尽量高；编码规律尽量简单。 9.3 常用的几种简单分组码 奇偶监督码 二维奇偶监督码 恒比码 正反码 9.3.1 奇偶监督码 奇偶监督码可分为奇监督码和偶监督码两种，两者的原理相同。 在偶(奇)数监督码中，无