第十二章电子义：差错控制编码.doc

第十二章 差错控制编码 知识结构 差错控制的主要方式 检、纠错编码的基本概念和基本原理 常用的简单的检、纠错编码 线性分组码 卷积码 教学目的 了解纠错编码的基本原理 了解几种常用编码：奇偶校验码、正反码等，线性分组码、循环码、卷积码的编解码原理 教学重点 重点掌握线性分组码、循环码、卷积码的编解码原理。 教学难点 生成矩阵和生成多项式 教学方法及课时 - 多媒体授课（8学时）（分4个单元） 备注 单元二十八（2学时） §12.1 引言（差错控制的作用和方式的分类） 知识要点：信源编码与信道编码的基本概念、相互关系及区别 差错控制的主要3种方式 §12.1.1 信源编码与信道编码的基本概念设计通信系统的目的就是把信源产生的信息有效可靠地传送到目的地。在数字通信系统中，为了提高数字信号传输的有效性而采取的编码称为信源编码；为了提高数字通信的可靠性而采取的编码称为信道编码。１．信源编码信源可以有各种不同的形式，例如在无线广播中，信源一般是一个语音源（话音或音乐）；在电视广播中，信源主要是活动图像的视频信号源。这些信源的输出都是模拟信号，所以称之为模拟源。而数字通信系统是设计来传送数字形式的信息，所以，这些模拟源如果想利用数字通信系统进行传输，就需要将模拟信息源的输出转化为数字信号，而这个转化构成就称为信源编码。对于信源编码的研究，在通信领域受到了人们的广泛关注。特别在移动通信系统中，信源编码（语音编码）决定了接收到的语音的质量和系统容量。因为在移动通信系统中，带宽是很珍贵的，所以，如何在有限的可分配的带宽内容纳更多的用户，已经成为经营者最为关心的问题。而低比特率语音编码提供了解决该问题的一种方法。在编码器能够传送高质量语音的前提下，如果比特率越低，就可以在一定的带宽内能容纳更多的语音通道。因此，生产商和服务提供商不断地寻求新的编码方法，以便在低比特率条件下提供高质量的语音。语音编码的目的就是在保持一定算法复杂程度和通信时延的前提下，运用尽可能少的信道容量，传送尽可能高的语音质量。目前较为常用的语音编码形式有：脉冲编码调制（PCM）、差分脉冲编码调制（DPCM）、自适应差分脉冲编码调制（ADPCM）、增量调制（DM）、连续可变斜率增量调制（CVSDM）、自适应预测编码（APC）、自带编码（SBC）、码激励线性预测编码等等。２．信道编码（差错控制编码）在实际信道传输数字信号的过程中，引起传输差错的根本原因在于信道内存在的噪声以及信道传输特性不理想所造成的码间串扰。为了提高数字传输系统的可靠性，降低信息传输的差错率，可以利用均衡技术消除码间串扰，利用增大发射功率、降低接收设备本身的噪声、选择好的调制制度和解调方法、加强天线的方向性等措施，提高数字传输系统的抗噪性能，但上述措施也只能将传输差错减小到一定程度。要进一步提高数字传输系统的可靠性，就需要采用差错控制编码，对可能或已经出现的差错进行控制。差错控制编码是在信息序列上附加上一些监督码元，利用这些冗余的码元，使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号；差错控制译码则利用这些规律性来鉴别传输过程是否发生错误，或进而纠正错误。原始数字信号是分组传输的，例如每k个二进制码元为一组（称为信息组），经信道编码后转换为每n个码元一组的码字（码组），这里n＞k，分组码通常表示为（n，k）。可见，信道编码是用增加数码，利用“冗余”来提高抗干扰能力的，也就是以降低信息传输速率为代价来减少错误的，或者说是用削弱有效性来增强可靠性的。本章首先给出了差错控制编码的基本概念，介绍了几种常用简单分组码，在此基础上，对分组码、循环码和卷积码基本原理和性能进行了研究分析。纠错编码的分类在差错控制系统中，信道编码存在着多种实现方式，同时信道编码也有多种分类方法。（１）按照信道编码的不同功能，可以将它分为检错码和纠错码。检错码仅能检测误码，例如，在计算机串口通信中常用到的奇偶校验码等；纠错码可以纠正误码，当然同时具有检错的能力，当发现不可纠正的错误时可以发出出错指示。（２）按照信息码元和监督码元之间的检验关系，可以将它分为线性和非线性码。若信息码元与监督码元之间的关系为线性关系，即满足一组线性方程式，称为线性码；否则，称为非线性码。（３）按照信息码元和监督码元之间的约束方式不同，可以将它分为分组码和卷积码。在分组码中，编码后的码元序列每n位分为一组，其中k位信息码元，r个监督位，r = n-k。监督码元仅与本码字的信息码元有关。卷积码则不同，监督码元不但与本信息码元有关，而且与前面码字的信息码元也有约束关系。（４）按照信息码元在编码后是否保持原来的形式，可以将它分为系统码和非系统码。在系统码中，编码后的信息码元保持原样不变，而非系统码中的信息码元则发生了变化。除了个别情况，系统码的性