第九章(出版社).pptVIP

第九章信道编码9.1引言9.2信道编码的基本原理9.3线性分组码9.4循环码9.5卷积码

9.1引言由于实际信道存在噪声和干扰，使得经过信道传输后收到的码字与发送码字之间存在差错。一般情况下，信道噪声和干扰越大，码字产生差错的可能性也就越大。信道编码的目的在于改善通信系统的传输质量，发现或者纠正差错，以提高通信系统的可靠性。从信道编码的构造方法看，其基本思路是根据一定的规律在待发送的信息码元中加入一些冗余的码元，这些码元称为监督码元，也叫校验码元。这样接收端就可以利用监督码元与信息码元的关系来发现或纠正错误，以使受损或出错的信息仍能在接收端恢复。

9.2信道编码的基本原理香农的信道编码定理指出：对于一个给定的有扰信道，如果信道容量为C，只要发送端以低于C的信息速率R发送信息，则一定存在一种编码方法，使译码差错概率随着码长的增加，按指数规律下降到任意小的值。这就是说，通过信道编码可以使通信过程不发生差错，或者使差错控制在允许的数值之下。

9.2.1信道编码的检错和纠错能力信道编码的检错和纠错能力是通过信息量的冗余度来换取的。为了便于理解，先通过一个简单的例子来说明。例如，要传送A和B两个消息，可以用一个二进制码元来表示一个消息，比如“0”?码代表A，“1”码表示B。在这种情况下，若传输中产生错码，即“0”错成“1”，或“1”错成“0”，接收端将无法检测到差错，因此，这种编码没有检错和纠错能力。

如果用两个二进制码元来表示一个消息，有4种可能的码字，即“00”、“01”、“10”和“11”。比如规定“00”表示消息A，“11”表示消息B。码字“01”或“10”不允许使用，称为禁用码字，对应地，用来表示消息的码字称为许用码字。如果在传输消息的过程中发生一位错码，则变成禁用码字“01”或“10”，译码器就可判决为有错。这表明在信息码元后面附加一位监督码元以后，当只发生一位错码时，码字具有检错能力。但由于不能判决是哪一位发生了错码，所以没有纠错能力。

进一步，如果在信息码元之后附加两位相同的监督码元，即用“000”代表消息A，“111”表示B。由于3位的二元码有8种组合，除去2组许用码字外，余下的6组001、010、100、011、101、110均为禁用码字。此时，如果传输中产生一位错误，接收端将收到禁用码字，可以判决传输有错，而且还可以根据“?大数法则”来译码，即3位码字中如有2个或3个“0”，则译为消息A；如有2个或3个“1”，则译为消息B。所以，此时可以纠正一位错码。如果在传输中产生两位错码，接收端也将收到禁用码字，译码器仍可检错，但是不再具有纠错能力。如果在传输中产生三位错码，接收端收到是许用码字，这时不再具有检错能力。因此，这时的信道编码具有检出两位和两位以下错码的能力或者具有纠正一位错码的能力。

编码中的几个定义

9.2.2信道编码的译码方法

一、最大后验概率（MAP）译码

二、最大似然（ML）译码

三、最小汉明距离译码

9.3线性分组码

图9-3(n，k）线性分组码为系统码的结构

9.3.1线性分组码的编码在介绍线性分组码的原理之前，首先我们来看一种简单而又常用的线性分组码——奇偶监督码（也称为奇偶校验码），分为奇数监督码和偶数监督码。无论信息码元有多少，监督码元只有一位。在偶数监督码中，监督码元的加入使得每个码字中“1”的数目为偶数；在奇数监督码中，监督码元的加入使得每个码字中“1”的数目为奇数。

线性分组码的编码原理

生成矩阵和监督矩阵的联系

9.3.2线性分组码的译码

9.3.3汉明码

9.4循环码在线性分组码中，有一种重要的码称为循环码。它除了具有线性分组码的一般特点，还具有循环性：若循环码中任一码字的码元循环移位（左移或右移）后仍是该码的一个码字。由于循环码是在严密的现代代数理论的基础上发展起来的，其编码和译码的电路较简单，且它的检、纠错能力较强，目前它已成为研究最深入、理论最成熟、应用最广泛的一类线性分组码。

9.4.1循环码的码多项式

多项式的按模运算

9.4.2循环码的生成多项式和生成矩阵

9.4.3循环码的检错和纠错

9.4.4循环码的编码和译码电路循环码最引人注目的特点有两个：一是由于循环码有许多固有的代数结构，从而可以找到各种简单实用的译码方法；二是用反馈线性移位寄存器可以很容易地实现其编码和监督子的计算。

一、循环码的编码电路

图9-4（7，4）循环码的编码电路

二、循环码的译码电路

图9-5（7，4）循环码的译码电路示意图

9.5卷积码

9.5.1卷积码的解析表示

图9-6(3，1，2)卷积码编码器

一、生成矩阵和监督矩阵

监督矩阵

二、多项式表示

9.5.2卷