卷积码编码与译码.pptxVIP

; 通常卷积码记为(n，k，N)码。卷积码的编码过程是连续进行的，依次连续将每k个信息元输入编码器，得到n个码元，得到的码元中的检验元不仅与本码的信息元有关，还与以前时刻输入到编码器的信息元(反映在编码寄存器的内容上)有关。

不仅要从本码中提取译码信息，还要充分利用以前和以后时刻收到的码组．从这些码组中提取译码相关信息，而且译码也是可以连续进行的，这样可以保证卷积码的译码延时相对比较小。通常，在系统条件相同的条件下，在达到相同译码性能时，卷积码的信息块长度和码字长度都要比分组码的信息块长度和码字长度小，相应译码复杂性也小一些。;3;实际应用时常用的卷积码是(2,1,7)卷积码

例如：IEEE802.11a、DVB-T的内码；

(2,1,7)卷积码的编码器，如图：;卷积码的译码算法;以前面介绍的(3,1,3)卷积码为例;;110; 在上图中给出了输入信息位为11010时，在网格图中的编码路径。图中示出这时的输出编码序列是：111110010100011…。由上述可见，用网格图表示编码过程和输入输出关系比码树图更为简练。

有了上面的状态图和网格图，下面就可以讨论维特比解码算法了。;(3,1,3)卷积码

设现在的发送信息位为1101，为了使图中移存器的信息位全部移出，在信息位后面加入3个“0”，故编码后的发送序列为111110010100001011000。并且假设接收序列为111010010110001011000，其中第4和第11个码元为错码。

由于这是一个(n,k,N)=(3,1,3)卷积码，发送序列的约束度N=3，所以首先需考察nN＝9比特。第1步考察接收序列前9位“111010010”。由此码的网格图可见，沿路径每一级有4种状态a,b,c和d。每种状态只有两条路径可以到达。故4种状态共有8条到达路径。

现在比较网格图中的这8条路径和接收序列之间的汉明距离。;110;序号; 第2步继续考察接收序列的后继3个比特“110”。计算4条幸存路径上增加1级后的8条可能路径的汉明距离。结果如下表。

表中最小的总距离等于2，其路径是abdc+b，相应序列为111110010100。它和发送序列相同，故对应发送信息位1101。

按照表中的幸存路径画出的网格图示于下图中。;; 本次实验的(2,1,7)卷积码算法与例???完全相同，但

是状态过程更加复杂，(3,1,3)卷积码有4种状态，(2,1,7)卷

积码有2^6=64种状态。

;感谢阅读