2012.卷积码.pptVIP

第10章 卷积码 p i,1=mi+m i-1 p i,2=mi+m i-2 编码器输出的每一子码中的校验元,是此时刻输入的信息元与前m(这里为2)个子码中信息元的线性组合。 称m为编码存贮,表示输入信息组在编码器中需存贮的时间。 称m+1为编码约束度,说明编码过程中互相约束的码段个数。 称（ m+1 )n0为编码约束长度,说明编码过程中互相约束的码元个数。 在卷积码的各码段之间,不论是编码还是译码都不是每段各自处理,而是与前后m段有关。 所以,卷积码通常用(n0,k0,m) 表示。 k0和n0比分组码的k和n通常要小,而它们的比值k0／n0=R,同分组码一样,称为卷积码的码率。 §10.2 卷积码的矩阵和多项式描述 描述卷积编码译码过程的方法很多,如： 矩阵方法,多项式方法,状态图和格网图表示方法等。 一、 卷积码的生成矩阵 卷积码的一般编码器如图 10 - 3所示。 在某一时刻i,输入到编码器的是由k0个信息元组成的信息组mi,相应地输出序列是由n0个码元组成的子码ci。 若输入的信息序列m0,m1,…,mi,…是一个半无限序列,则由卷积码编码器输出的序列,也是一个由各子码c0,c1,…,ci,…组成的半无限长序列,称此序列为卷积码的一个码序列。 如同分组码那样,卷积码码字中的每一个子码ci,它的某一段码元(通常在最左边k0个码元)可以是原来的k0个信息元,而其余的是n0-k0个校验元,这是系统码的形式,如图 10 - 1编码器编出的码。 当然,也可以编出非系统码形式的卷积码。 但卷积码与分组码不同,在同样的码参数下,系统卷积码与非系统卷积码的抗干扰性能不一定相同。 由分组码理论可知,无论是系统码还是非系统码,只要码的校验矩阵或生成矩阵一旦确定,则码也就完全确定了。 也就是说码完全可由它的校验矩阵或生成矩阵来描述。 同样,在卷积码中,码也完全可由它的生成矩阵或校验矩阵描述。 设编码器的初始状态全为0,若输入的信息序列M=(m0,m1,m2,…)=(1 0 0 …),则由编码器输出的码序列C=(c0,c1,c2,…)=(111,010,001,000,…)。 码序列C中第m+1=3段以后,后面各段取值均为0,说明m0=1信息元输入到编码器后,至多只影响后面的m段码元,当m+1段以后m0已移出编码器,不再对以后各段产生任何影响了。 若把上述运算结果写成如下矩阵形式,则 C=MG∞=［1 1 1 0 0 …］ 我们称G∞为该卷积码的生成矩阵。 由此矩阵看出,这是一个半无限矩阵。 它有无限多的行和列。 但是,仔细观察G∞可知，它的每一行都是前一行右移n0(3)位的结果,也就是说它完全由第一行决定。 若第一行决定了,则该码的G∞矩阵也就完全决定了。 我们把决定G∞的第一行取出,并表示成 g∞=［111,010,001,000,000,…］=［g0,g1,g2,0,0,…］ (10.2.2) 称g∞为该码的基本生成矩阵。 上式中的gi(i=0,1,2)与0都是一个1×3(k0×n0)阶矩阵。 如果我们用迟延算子D(也可用x),表示卷积码编码过程中一个单位时间(n0个码元)的迟延,则式中的G∞矩阵可写成 g0=[m0, m0+Dm0,m0+D2m0]=m0［1, 1+D, 1+D2］=[1,1,1] g1=[m1, m1+Dm1,m1+D2m1]=m1［1, 1+D, 1+D2］=[0,1,0] g2=[m2, m2+Dm2,m2+D2m2]=m2［1, 1+D, 1+D2］=[0,0,1] gi=mi ［1, 1+D, 1+D2］= mi G(D) 称G(D)为(n0,k0,m)卷积码的生成多项式矩阵或转移函数矩阵。gi称为子生成元,它的最高次数是m次，只要码的子生成元确定,则码的G∞也就确定了。 二、 卷积码的一致校验矩阵及编码电路 得到了卷积码的生成矩阵G∞后,就不难得到它的校验矩阵H∞。 卷积码是线性码,因而也像线性分组码一样,生成矩阵G∞和校验矩阵H∞之间必须满足: G