数字电视 卷积码.ppt

5.8卷积码 1 卷积码的一般概念 若输入的信息序列：m＝（m0,m1,m2, ‥） 则输出由子码 C＝（c0,c1,c2, ‥ ）， 定义：如果n位长的子码中，前k位是原输入的信息元，则称该卷积码为系统码，否则称为非系统码。 如图二进制卷积码编码器： 第i时刻输入信息元mi，此时刻的子码： ci＝（mi，pi,1，pi,2）, pi,1，pi,2为校验元 且满足：ci(1) ＝mi ci(2) ＝pi,1＝mi＋mi-1 ci(3) ＝pi,2＝mi＋mi-2 下一个时间单位输入的信息元为mi+1，则对应的校验元：ci＋1(2) ＝pi＋1,1＝mi＋1＋mi ci＋1(3) ＝pi＋1,2＝mi＋1＋mi-1 第二个子码ci＋1＝（ mi+1 ， ci＋1(2) ， ci＋1(3) ） 如此每时刻送入编码器1个（可为k个）信息元，编 码器就送出相应的3个（可为n个）码元组成一个子 码ci送入信道。 这n个码元组成的子码ci称为卷积码的一个码段或 子组。 显然，第i时刻输入的信息组mi及相应码段ci，不仅与前m＝2个码段中的码元有关，而且也参与了后m个码段中的校验运算。如图，组成卷积码的一个码序列，产生（3,1,2）系统卷积码， 或（n,k,m）卷积码。 描述卷积码的主要术语： 输入帧：每个时刻同时输入编码器信息组中的比特数（信息元个数），用k表示。 输出帧：每个时刻同时从编码器输出的比特数（输出一个子码中码元的个数），用n表示。 储存阶数（编码储存）：表示输入信息组在编码器中需存储的单位时间，即产生输出比特的过程中移位寄存器的最大级数，用m表示。 编码约束度：表示编码过程中相互约束的子码个数，用N＝m＋1表示。 编码约束长度：表示编码过程中相互约束的码元数目，用NA＝Nn表示。 参数m，N，k，n反映了编码器的复杂程度，所以卷积码一般用（n，k，m）或 （n N ，kN）表示，k和n比分组码的k和n通常要小。 比值R＝k/n为卷积码的码率，是衡量卷积码传输信息有效性的一个重要参数。 2 卷积码的矩阵描述和多项式表示 根据（3，1，2）卷积码编码器框图，设编码 器的初始状态全为0，输入信息序列分别为： m1＝（100‥），m2＝（0100‥）， m3＝（00100‥），‥‥ 则编码器相应输出的码序列分别为： c1＝（111 010 001 000 000‥） c2＝（000 111 010 001 000 000‥） c3＝（000 000 111 010 001 000 000‥） 把信息序列M＝（11100…）也写成D的函数： 相应的码序列： 称C(D)为卷积码码序列的多项式，其每一系数 ci由n0个分量组成，将所有系数（子码）的第j （j=1,2,..n0）个分量写成多项式C(j)(D)： 显然，与先前得到的C(D)结果完全相同。 又：G(D)＝C(D)/M(D)，是输出与输入之比。 例：k01时，卷积码的生成矩阵和生成元： 如图为信息元并行输入的（3，2，2）系统卷 积码的编码器，设编码器的初始状态全为0， 输入信息序列： 若第一个信息序列： M(1) ＝（10，00，00，‥） 则相应的输出码序列： C(1)＝（c0(1)，c1(1)，c2(1)， ‥） ＝（101，000，001，000，000，‥） 当M(2) ＝（01，00，00，‥） 则C(2)＝（c0(2)，c1(2)，c2(2)， ‥） ＝（011，001，000，000，‥） 所以，当 M＝M(1)＋M(2) ＝（11，00，00，‥） 则相应输出的码序列： 显然，若输入信息序列： 则相应输出的码序列： 写成矩阵形式： 显然， G∞完全由最上面两行决定，则G∞的 基本生成矩阵： 所以：g∞＝[g0 g1 g2 0 ‥] ＝ 上式中，从m＋1＝3段以后开始，取值均为0，说明某一时刻输入的信息元，至多只影响此时刻和以后m个单位时间的子码，而在m＋1个时间单位以后，信息元已移出编码器，不再对以后各段子码的编码发生影响。 由于k0＝2，就有2个生成元： g(1)＝[101，000，001] g(2)＝[011，001，001] 生成元与子生成元的关系为： 所以，只要码的生成元和子生成元被确定，则码的G∞也就完全确定了。 利用子生成多项式，将G∞表示为： 由编码器输出的码序列： 3 卷积码的一致校验矩阵 卷积码是线性码，也与分组码一样，生成阵与校验阵之间必满足： （n0,k0,m）卷积码校验矩阵的一般形式： 校验阵也是半无限的，