编码理论第二版课件作者田丽华第6-11章节第8章节.pptVIP

第8章　卷积码和其他纠错码 8.1　卷　积　码 8.1.1离散卷积表述 分组码和卷积码两者主要差异在于卷积码编码器在任意给定的时段，编码器的n0个输出不仅与此时段的k0个输入有关，而且也与前m0个输入(记忆器件中存储的)有关。因此卷积码一般可采用(n0，k0，m0)来表示，其中k0为输入码元数，n0为输出码元数，而m0则为编码器的存储器数。典型的卷积码一般选n0和k0(k0n0)值较小，但存储器m0可取较大值(m010)，以获得既简单又高性能的信道编码。卷积码的编码器是由一个有k0个输入端、n0个输出端，且具有m0节移位寄存器所构成的有限状态的有记忆系统，通常称它为时序网络。 描述这类时序网络的方法很多，它大致可分为两大类型，解析表示法与图形表示法。在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等；在图形表示法中也可分为状态图法、树图法、格图法等。描述卷积码编译码的过程，可以用不同的描述方法，如矩阵法、码树法、状态图法和篱状图法等。采用何种方法与卷积码的译码方法有很大关系。例如，在代数译码时，用矩阵法对译码原理的叙述和理解较方便。而借助树码和篱状图能更为清晰地分析和了解概率译码的过程和码的性能。 　　卷积码(n0，k0，m0)在任何一段规定时间内编码器产生的n0个码元，不仅取决于这段时间中的k0个信息码元，而且还取决于前m0段规定时间内的信息码元，设N=m0+1,编码过程中相互关联的码元为Nn0个。它表明编码过程中互相约束的码元数，这时，监督位监督着这N段时间内的信息。这N段时间内的码元数目Nn0称为这种卷积码的约束长度。其编码效率为R＝k0/n0。 　　设卷积码编码器输入码序列（待编码的信息序列）为 设编码器输出码序列为 　　系统卷积码的码序列中任一子码Cs ，也是有n0个码元，其前k0位与待编码的信息序列中的第s信息组us(i)相同，而后n0-k0位监督元由生成序列生成。由于每个码中的前k0位就是此时刻待编码的k0位信息元，所以在生成序列g(i,j)中有k0×k0个生成序列是固定的，即: 　　只有k0×(n0-k0)个生成序列需要给定,以便确定每个子码中n0-k0个监督元,则码字: 　　【例8－1】　已知(3，1，2）系统卷积码的生成序列为： 【例8－2】　已知（3，2，2）系统卷积码的生成系列为： g（1，3）＝[g0（1，3）g1（1，3）g2（1，3）]＝[101]g（2，3）＝[g0（2，3）g1（2，3）g2（2，3）]＝[110] 该码的任一子码Cs中前两位与us（1）、us（2）相同，而后一位的监督元由式（8-2）确定,即 cs(1)＝us(1) cs(2)＝us(2) 8.1.2　矩阵表述　　类似(n，k)线性分组码，卷积码也用生成矩阵和监督矩阵来描述。对于任意一个(n0,k0,m0)卷积码，其生成矩阵G∞是一个半无限矩阵，即 　　【例8－3】　设(3，1，2)卷积码的生成子矩阵 　　当已知卷积码的生成矩阵G∞时，进行C=UG∞运算即可实现编码。当输入信息序列为U=［1011010100…］时，(3，1，2)卷积码的输出码字序列为 　　【例8－4】　设(3，2，1)卷积码生成子矩阵分别为： 　　当输入信息序列为U=［1011010100…］时，(3，2，1)卷积码输出码字序列为 　　以上两个卷积码的码字序列中，各子码都具有系统码的特征。例如(3，2，1)卷积码的码字序列=101 110 010 011 001 …中，每个子码的前两位就是输入信息序列U中的对应信息组 11 01 01 00 …。　　由卷积码的定义可知，(n0，k0，m0)码的任意N个连续的子码之间有着相同的约束关系，此外，在卷积码的代数译码中，也只考虑一个编码约束长度内的码序列。所以，不失一般性，只考虑编码器初始状态全为0时，编码器输入N个信息组，即N.k0个信息元后，编码器输出的首N个子码，即Nn0个码元之间的约束关系即可，这首N个子码组成的码组称为卷积码的初始截短码组C，即： 称G为初始截短码组的生成矩阵，相应的基本生成矩阵g为： [例8-5] (3，1，2)系统码的生成序列为： 若设U＝[u0(1)u1(1)u2(1)]＝[101]，则初始截短码组C为 (n0，k0，m0)码的基本监督矩阵为 　　由以上关于生成矩阵G，监督矩阵H的讨论可以看到，它们与码的生成序列g(i，j)有密切的联系，只不过是以矩阵的方式描述了卷积码的卷积关系式(8-1)或(8-2)。所以，在卷积码的应用中，经常是给定码的g(i，j)，有了生成序列g(i,j)后，就可以确定卷积码的编码电路及其矩阵表示式。 　　[例8-6]设(3，1，2)系统码的生成序列：