信道编码理论与技术

《现代通信系统与技术》题目：信道编码理论与技术

院（系）信息科学与工程学院

专业通信工程专业

届别 2011级

班级11通信工程B班

学号 **********

姓名苏杰波

任课老师贺玉成

信道编码理论与技术

摘要：本文先阐述了信道编码的基本概念和基本原理，然后介绍了几种主要的信道编码技术，分析了他们的原理以及它在各个方面的应用和研究，并对各种编码方法的优缺点进行了总结，对信道编码的未来进行了展望。

关键词：信道编码，理论，技术

引言

编码理论与技术不仅在通信、计算机以及自动控制等电子学领域中得到直接的应用，而且还广泛地渗透到生物学、医学、生理学、语言学、社会学和经济学等各领域。在编码理论与自动控制、系统工程、人工智能、仿生学、电子计算机等学科互相渗透、互相结合的基础上，形成了一些综合性的新兴学科。尤其是随着数学理论，如小波变换、分形几何理论、数学形态学以及相关学科，如模式识别、人工智能、神经网络、感知生理心理学等的深入发展，世界范围内的有关专家一直在寻求现有压缩编码的快速算法，同时，又在不断探索新的科学技术在压缩编码上的应用，因此新颖高效的现代压缩方法相继产生。

一、信道编码的基本概念

信道编码的目的是为了改善通信系统的传输质量，对于不同类型的信道要设计不同类型的信道编码，才能收到良好效果。从构造方法看，所谓信道编码，其基本思路是根据一定的规律在待发送的信息码元中加入一些多余的码元，以保证传输过程的可靠性。信道编码的任务就是构造出以最小冗余度代价换取最大抗干扰性能的“好码”。从不同角度出发，可有不同的分类方法。按照信道特性和设计的码字类型进行划分，信道编码可分为纠独立随机差错码、纠突发差错码和纠混合差错码。

按照码组的功能分，有检错码和纠错码。按照每个码取值来分，可分为二元码与多元码，也称为二进制码与多进制码。目前，传输系统或存储系统大多采用二进制的数字系统，所以一般提到的纠错码都是指二元码。按照对信息码元处理方法的不同分，有分组码和卷积码。按照监督码元与信息码元之间的关系分，有线性码和非线性码。线性码是指监督码元与信息码元之间的关系是线性关系。否则称为非线性码。按照循环特性分，分组码又可分为循环码和非循环码。循环码的特点是：若将其全部码字分为若干组，则每组中任一码字的码元循环移位后仍是这组的码字。非循环码是1个任意码字中码元循环移位后不一定再是这码组中的码字。

按照信息码元在编码后是否保持原来的形式不变分，可分为系统码与非系统码。

二、信道编码的基本原理

在被传输的信源序列上附加一些码元，这些多余的码元与信息码元之间以某种确定的规则相互关联着。接收端根据既定的规则检验信息码元与监督码元之间的这种关系，如传输过程中发生差错，则信息码元与监督码元之间的这一关系将受到破坏，从而使接收端可以发现传输中的差错，乃至纠正差错。可见，用纠错控制差错的方法来提高通信系统的可靠性是以混合纠错检错和信息反馈等四种类型。香农第二定理为通信差错控制奠定了理论基础。具体来说，码的检错和纠错能力是用信息量的冗余度来换取的。

三、信道编码的技术

（一）线性分组码

线性分组码是差错控制码，由于认识此种码的思路与概念直观而条理清晰，并对编码中的一些重要参量和纠错能力提供一系列明确的概念，从而也为介绍其它差控码奠定有力基础。分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。在分组码中，监督位被加到信息位之后，形成新的码。在编码时，k 个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。当分组码的信息码元与监督码元之间的关系为线性关系时，这种分组码就称为线性分组码。对于长度为n的二进制线性分组码，它有种可能的码组，从种码组中，可以选择M=个码组（k

（二）循环码

1957年，普朗格首先开始研究循环码，此后人们对循环码的研究在理论和实践方面都取得了很大进展。现在循环码已成为研究最深入、理论最成熟、应用最广泛的一类线性分组码，它在理论和实践中都是十分重要的。循环码最引人注目的特点有两个：第一，可以用反馈线性移位寄存器很容易地实现其编码和伴随式计算；第

二，由于循环码有许多固有的代数结构，从而可以找到各种简单实用的译码方法。在循环码中，RS码是一大类。

RS码即里德-所罗门码，它是能够纠正多个错误的纠错码。前向纠错码（FEC）的码字是具有一定纠错能力的码型，它在接收端解码后，不仅可以发现错误，而且能够判断错误码元所在的位置，并自动纠错。这种纠错码信息不需要储存，不需要反馈，实时性好。所以在广播系统（单向传输系统）都采用这种信道编码方式。RS 码为（204，188，t=8），其中t是可抗长度字节数，对应的188符号，监督段为16字节(开销字节段）。实际中实施（255，239，t=8）的RS编码，即在204字节（包括同步字节）前添加51个全“0”字节，产生RS码后丢弃前面51个空字节，形成截短的（204，188）RS码。RS的编码效率是：188/204。

（三）卷积码

分组码和卷积码的主要差别在于卷积码编码器有记忆，且在任意给定的时段，编码器的n个输出不仅与此时段的k个输入有关，而且也与前m个输入有关。因此卷积码一般可采用（n，k，m）码来表示，其中，k为输入码元数，n为输出码元数，而m则为编码器的存储器数。

卷积码非常适用于纠正随机错误，但是，解码算法本身的特性却是：如果在解码过程中发生错误，解码器可能会导致突发性错误。为此在卷积码的上部采用RS 码块，RS码适用于检测和校正那些由解码器产生的突发性错误。所以卷积码和RS 码结合在一起可以起到相互补偿的作用。卷积码分为两种：(1)基本卷积码: 基本卷积码编码效率为，η＝1/2, 编码效率较低,优点是纠错能力强。(2)收缩卷积码:如果传输信道质量较好，为提高编码效率，可以采样收缩截短卷积码。有编码效率为：η＝1/2、2/3、3/4、5/6、7/8这几种编码效率的收缩卷积码。编码效率高，一定带宽内可传输的有效比特率增大,但纠错能力越减弱。

（四）turbo码

Turbo码是由两个或两个以上的简单分量编码器通过交织器并行级联在一起而构成的。信息序列送入第一个编码器，交织后送入第二个编码器。输出码字由3部分组成：信息序列、第一个编码器产生的监督序列和第二个编码器对交织后的信息序列产生的监督序列。Turbo码的译码采用迭代译码，每次迭代采用的是软输入和软输出。

Turbo码的主要特点之一是在两个编码器之间采用了交织器，交织器在信息序列进入第二个编码器之前对它进行置换，这样可以保证使第一个编码器产生小重量监