第24讲 卷积码.ppt

通信原理电子教案 广东海洋大学信息学院 2012年12月 《通信原理》电子教案 授课班级：通信1103班、通信1104班 授课教师：广东海洋大学信息学院 梁能 8.6 卷积码 卷积码的特点： 监督码元不仅和当前的k比特信息段有关，而且还同前面m = （N – 1）个信息段有关。 将nN称为码组的编码约束长度； 将N称为码组的编码约束度。 将卷积码记作（n， k，N），其编码效率为k/n。 8.6.1卷积码的编码 一般原理方框图 卷积码编码器的实例方框图：（n，k， N） =（3，1， 3） 每当输入1比特时，此编码器输出3比特c1c2 c3： 编码器的工作状态 8.6.2 卷积码的解码 码树搜索法：（3, 1, 3）卷积码的码树图 此法不实用：因为随信息位增多，分支数目按指数规律增长 状态图和网格图 移存器状态和输入输出码元的关系 状态图 （3, 1, 2）卷积码网格图 网格图中的编码路径举例 输入信息位为1101时 输出编码序列是： 111 110 010 100 011… 维特比算法 基本原理：将接收到的序列和所有可能的发送序列作比较，选择其中汉明距离最小的序列当作是现在的发送序列 例：设卷积码为（n， k， N） = （3， 1， 3）码 现在的发送信息位为1101 为了使移存器中的信息位全部移出，在信息位后面加入了3个“0”，即1101000 编码后的发送序列：111 110 010 100 001 011 000 接收序列：111 010 010 110 001 011 000 （红色为错码） 由于这是一个 （3, 1, 3）卷积码，发送序列的编码约束度为N = m + 1 ＝ 3，所以首先需考察3个信息段，即考察3n ＝ 9比特，即接收序列前9位“111 010 010”。 解码第1步 由网格图可见，沿路径每一级有4种状态a, b, c和d。每种状态只有两条路径可以到达。故4种状态共有8条到达路径。 比较网格图中的这8条路径和接收序列之间的汉明距离。例如，由出发点状态a经过3级路径后到达状态a的两条路径中上面一条为“000 000 000”。它和接收序列“111 010 010”的汉明距离等于5；下面一条为“111 001 011”,它和接收序列的汉明距离等于3。 将这8个比较结果列表如下： 比较到达每个状态的两条路径的汉明距离，将距离小的一条路径保留，称为幸存路径。这样，就剩下4条路径了，即表中第2, 4, 6和8条路径。 解码第2步：继续考察接收序列中的后继3个比特“110” 计算4条幸存路径上增加1级后的8条可能路径的汉明距离。计算结果列于下表中。 表中总距离最小为2，其路径是abdc+b，相应序列为111 110 010 100。它和发送序列相同，故对应发送信息位1101。 按照上表中的幸存路径画出的网格图示于下图中。 图中粗线路径是距汉明离最小（等于2）的路径。 在编码时，信息位后面加了3个“0”。若把这3个“0”仍然看作是信息位，则可以按照上述算法继续解码。这样得到的幸存路径网格图示于下图中。图中的粗线仍然是汉明距离最小的路径。 若已知这3个码元是（为结尾而补充的）“0”，则在解码时就预先知道在接收这3个“0”码元后，路径必然应该回到状态a。而由图可见， 只有两条路径可以回到a状态。所以，这时上图可以简化成： 在上例中卷积码的编码约束度为N = 3，需要存储和计算8条路径的参量。 由此可见，维特比算法的复杂度随编码约束度N按指数形式2N增长。故维特比算法适合约束长度较小（N ? 10）的编码。对于约束长度大的卷积码，可以采用其他解码算法， 8.7 Turbo码 基本原理： 复合编码：将两种或多种简单的编码组合成复合编码。 链接码：链接码是复合编码的一种，它包括一个内（部）码和一个外（部）码，如下图所示： 内码是二进制分组码或卷积码，而典型的外码则是多进制的RS码。 Turbo码：是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器，使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。 Turbo码的基本结构 编码器：由一对递归系统卷积码（RSCC） 编码器和一个交织器组成。 输入信息位是bi， 输出是bic1ic2i， 故码率等于1/3。 RSCC编码器：和前面讨论的卷积码编码器之间的主要区别是从移存器输出到信息位输入端之间有反馈路径： 上图为码率等于1/2的RSCC编码器 交织器：基本形式是矩阵交织器。 交织目的：将集中出现的突发错码分散，变成随机错码 交织原理： 交织器由容量