信息论与编码-第六章5绪论.ppt

信息论与编码-卷积码 卷积码是1955年由爱里斯（Elias）提出的。 它与第四节讨论的线性分组码的主要不同在于：线性分组码的相关性仅仅局限在一个码字内，码字之间没有相关性。而卷积码不仅码字内各码元之间有相关性，并且码字之间也有相关性。也就是说，编码器输出的某一个码字的码元，不仅与该码字的信息码元有关，还与以前的码组有关。这相当于充分利用了信息码元之间的相关性，可以有更好的效率。 信息论与编码-卷积码 卷积码的基本概念 约束长度 设卷积码一个码字中的码元，和该码字前面的L个码字都有关系，而与更前面的码字没有关系，则称该卷积码的约束长度为L+1。为了突出卷积码的约束特征，一般把卷积码写成（n，k，L）。 信息论与编码-卷积码 卷积码编码器的一般结构 卷积码编码器的一般结构如下图所示。输入的信息码流首先经串并转换送入移位寄存器中，移位寄存器的一列存放一个信息组。由于约束长度为L+1，所以共有k行L+1列。这L+1个信息码组的k(L+1)个码元信息送入线性组合器，得到线性组合后的n个码元 ，经并串转换后作为编码器的输出。 信息论与编码-卷积码 卷积码的编码器结构 信号入 编码输出 串 \ 并 转 换 并 \ 串 转 换 线 性 组 合 器 信息论与编码-卷积码 由此可见，卷积码某一时刻i的输出，除了和这个时刻的输入信息组 有关，还和此前的L个信息组（ ）、 有关。 因此，某一时刻码字的每一个码元，都是由 个数据线性组合得到，需要有 个系数，所以一个码字就需要 个系数。 信息论与编码-卷积码 卷积码的描述 生成矩阵 生成多项式矩阵函数（转移函数矩阵） 状态流图 网格图 信息论与编码-卷积码 例题：二进制（3，2，1）编码器如图所示，若时刻i=1的信息组是 ，上一时刻i=0的信息组为 ，试用矩阵表示该编码器，并计算输出码字。 信号入 m 编码输出 信息论与编码-卷积码 解：用 表示记忆阵列第k行（本题中k=0，1）第l列（本题中l=0，1）对第j个（本题中j=0，1，2）码元的影响（即线性组合时的系数）。则如果有连线，相应的 ，否则 。于是得到 个系数： 信息论与编码-卷积码 可以用一个矩阵 来表示记忆阵列中第l列（即i-l时刻的信息码组，当前时刻为i）对输出的各个码元的影响，则有 信息论与编码-卷积码 于是，本时刻（i=1）编码器的输出为 推广到一般情况，记忆阵列的第l列（代表第i-l个信息组 ）对当前时刻i的输出码元的影响，可用一个矩阵 来表示，它是一个 矩阵，称为生成子矩阵，形式为： 信息论与编码-卷积码 其中的元素 表示记忆阵列中第k行第l列对第j个输出码元的影响， 。 信息论与编码-卷积码 设编码器的初始状态为零（记忆阵列所有元素为零），则随着信息组 的输入， 编码器输出一个个码字 ，为 在时刻i=0时， 在时刻i=1时， 在时刻i=L时， 在时刻i=L+1时， 信息论与编码-卷积码 因此，可以把上面的关系统一写成 式中， 为卷积码的生成矩阵，它的每一个元素都是一个子矩阵，并且是半无限阵。 信息论与编码-卷积码 也可以把上面的生成公式写成 上式相当于一个半无限长序列矩阵 与一个有限长序列矩阵 的卷积运算 ，所以称为卷积码。 信息论与编码-卷积码 卷积码的生成矩阵，由L+1个子矩阵按照一定的排列组成一个半无限阵，比较好地描述了卷积码，但仍然需要L+1个 矩阵。 实际上，这L+1个矩阵同一个位置上的元素 代表第k行的一个元素对第j个输出码元的影响，不同的l代表不同时刻的k行元素的影响，这可以用一个时延参数D来表示 因此，可以用一个矩阵多项式来表示卷积码，而不再需要L+1个矩阵，即 信息论与编码-卷积码 其中的每一项都是一个多项式，形式为 多项式矩阵G(D)称为转移函数矩阵。只要转移函数矩阵G(D)给定，卷积编码器就定了。 信息论与编码-卷积码 第l时刻,第k个