信息论基础 第七章 信道编码.ppt

卷积码是非分组码，它与分组码的主要差别是有记忆编码，即在任意时段，编码器的n个输出不仅与此时段的k个输入有关，而且还与存贮其中的前m个输入有关，故卷积码一般可表示为(n，k，m)， 典型的卷积码一般选n和k(n＜k)较小，但m值较大(m＜10左右)，以获取高性能． ?卷积码是1955年Elias 最早提出； ? 1957年Wozencraft提出了序列的译码法; ? 1963年，Massey 提出比较实用的门限译码法； ? 1967年，Viterbi提出最大似然的Viterbi译码法 卷积码 卷积码的编码 卷积码 （续） 卷积码编码器是由一个有k个输入端口,n个输出端且具有m节移位寄存器所构成的有限状态有记忆系统,通常也称它为时序网络。 描述卷积码的方法很多，它大致可划分为两大类 卷积码 （续） 具体例子 下列图形给出一个（2,1,3）卷积码编码器结构： 卷积码 （续） 若输入信息序列为： 对应输出两码组为： 对应的编码方程为： 其中“*”表示卷积运算，故卷积码因此而得名。而 表示编码的两个脉冲冲击响应。 一般情况下， 最后可求得 卷积码 （续） 卷积码 （续） 若： 则有 至于离散卷积应在信号与系统中学过，不了解者可参见书中有关介绍。 下面介绍解析法中的生成矩阵法： 若将冲击响应看成 生成序列，则将该生成序列? 进行交织，可构成如下生成矩阵： 则前面的编码方程可改写为下列矩阵形式： 若输出信息序列为一半无限序列： 则上述生成矩阵就是一个半无限的矩阵。 卷积码 （续） 例：若 则有： 它与卷积运算结果完全一致。 卷积码 （续） 下面介绍解析法中的码多项式法: 卷积码 （续） 则有: 卷积码 （续） 它亦与前面两种方法所求得的结果完全一致. 再举两个例子 若给出一个二元(3,2,1)卷积码编码器如下: 卷积码 （续） 它是由k=2两个输入端，n=3三个输出端，m=1一节移位寄存器构成的编码器。 若输入 ，则它可分两路并行 由上述编码器结构图可求出生成序列如下： 卷积码 （续） 则 卷积码 （续） 再给出一个(2,1,2) 卷积码的例子。 若已知码的生成多项式为：g1(x)=1+x+x2 g2(x)=1+x2 输入信息为: u(x)=1+x2+x3+x4 试求1)卷积码编码器的结构图 2)输出码组c=? 解：由生成多项式可给出卷积码编码器结构如下： 卷积码 （续） 卷积码 （续） 且 下面讨论图形表示法，首先从状态图入手： 对于(2,1,2) 卷积码：k=1，n=2，m=2，其总状态数为2km =21×2=22=4个，即a=00，b=10，c=01，d=11。每状态可能输入和输出有2k =21=2个，用0和1表示。 若输入序列为u=(1011100…)，其状态图可以按以下步骤画出：[对照（2,1,2）编码器结构图] 1)首先，移位寄存器复0，其状态为00 2)输入u0=1，状态改为10，输出 3)输入u1=0,状态改为01,输出c11=1,c12=0,求得c1=（10）； 卷积码 （续） 4)输入u2=1,状态改为10，输出c21=0，c22=0，求得 c2=(00)； 5)输入u3=1,状态改为11，输出c31=0，c32=1，求得 c3=(01) ； 6)输入u4=1,状态仍为11，输出c41=1，c42=0，求得 c4=(10) ； 7)输入u5=0,状态改为01，输出c51=0，c52=1，求得 c5=(01) ；