信息论与编码(第五章).ppt

第5章 信道编码 5.5 卷积码 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 一、卷积码的基本概念 *北京工商大学信息工程学院 信息论与编码 * 主要内容 一、卷积码的基本概念 二、卷积码的图形表示 三、卷积码的解析表示 卷积码网格图 卷积码状态图 卷积码的解析式-生成矩阵 卷积码得多项式 概念：k比特信息组编成n比特码组。注意： n比特码组不仅与当前的 K有关，而且与前N-1信息段有关系。 卷积码称（n，k，N），编码效率R=k/n。 码长 信息序列长度 约束长度 例如 （3，1，3）卷积码 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 （3，1，3）卷积编码器 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 111 1 0 1 00 1 000 0 0 0 00 0 2 111 1 0 1 00 1 000 0 0 0 00 0 1 000 0 0 0 00 初始 y1,j y2,j y3,j M3 M2 M1（新） M3 M2 M1（原） 输入 第n次 （3，1，3）卷积编码器 M1 M2 M3 m1 m2 … mj + + y1,j y2,j y3,j 输出序列 110 1 1 1 10 1 001 0 1 0 10 0 1