信息论编码 田宝玉chapter7.ppt

7.6.3 卷积码简介 在分组码中，信息序列先分组，然后在每组独立编码， 组内码元仅和本组内的信息元有关。在卷积码中，信息序列 可以连续进入编码器，码元间的依赖关系与编码器的长度有 关。 下面，简单介绍卷积码的编码原理。 卷积码是信息序列通过一个有限状态卷积编码器产 生的。常用的编码器由k个m级移位寄存器和n个模二加器 组成。这些模二加器的输入来自移位寄存器的某些抽头。 当编码器工作时，将输入序列分成每组k比特的并行数据 流，依次进入k个移位寄存器，每次产生n个模二加 结果 轮流从编码器的输出端输出。R=k/n称为编码器的码率， v=m+1称为卷积码的约束长度，常记为（n，k，m）卷积 码。这里研究k=1情况的卷积码。 图7.6.1 卷积码工作原理 图7.6.1为一个（2，1，2）卷积码器的工作原理图。 在编码器中，移位寄存器的各级与移位寄存器的连接关系 可用生成多项式来表示，其中多项式的系数1表示连接，0 表示不连接，为简化也可用行矢量表示。 例如，图中，上、下支路输出对应的生成多项式分别为： 和 （7.6.15） 也可简单表示为 =(