课件：九出版社.ppt

THANK YOU SUCCESS * * 可编辑 9.3.3 汉明码 THANK YOU SUCCESS * * 可编辑 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卷积码的图形描述 以图9-6所示的（3， 1， 2）卷积码编码器为例来说明其工作过程。假设移位寄存器的起始状态全为零。当第一个输入比特为“0”时，输出的子码为000；若当第一个输入比特为“1”时，输出的子码为111。当输入第二比特时，第一比特右移一位，此时的输出比特显然与当前输入比特和前一输入比特有关。当输入第三比特时，第一比特和第二比特都右移一位，此时的输出比特显然与当前输入比特和前二位输入比特有关。当输入第四比特时，第二比特和第三比特都右移一位，此时的输出比特与当前输入比特和前二个输入比特有关，而这时第一比特已经不再影响当前的输入比特了。编码器在移位过程中可能产生的各种序列，可用树状图来描述。 图9-7给出了卷积码的树状图。由树状图，已知输入信息序列就可以得到输出序列，当输入码元是0时，则由节点出发走上支路；当输入码元是1时，则由节点出发走下支路。例如当输入编码器的信息序列为0110…时，输出的序列为000 111 101 011 … 。 图9-7 卷积码的树状图 9.5.3卷积码的几种译码方法 卷积码有三种主要的译码方法：序列译码、门限译码和最大似然译码。1957年伍成克拉夫(Wozencraft)提出了一种有效的译码方法，即序列译码。1963年梅西(Massey)提出了一种性能稍差，但比较实用的门限译码方法。1967年维特比(Viterbi)提出了最大似然译码法，它又称为维特比译码。门限译码是一种代数译码法，序列译码和维特比最大似然译码都是概率译码。 代数译码利用编码本身得代数结构进行解码，并不考虑信道的统计特性。比如门限译码，它以分组码理论为基础，其主要特点是算法简单，易于实现，但是它的误码性能要比概率译码差。它的译码方法是从线性码的监督子出发，找到一组特殊的能够检查信息位置是否发生错误的方程组，从而实现纠错译码。 概率译码的基本思想是：把已经接收到的序列与所有可能的发送序列相比较，选择其中汉明距离最小的一个序列作为发送序列。维特比译码是目前用得较多的一种译码方法。它是一种最大似然译码，其译码的复杂性均随m按指数增长。最大似然译码对存储器级数较小的卷积码很容易实现，被广泛地应用于现代通信中。随着大规模集成电路技术的发展，对存储器级数较大的卷积码也可以采用最大似然译码。目前维特比译码已经得到了广泛的应用。 《通信原理课件》 《通信原理课件》 可编辑 《通信原理课件》 可编辑 第九章 信道编码 9.1 引言 9.2 信道编码的基本原理 9.3 线性分组码 9.4 循环码 9. 5 卷积码 9.1 引言 由于实际信道存在噪声和干扰，使得经过信道传输后收到的码字与发送码字之间存在差错。一般情况下，信道噪声和干扰越大，码字产生差错的可能性也就越大。信道编码的目的在于改善通信系统的传输质量，发现或者纠正差错，以提高通信系统的可靠性。 从信道编码的构造方法看，其基本思路是根据一定的规律在待发送的信息码元中加入一些冗余的码元，这些码元称为监督码元，也叫校验码元。这样接收端就可以利用监督码元与信息码元的关系来发现或纠正错误，以使受损或出错的信息仍能在接收端恢复。 9.2 信道编码的基本原理 香农的信道编码定理指出：对于一个给定的有扰信道，如果信道容量为C，只要发送端以低于C的信息速率R发送信息，则一定存在一种编码方法，使译码差错概率随着码长的增加，按指数规律下降到任意小的值。这就是说，通过信道编码可以使通信