第十二章 卷积码.pptVIP

现代通信原理 卷积码 概述 提出：P.Elias, 1955 属于非分组码 分组码：把k位信息比特的序列编成n个比特的码组，每个码组的(n-k)位校验码仅与本码组的k位信息有关，而与其他码组无关 卷积码：将k位信息编成n个比特，但此n个比特不但与当前位的k个信息有关，而且与前面(N-1)组的信息有关。编码中相互关联的码元为N*n位。卷积码的纠错能力随着N的增加而增大，而差错率随着N的增加而成指数下降 简介 §12.1卷积码的结构和描述 卷积码的图解表示 卷积码的解析表示 §12.2 卷积码的距离特性 最小距 自由距 §12.3 卷积码的维特比译码 最大似然译码 维特比译码 §12.1卷积码的结构和描述 卷积码一般形式 N 为约束长度（constraint length） (n,k,N) 码， Rc= k/n 图解表示，解析表示 §12.1.1 卷积码的图解表示 树状图- tree 一个(2,1,3)卷积码编码器。 假设初始状态为全0 第一个比特输入为 0－00 ，1－11 第二个比特输入时，第一个比特右移一位，这时输出比特同时受前输入比特和前一位比特决定 ...... 第四个比特输入时，第一个比特移出移位寄存器而消失 一个(2,1,3)卷积码编码器 状态从节点a开始，节点表示移位寄存器的状态 每一个节点有两条支路输出，对于第j个输入信息比特, 有 条支路输出. N=3开始树状图的节点自上而下重复出现4种状态 §12.1.1 卷积码的图解表示 §12.1.1 卷积码的图解表示 状态图 在网格图中取出已经达到稳态的一节网格 输入码主要由寄存器状态和其输入比特决定 §12.1.1 卷积码的图解表示 例12—2 图给出(3，2，2)卷积码编码器，求它的树状图、网格图和状态图。 例12—2求解 编码的输出是和当前二个比特和前一次输入的两个比特发生关系 树状图如右所示： 每次输入两个比特，每个节点有 条支路 约束长度为N=2,所以树状图中4个状态 结论： (n,k,N),状态数为 每个状态引出 条支路，而且也有 条支路从其他状态或者本状态引入 §12.1.2 卷积码的解析表示 两种解析表示方法： 延时算子多项式表示法 将输入输出序列以及编码器中移位寄存器与模2和的连接关系都表示为D的多项式 矩阵表示法 输入信息序列与输出序列都采用半无限矢量表示 延时算子多项式表示法 例如，输入序列 1101110…表达为 生成多项式表示移位寄存器的各级与模2和关系的连接关系时，1表示连接，不连时为0 (2,1,3)卷积编码 第一个模2和： 第二个模2和： 输出序列： 延时算子多项式表示法 接上页(2,1,3)卷积编码 得到输出序列： X1 = X2 = 此时通常采用八进制表示 卫星通信中: (2,1,7)码： g1(133)8 =( 001011011) g2(171)8 =( 001111001) 延时算子多项式表示法 总结：对于(n,k,N)卷积码 对应于每组k个比特输入，产生n个比特输出 网格图和状态图都有2^k(N-1)种可能状态 每个节点(和状态)引出2^k条支路，同时也有2^k条支路进入本节点 卷积码的矩阵表示法 在生成多项式的基础上介绍生成矩阵 以(2,1,3)卷积码为例: G1(D) = 1 + D + D^2 = g1=(111) = ( , , ) G2(D) = 1 + D^2 = g2=(101) = ( , , ) 把生成序列交错排列得到生成矩阵 半无限矩阵表示法 一般情况下： （n,k,N）卷积码 信息码 输出序列 X = M·G G 为生成矩阵，Gi为子矩阵 其中 表示了每组k个输入比特 中第i个比特经L—l组延迟后的 输出与每组m个输出比特中第j 个模2和的输入端的连接关系， =1表示有连线 ＝0则无连线 简介 §12.1卷积码的结构和描述 卷积码的图解表示 卷积码的解析表示 §12.2 卷积码的距离特性 最小距 自由距 §12.3 卷积码的维特比译码 最大似然译码 维特比译码 §12.2 卷积码的距离特性 分组码中码距(Hamming距)与纠错能力有密切关系，生成一种分组码时应使码字之间的距离尽可能地大。 卷积码中同样有距离的概念，通常采用两种距离表示方法: 最小距dmin和自由距dfree 最小距dmin: 卷积码中长度为n