数据通信第章差错控制.pptVIP

 监督码元不仅和当前的k比特信息段有关，而且还同前面m = (N – 1)个信息段有关。 将N称为码组的约束长度。 将卷积码记作(n, k, m)，其码率为k/n。 2.生成矩阵 循环码的生成矩阵G（x）可以写成 整个码组 3.6 循环码 3.7 卷积码 卷积码的特点： 3.7.1 卷积码的编码 编码输出 每次输入 k比特 1 k … 1 k … 1 k … 1 k … … … … 1 … k … 2k 3k Nk … … … … … … … … … 1 2 n Nk级 移存器 n个模2 加法器 每输入k比特 旋转1周 一般原理方框图 卷积码编码器的实例方框图：(n, k, m) =（3, 1, 2） 1 2 3 b3 b1 输入 b2 编码输出 c2 c1 c3 每当输入1比特时，此编码器输出3比特c1c2 c3： 编码器的工作状态 a c b c d b a 状态 000 011 001 100 010 110 111 c1c2 c3 00 10 01 10 11 01 00 b3b2 0 0 0 1 0 1 1 b1 000 111 001 110 011 100 010 101 000 111 001 110 011 100 010 101 c1c2c3 000 100 111 011 001 101 110 010 c1c2c3 111 000 001 110 c1c2c3 信息位 1 1 0 1 b a 起点 信息位 000 111 c1c2c3 a b c d a b c d a b c d a b c d 上 半 部 下 半 部 1 0 a 状态 b3b2 a 0 0 b 0 1 c 1 0 d 1 1 a b c d a b c d c d a b ↑0 ↓1 ↓1 ↑0 ↑0 ↓1 1. 码树有哪些信誉好的足球投注网站法：(3, 1, 2)卷积码的码树图 此法不实用：因为随信息位增多，分支数目按指数规律增长 10.7.2 卷积码的解码 状态图和网格图 c (10) d (11) 010 101 0 1 d (11) a (00) b (01) 011 100 0 1 c (10) c (10) d (11) 001 110 0 1 b (01) a (00) b (01) 000 111 0 1 a (00) 下一状态 b3 b2 输出 c1c2c3 当前输入 b1 前一状态 b3 b2 1 2 3 b3 b1 输入 b2 编码输出 c2 c1 c3 a b c d 000 111 101 110 010 011 100 001 (3, 1, 2)卷积码网格图 网格图中的编码路径举例 输入信息位为1101时 输出编码序列是： 111 110 010 100 011… 110 110 110 110 011 011 011 010 010 010 101 101 101 001 001 001 001 a b c d a b c d 000 000 000 000 000 111 111 111 111 111 100 100 100 a b c d 000 111 101 110 010 011 100 001 a b c d a b c d 110 010 001 111 100 基本原理：将接收到的序列和所有可能的发送序列作比较，选择其中汉明距离最小的序列当作是现在的发送序列 例：设卷积码为(n, k, m) = (3, 1, 2)码 现在的发送信息位为1101 为了使移存器中的信息位全部移出，在信息位后面加入了3个“0”，即1101000 编码后的发送序列：111 110 010 100 001 011 000 接收序列：111 010 010 110 001 011 000 (红色为错码) 由于这是一个 (3, 1, 2)卷积码，发送序列的约束长度为N = m + 1 ＝ 3，所以首先需考察3个信息段，即考察3n ＝ 9比特，即接收序列前9位“111 010 010”。 2. 维特比算法 （1）解码第1步 由网格图可见，沿路径每一级有4种状态a, b, c和d。每种状态只有两条路径可以到达。故4种状态共有8条到达路径。 比较网格图中的这8条路径和接收序列之间的汉明距离。例如，由出发点状态a经过3级路径后到达状态a的两条路径中上面一条为“000 000 000”。它和接收序列“111 010 010”的汉明距离等于5；下面一条为“111 001 011”,它和接收序列的汉明距离等于3。 110 11