差错控制编码第一次课.ppt

11.1 概述 信源编码与信道编码的基本概念 在数字通信中，根据不同的目的，编码可分为信源编码和信道编码。为了提高数字信号传输的有效性而采取的编码称为信源编码；为了提高数字通信的可靠性而采取的编码称为信道编码。 1、信源编码 对输入信息进行编码，优化信息和压缩信息并且打成符合标准的数据包。如：PCM编码 从第1章中我们知道,不管是模拟通信系统还是数字通信系统，都存在因干扰和信道传输特性不好对信号造成的不良影响。对于模拟信号而言，信号波形会发生畸变，引起信号失真，并且信号一旦失真就很难纠正过来，因此，在模拟系统中只能采取各种抗干扰、防干扰措施,尽量将干扰降到最低程度以保证通信质量。 而在数字系统中，尽管干扰同样会使信号产生变形，但一定程度的信号畸变不会影响对数字信息的接收，因为我们只关心数字信号的电平状态（是高电平还是低电平，或者是正电平还是负电平），而不太在乎其波形的失真。也就是说，数字系统对干扰或信道特性不良的宽容度比模拟系统大（这也就是为什么说数字通信比模拟通信抗干扰能力强的原因之一）。但是当干扰超过系统的限度就会使数字信号产生误码，从而引起信息传输错误。 数字通信系统除了可以采取与模拟系统同样的措施以降低干扰和信道不良对信号造成的影响之外，还可以通过对所传数字信息进行特殊的处理方式（即差错控制编码）对误码进行检错和纠错，以进一步将误码率降低，从而满足通信要求。因此，数字通信系统可以从硬件上的抗干扰措施和软件上的信道编码两个方面对信息传输中出现的错误进行控制和纠正。 香农在1948年和1957年发表的“通信的数学理论”、“适用于有扰信道的编码理论某些成果”两篇论文中提出了关于有扰信道中信息传输的重要理论——香农第二定理。该定理指出：对于一个给定的有扰信道，若该信道容量为C，则只要信道中的信息传输速率R小于C，就一定存在一种编码方式，使编码后的误码率随着码长n的增加按指数下降到任意小的值。或者说只要RC，就存在传输速率为R的纠错码。 该定理虽然没有明确指出如何对数据信息进行纠错编码，也没有给出这种具有纠错能力通信系统的具体实现方法，但它奠定了信道编码的理论基础，并为人们从理论上指出了信道编码的努力方向。从数字信号基带传输的原则中可知，差错控制是信道编码中需要考虑的诸多因素中的一个重要因素，而差错控制编码的基本思想就是在数字信号序列中加入一些冗余码元，这些冗余码元不含有通信信息，但与信号序列中的信息码元有着某种制约关系，这种关系在一定程度上可以帮助人们发现或纠正在信息序列中出现的错误也就是误码，从而起到降低误码率的作用。 这些冗余码元被称为监督（或校验）码元。所谓差错控制编码就是寻找合适的方法将信息码元和监督码元编排在一起的过程。差错控制编码是信道编码中的一个重要组成部分，信道编码还包括位定时、分组同步、减少高频分量、去除直流分量等等。 ARQ的三种实现方式： ②连续重发方式 ③选择重发方式 (3) 混合方式 纠错编码的分类 根据编码方式和不同的衡量标准，差错控制编码有多种形式和类别。下面我们简单地介绍几种主要分类。 (1)根据编码功能可分为检错码、纠错码和纠删码三种类型，只能完成检错功能的叫检错码；具有纠错能力的叫纠错码；而纠删码既可检错也可纠错。 (2)按照信息码元和附加的监督码元之间的检验关系可以分为线性码和非线性码。若信息码元与监督码元之间的关系为线性关系，即监督码元是信息码元的线性组合，则称为线性码。反之，若两者不存在线性关系，则称为非线性码。 (3)按照信息码元和监督码元之间的约束方式可分为分组码和卷积码。在分组码中，编码前先把信息序列分为k位一组，然后用一定规则附加m位监督码元，形成n=k+m位的码组。监督码元仅与本码组的信息码元有关，而与其它码组的信息码元无关。但在卷积码中，码组中的监督码元不但与本组信息码元有关，而且与前面码组的信息码元也有约束关系，就像链条那样一环扣—环；所以卷积码又称连环码或链码。 (4)系统码与非系统码。在线性分组码中所有码组的k位信息码元在编码前后保持原来形式的码叫系统码，反之就是非系统码。系统码与非系统码在性能上大致相同，而且系统码的编、译码都相对比较简单，因此得到广泛应用。 (5)纠正随机错误码和纠正突发错误码。顾名思义，前者用于纠正因信道中出现的随机独立干扰引起的误码，后者主要对付信道中出现的突发错误。 从上述分类中可以看到，一