第八讲信道编码技术(二).pdf

北京信息科技大学 第七讲 信道编码技术 通信工程系：汪毓铎 2013年1月28 日 1 内容提要 一、差错控制编码 二、线性分组码 三、卷积码 2 三、卷积码 1、卷积码的结构、描述及其距离特性 2、卷积码的译码 3、卷积码的应用 4、网格编码调制 3 1、卷积码的结构、描述及其距离特性 卷积码，又叫连环码，由伊莱亚斯（P.Elias ）于1955 k n 年提出。卷积码把 个信息比特编成长度为 的码组。 k n 通常， 和 都比较小，适合于串行通信，延时小。编 n 码后的 码组不仅与当前段 个信息有关，还与之前的 k (N 1) nN 段信息有关，即编码关联码元数目为 个（约束 N 长度）。其纠错能力随 增大而增加，而差错率随 增 N 加按指数规律下降。通常卷积码记为(n,k ,N ) ，其编码 效率为 R k / n 。 4 1、卷积码的结构、描述及其距离特性 卷积码编码器一般形式如下图所示。 5 1、卷积码的结构、描述及其距离特性 k n 卷积码编码器由 个 位移位寄存器，一组 个模2 N n 和加法器，一组 输出移位寄存器组成。描述卷积码的 方法有两种：图解表示和解析表示，下面分别介绍之。 （1）卷积码的图解表示 （2,1,3）卷积码编 码器树状图表示如右图所 示。图中，输出移位寄存 器用转换开关代替。 6 1、卷积码的结构、描述及其距离特性 编码过程可能产生的 各种序列可以用右图树状 图表示。树状图中，每条 树叉上所标注的码元为输 出比特，每个节点上标注 的a,b,c,d 为移位寄存器 状态，其含义分别为： a 00,b 01,c 10,d 11 。 7 1、卷积码的结构、描述及其距离特性 （2,1,3）卷积码的网格图表示如下图所示。一般情 况下，网格图中有 2N 1 状态。