通信原理教程第十章.ppt

* * （3）网格图：(3, 1, 2)卷积码网格图 在码树图中，对于第j个输入比特，相应出现2j条支路，且在jN时码树中节点自上而下重复取4种状态。 在网格图中，将码树中具有相同状态的节点合并在一起，码树中的上支路用实线表示，下支路用虚线表示，支路上标注的码元为输出比特。自上而下的四行节点分别表示a, b, c, d四种状态。下图画出了5个时隙。可以看出：在第4时隙以后的网格图形完全是重复第3时隙的图形。这也反映了此(3, 1, 3)卷积码的约束长度为3。 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 a b c d 110 010 001 111 100 　　对于一般的(n, k, N)卷积码，可以由此推广出来以下结论： 　(1) 对应于每组k个输入比特，编码后产生n个输出比特。 (2) 树状图中每个节点引出2k条支路。 (3) 网格图和状态图都有2k(N-1)种可能的状态。每个状态引出2k条支路，同时也有2k条支路从其他状态或本状态引入。 网格图中的编码路径举例： 设起始状态为a，输入信息位为11010时，则输