卷积码的生成矩阵 - read.ppt

* * 第十章 卷积码 内容提要 差错控制系统中使用的纠错码，除前面已学过的分组码之外，还广泛使用着卷积码。本章首先介绍卷积码的基本概念，重点论述卷积码的定义及其矩阵描述。在此基础上，介绍一种目前被广泛应用的概率译码算法：维特比（Viterbi）译码算法。 第十章 卷积码 10.1 卷积码的基本概念 卷积码是纠错码中的又一大类。由于分组码码字中的n－k个校验元仅与本码字的k个信息元有关，与其它码字无关，因此分组码的编译码是对各个码字孤立地进行的。从信息论的观点看，这种做法必然会损失一部份相关信息，而卷积码的出现使人们有可能利用这部份相关信息。 10.1.1 卷积码概述 卷积码在编码不仅与本子码的k个信息元有关，而且还与此前m个子码中的信息元有关，因此卷积码的编码器需要有存储m组信息元的记忆部件。 图10.1给出了一个二进制卷积码的编码器例子。 图10.1 （3，1，2）卷积码编码器 当输入信息元为mj时， D0、D1中分别存放着此前输入的mj－1和mj－2， 经运算可得到两个校验元pj，1和pj，2，即 pj，1＝mj＋mj－1 pj，2＝mj＋mj－2 在编码器输出端，由旋转开关实现并／串转换显然，cj中的校验元pj，1和pj，2不仅与mj有关，同时还与mj－1和mj－2有关，即与此前m＝2个子码中的信息元有关。称m为编码存贮，表示信息组在编码器中的存贮周期（时钟周期）。 编码器输出的每个子码，信息位数k＝1，码长n＝3，码率k／n＝1／3，编码存贮m＝2，表示为（3，1，2）卷积码。 信息元mj把cj，cj＋1和cj＋2三个子码联系在一起，这三个子码之间存在相关性。用编码约束度N表示子码之间的约束关系，显然N ＝m＋1。 综上所述，一个（n，k，m）卷积码具有以下重要参数： 码长n，子码的信息元个数k，校验元个数n－k； 编码约束度N，表示子码之间的约束程度。 码率k／n，表示卷积码传输信息的有效性； 编码约束长度NA＝nN，表示相互约束的码元个数。 编码存贮m，表示信息组在编码器中的存贮周期； 10.1.２ 卷积码的矩阵描述 描述卷积码的方法很多，如矩阵方法、多项式方法、状态图和网格图方法等。本节仅介绍矩阵方法。 以图10.1给出的（3，1，2）卷积码编码器为例进行分析。设输入的信息序列（m0，m1，m2，…，mi，…）是一个有头无尾的序列，当编码器清零后开始工作时，输出得到的子码如下： c0＝（m0，p0，1，p0，2） 其中 p0，1＝m0， p0，2＝m0 c 1＝（m1，p1，1，p1，2） 其中 p1，1＝m1＋m0， p1，2＝m1 c 2＝（m2，p2，1，p2，2） 其中 p2，1＝m2＋m1， p2，2＝m2＋m0 c 3＝（m3，p3，1，p3，2） 其中 p3，1＝m3＋m2， p3，2＝m3＋m1 c 4＝（m4，p4，1，p4，2） 其中 p4，1＝m4＋m3， p4，2＝m4＋m2 …… 令输出的码序列c＝[m0 p0,1 p0,2 m1 p1,1 p1,2 m2 p2,1 p2,2 m3 p3,1 p3,2 m4 p4,1 p4,2 …] 表示成矩阵形式： 即 c＝mG? G?被称作（3，1，2）卷积码的生成矩阵 ： 仔细观察（3，1，2）卷积码的生成矩阵G?可发现： （１）G?中的每一行都是前一行右移右移3位的结果，可以由矩阵的第一行完全确定。将第一行取出并表为g?＝[ 111 010 001 000 000 … ] g? 称作基本生成矩阵。 （２）基本生成矩阵g? 只有前（等于该卷积码的编码约束度N＝m＋1＝3）数字有意义，以后各组数字全部为零。分别用g 0，g 1，g 2表示各组，即g 0＝[ 111 ]， g 1＝[ 010 ]， g 2＝[ 001 ]，g 0，g 1，g 2 称作生成子矩阵。 （3）现在，G?可表为 上式中D是延时算子，表示一个时钟周期的延迟。 把以上对（3，1，2）卷积码的矩阵描述推广到一般。对于任意一个（n，k，m）卷积码，其生成矩阵G? 是一个半无限矩阵： (10－1) 式中 g?＝[g 0 g 1 g 2 … g m 0 … ] (10－2) 称作基本生成矩阵。 下面举一个（3，2，1）卷积码的例子： 由n＝3，k＝2，m＝1，可知该码的基本生成矩阵g?形式如下 g?＝[g 0 g 1 0 … ] 其中生成子矩阵g 0, g 1都是