卷积码的解析描述四、卷积码的图形描述五、卷积码的编码.pptVIP

一、卷积码的提出二、卷积码的特点三、卷积码的解析描述四、卷积码的图形描述五、卷积码的编码和译码 回顾线性分组码 线性分组码的生成矩阵 线性分组码的监督矩阵 生成矩阵与监督矩阵的关系 一.卷积码的提出 二.卷积码的特点 卷积码的描述 三.卷积码的解析描述 例1 已知某(3，2，1)卷积码的生成序列如下： 试画出其编码示意图。 例2 解： 解: n=3,k=2,L=2 系统卷积码的生成矩阵 系统卷积码的监督矩阵 解： n=3,k=1,L=2 四.卷积码的图形描述 状态图描述 格图描述 (n,k,L)卷积码的码率 小结 1.卷积码的特点（n,k,L） 2.卷积码的解析描述 a.生成序列 b.生成矩阵 c. 转移函数矩阵 系统卷积码的生成矩阵、监督矩阵 3.卷积码的状态图和格图描述 Information Theory and Coding 信息理论与编码 8.1 卷积码 分组码以孤立信息组为单位编译码，从信息 论的角度，信息流割裂成孤立信息组后丧失了分组间的相关信息，分割的越碎，丧失的信息越多，因此要求k越大越好； 另一方面，译码运算量随n指数上升的事实又限制了n的进一步增大。 当前时刻的n个编码输出不仅与当前时刻的k个信息输入有关， 还和当前时刻的前L个时刻的信息输入有关。 卷积编码器（线性组合器） (n,k,L)卷积码 线性组合器 串并变换 并串并换 表示第i个输入在时延l处对第j个输出码元的影响 (n,k,L)卷积码的生成序列 生成序列 二进制（3,2,1）卷积编码器 生成矩阵 i=0时, i=1时, i=L时, i=L+1, 线性组合器 串并变换 并串并换 二进制（3,2,1）卷积编码器 求：当输入消息序列 时对应的输出码字 。 转移函数矩阵 二进制（3,2,2）卷积编码器 D D D D 求：该卷积码的基本生成矩阵和转移函数矩阵； 当输入消息序列 时对应的输出码字 。 例3 （3,2,2）卷积编码器 D D D D (n.k,L)卷积码 生成矩阵 (n.k,L)系统卷积码生成矩阵 (n.k)系统分组码生成矩阵 线性组合器 串并变换 并串并换 (n.k,L)系统卷积码监督矩阵 (n.k)系统分组码监督矩阵 (n.k)系统分组码生成矩阵 (n.k,L)系统卷积码生成矩阵 求：1.该卷积码的生成矩阵和转移函数矩阵，此码是否为系统卷积码？ 2.当输入消息序列 时对应的输出码字 ； 3.求此卷积码的监督矩阵。 D D (3,1,2)卷积编码器 例4 D D (3,1,2)卷积编码器 1. 2. 3. 线性组合器 串并变换 并串并换 (n,k,L)卷积编码器 D D (3,1,2)卷积编码器 00 01 10 11 状态 编码器状态定义 000 001 011 010 状态 输入 111 110 100 101 不同状态与输入对应的输出码字 状态 输入 不同状态与输入对应的下一状态 000 001 011 010 状态 输入 111 110 100 101 不同状态与输入对应的输出码字 状态 输入 不同状态与输入对应的下一状态 一般地，(n,k,L)卷积码共 种状态, 从任一状态出发可进入 种状态。 线性组合器 串并变换 并串并换 0/000 0/000 0/000 0/000 0/000 0/000 0/000 1/111 0/011 1/110 1/100 0/010 1/110 0/001 1/111 0/001 1/110 0/011 1/100 0/010 1/101 T 2T 3T 4T 5T 6T 第一部分：格图 第二部分：编码路径图 000 001 011 010 状态 输入 111 110 100 101 不同状态与输入对应的输出码字 状态 输入 不同状态与输入对应的下一状态 说明： 1. 2. L越大，M越小，Rc越低。 线性组合器 串并变换 并串并换 线性组合器 串并变换 并串并换