信息论与编码-第六章new.ppt

信息论与编码-卷积码 上例中，从某一状态出发只能转移到4个状态之中的2个，可能进入到每个状态的分支也只有两条，由此可见在网格图里的编码路径并不是随意的。 推广为一般结论，我们说一个码率k/n、约束长度L+1的卷积码，其网格图和状态图中的状态数不会大于2kl个；从每个状态发出的分支有2k条，可能进入到每个状态的分支也是2k条。 信息论与编码-卷积码 对于无限长的信息序列，每一个k位信息组产生一个n位的码字，与分组码一样。但对于有限长的信息如分帧的信息，情况就不同了。设信息序列长度为M个k位分组，由于记忆效应，编码器在输出M个码字后将继续输出L个码字才能将记忆阵列中的内容完全移出，这就导致卷积码码率下降为 可见，卷积码约束长度L+1越长，信息组数M越短，则编码效率越低，而当M趋于无穷时，码率Rc k/n。从这点来看，对于短的突发信息，卷积码约束长度也应设计得短些。 信息论与编码-卷积码 VB译码算法的基本原理 Viterbi VB 译码算法是一种最大似然译码算法。 以 2, 1, 2 卷积码为例说明。 该码的两个子生成元： g 1,1 D 1+D+D2,g 1,2 D 1+D2。 由此可知该码的G D 是 G D ［1+D+D2,1+D2］ 2,1,2 非系统卷积码编码器 信息论与编码-卷积码 2，1，2 卷积码编码器状态图 信息论与编码-卷积码 2, 1, 2 码L 5时的篱笆图 信息论与编码-卷积码 编码器送出的码序列C, 经过离散无记忆信道 DMC 传输后送入译码器的是序列R C+E, E是信道错误序列。 译码器根据接收序列 R, 按最大似然译码准则力图找出编码器在篱笆图上所走过的路径, 这个过程就是译码器计算、 寻找最大似然函数 的过程, 或者说译码器计算、 寻找有最大“ 度量 ”的路径过程, 即寻找 的过程。 式中, M R｜Cj logbP R｜Cj 是Cj的自然函数也称为Cj的 路径度量 。 对 BSC 信道而言, 计算和寻找有最大度量的路径, 等价于寻找与R有最小汉明距离的路径, 即寻找 对二进制输入Q进制输出的DMC信道而言, 就是寻找与R有最小软距离的路径, 此时的度量就是软判决距离, 式中, Rs与Cjs是接收序列R与Cj序列的Q进制表示。 VB 译码算法的步骤简述如下: 1 从某一时间单位j m开始, 对进入每一状态的所有长为j段分支的部分路径, 计算 部分路径度量 。 对每一状态, 挑选并存贮一条有最大度量的部分路径及其部分度量值, 称此部分路径为 留选 幸存 路径 。 2 j增加 1, 把此时刻进入每一状态的所有分支度量, 和同这些分支相连的前一时刻的留选路径的度量相加, 得到了此时刻进入每一状态的留选路径, 加以存贮并删去其它所有路径, 因此留选路径延长了一个分支。 3 若j＜L+m, 则重复以上各步, 否则停止, 译码器得到了有最大路径度量的路径。 由时间单位m直至L, 篱笆图中 个状态中的每一个有一条留选路径, 共有 条。 但在L时间单位 节点 后, 篱笆图上的状态数目减少, 留选路径也相应减少。 最后到第L+m单位时间, 篱笆图归到全为 0 的状态s0, 因此仅剩下一条留选路径。 这条路径就是要找的具有最大似然函数的路径, 也就是译码器输出的估值码序列 。 由此可知, 在篱笆图上用VB译码算法得到的路径一定是一条最大似然路径, 因而这种译码方法是最佳的。 定理 12.1.1 在VB译码算法中, 留选路径 是有最大似然函数的路径, 即 这里M R｜C 是C码序列 或路径 的度量, 它等于对所有的C≠ 最大似然路径的删除 例 输入至图10.9编码器的信息序列M 1011100 , 由编码器输出的码序列C 11, 10, 00, 01, 10, 01, 11 , 通过 BSC 送入译码器的序列R 10, 10, 00, 01, 11, 01, 11 有两个错误, 求利用 VB 译码算法时译码器输出的估值信息序列 和码序列 。 信息论与编码-卷积码 卷积码的基本概念 约束长度 设卷积码一个码字中的码元，和该码字前面的L个码字都有关系，而与更前面的码字没有关系，则称该卷积码的约束长度为L+1。为了突出卷积码的约束特征，一般把卷积码写成（n，k，L）。 信息论与编码-卷积码 卷积码编码器的一般结构 卷积码编码器的一般结构如下图所示。输入的信息码流首先经串并转换送入移位寄存器中，移位寄存器的一列存放一个信息组。由于约束长度为L+1，所以共有k行L+1列。这L+1个信息码组的k L+1 个码元信息送入线性组合器，得到线性组合后的n个码元 ，经并串转换后作为编码器的输出。 信息论与编码-卷积码 卷