信息论与编码-卷积码.doc

信息论与编码--卷积码 （掌握利用编码电路求生成矩阵和监督矩阵） 差错控制编码系统中除了使用分组码之外，另一类广泛应用的称为卷积码，在分组码的编码和译码过程中，每个码字的监督元只与本码字的信息元有关，而与其它码字的信息元无关，即分组码的编码器是一个无记忆的逻辑电路。 但是，卷积码的编码过程中，本码字的监督元不仅与本码字的信息元有关，而且与前m个码字的信息元有关，因此卷积码的编码器是一个有记忆的时序电路。 卷积码由于更充分地利用码字之间的相关性，可以减少码字长度，简化编译码电路，并得到较好的差错控制性能，因此卷积码在通信领域，特别是卫星通信，空间通信领域得到广泛的应用。 7-1 卷积码的基本原理 7-1-1 卷积码的基本概念 [例子]：通过一个例子说明卷积码的一些基本概念； 下图给出了一个(3,2,2)卷积码编码器的原理图， 当某一时刻，编码器输入并行一个信息码字为mi=[mi(1),mi(2)]，编码器并行输出由三个码元组成的卷积码的码字，[ci]=[ci(1),ci(2),ci(3)]=[mi(1),mi(2),pi]。[ci]称为一个码字。mi为信息元，pi为监督元。可以看出卷积码的输入输出关系为： ci(1)=mi(1) ci(2)=mi(2) ci(3)=mi(1)+mi(2)+mi-1(2)+mi-2(1) 可见，卷积码当前输出的码字的监督元不仅与当前输入的信息元有关而且还与前2个码元有关。这时编码器由2级移位寄存器构成。 定义：卷积码字中码元的个数为n0，码字中信息元个数为k0，由m级移位寄存器构成的编码器称m为编码码字约束长度。有的教材称m’=m+1为约束长度，(m+1)n0为编码码元约束长度。卷积码记为(n0,k0,m)。 定义：R=k0/n0为码率(Code rate)。它是表示卷积码的编码效率。 卷积码的编码器的一般形式为： 看以下卷积码的约束关系图： 在译码时，译码在ci时要利用到ci-1,ci-2，同时译码字ci+1,ci+2时还要利用到ci。因此译码约束长度一般要大于编码约束长度，因为：虽然一般理解译码字ci时只利用ci+1,ci+2但实际上这时译出的ci可能译错，当译ci+2时同样是对ci的一种校验。还可以对cI的译码进行修改。这是卷积码的特别之处。 如果卷积码编码器的输入端输入有头无尾的一个半无限序列，即信息码字序列为[m] =m0,m1,m2,…mi…，则编码器的输出也将是一个半无限序列，[C] =c0,c1,c2,…ci,…，称为卷积码的码字序列。 卷积码同样有系统卷积码和非系统卷积码之分。系统卷积码的码字中明显的包含着k0位信息码元，而非系统卷积码的信息码元是隐含在码字中的。 如图所示，为一个(2,1,2)非系统卷积码的编码器； 约束关系为： ci(1)=mi-2+mi-1+mi ci(2)=mi-2+mi 如果输入的信息序列为： [m]=(m0,m1,m2,……)=(1,1,1,……) 则输出的码字序列为： [C]=(11,01,10,……)。 7-1-2 卷积码的监督矩阵描述 同分组码一样，卷积码也可以用生成矩阵和监督矩阵来描述。 [截短卷积码的基本监督矩阵]： 例如：卷积码编码电路如图所示，求监督矩阵，并求当输入信息源为10010时，对应的输出码字？ 通过一个例子说明：看一个(3,1,2)系统卷积码，其编码电路为： n0=3, k0=1, m=2, m’=m+1=3 输入信息序列：m={……mi+1, mi, mi-1, mi-2, ……} 输出码字为：[ci]={mi, pi1, pi2} 可以看出其监督关系为： pi1=mi+mi-1 pi2=mi+mi-2 下面看一下在编码器一个约束长度的监督关系： 0mi-2+0pi-2,1+0pi-2,2+1mi-1+0pi-1,1+0pi-1,2+1mi+1pi,1+0pi,2=0 1mi-2+0pi-2,1+0pi-2,2+0mi-1+0pi-1,1+0pi-1,2+1mi+0pi,1+1pi,2=0 写成方程的矩阵形式： 000 100 110 [Ci]T =[0] 100 000 101 其中码字序列[Ci]为截短卷积码； [Ci]=[ci-2,ci-1,ci]=[mi-2, pi-2,1, pi-2,2, mi-1, pi-1,1, pi-1,2, mI, pi,1, pi,2] 定义其系数矩阵为： [h]= 000 100 110 =[P20 P10 P0I2]=[h2 h1 h0] 100 000 101 截短卷积码的基本监督矩阵。 [P2]= 0 [P1]= 1 [P0]= 1 [0]= 0 [I2]= 1 0 1 0 1 0 0 1 基本监督矩阵的一般形式为： [h]=[Pm0 Pm-10