物种起源读后感：一步一惊心的人生题稿.ppt

例5.2 (续3) 某二进制(3,2,1)卷积编码器如图5-4，分别用编码矩阵和状态流图来描述该码。如果输入信息流是 (101101011100…), 求输出码字序列。 解：本题k=2, n=3,有2个移存器、4种状态。由于每次并行输入2比特，即有限状态机触发信号2比特，所以从某一状态出发，下一个状态可以是4种状态之一。由图5-4列出类似于表5-1(a) (b) (c)的表后可得 (3,2,1)卷积码的编码矩阵如下。 S0 S1 S2 S3 S0 000 101 011 110 C = S1 111 010 100 001 S2 100 001 111 010 S3 011 110 000 101 状 态 流 图 00/000 S0 00/100 01/011 00/111 10/101 00/011 11/110 01/111 10/001 10/010 S2 S1 01/100 01/000 11/010 10/110 11/001 S3 11/101 输入序列(10,11,01,01,11,00,┅) 2bit/信息组 S0 10/101 S1 11/001 S3 01/000 S2 01/111 S211/010 S3 00/011 S0 … 对应码字序列为 (101,001,000,111,010,011,…) 5.2.4卷积码的网格图 状态流图展示了状态转移的去向，但不能记录下状态转移的轨迹。网格图（或称格栅图）可以弥补这一缺陷。它可以将状态转移展开在时间轴上，使编码全过程跃然纸上，是分析卷积码的有力工具。 网格图以状态为纵轴，以时间（抽样周期T）为横轴，将平面分割成格状。状态和状态转移的定义画法与流图法一样， 也是用一个箭头表示转移， 伴随转移的 M i /C i表示转移发生时的输入信息组/输出码组。所不同的是网格图还体现时间的变化，一次转移与下一次转移在图上头尾相联。下面以一个例子来说明如何在网格图上画出编码器的工作轨迹。 例5.1(续4)用网格图描述图5-3二进制(3,1,2)卷积编码器。若信息序列是 (1011010…), 求输出码字序列。 解：由例5.1(续3)所得的编码矩阵和状态流图，可得 1/110 0/011 0/010 1/101 0/000 1/100 0/000 0/000 0/000 0/000 0/000 0/000 1/111 1/110 0/001 1/111 0/010 1/100 0/001 0/011 1/110 S0 S1 S2 S3 网格图 编码轨迹图 当输入5位信息10110时，输出码字和状态转移是 S0 1/111 S2 0/011 S11/110 S2 1/100 S3 0/010 S1 如果继续输入第6位信息，信息为0或1时，状态将分别转移到S0或S2，而不可能转移到S1或S3。 网格图顶上的一条路径代表输入全0信息/输出全0码字时的路径，这条路径在卷积码分析时常被用作为参考路径。 例5.2(续4) 二进制(3,2,1)卷积编码器如图5-4，用网格图描述该码。对于输入(101101011100…), 求输出码字序列。 解：由例5-2(续3)结果，可得网格图如下 10/0100 01/100 11/010 10/101 00/000 01/111 01/011 11/110 00/111 11/001 00/100 10/001 10/110 01/000 11/101 00/011 10/101 11/001 01/000 01/