信息论基础与编码 工业和信息化普通高等教育十二五 规划教材立项项目 教学课件 作者 王军选 田小平 曹红梅 08章.pptVIP

第八章 卷积码 8.1卷积码的基本概念 8.2 卷积码的编码 8.3 卷积码的译码 8.4卷积码的类型 8.5 卷积码的应用 8.6级联编码 8.1 卷积码的基本概念 卷积码是非分组码，它与分组码的主要差别是有记忆编码，即在任意时段，编码器的ｎ个输出不仅于此时段的ｋ个输入有关，而且还与存贮其中的前ｍ个输入有关，故一段可表示为（ｎ，ｋ，ｍ）码典型的卷积码一般选ｎ和ｋ（ｎ＜Ｋ）较小，但ｍ值较大（ｍ＜10左右），以获取高性能 卷积码是1955年Elias 最早提出 1957年Wozencraft提出了序列的译码法 1963年，Massey 提出比较实用的限译码法 1967年，Viterbi提出最大似然的Viterbi译码法 8.1 卷积码的基本概念 卷积码的纠错性能随m的增加而增大，而差错率随m的增加而指数下降。在编码器复杂性相当的情况下，卷积码的性能优于分组码。但卷积码没有分组码那样严密的数学分析手段，目前大多是通过计算机进行好码的搜索。一般结构框图见图5－1 第八章 卷积码 8.1卷积码的基本概念和描述 8.2 卷积码的编码 8.3 卷积码的译码 8.4卷积码的类型 8.5 卷积码的应用 8.6级联编码 8.2卷积码的编码 描述卷积码的方法很多，它大致可划分为两大类 8.2卷积码的编码 下面我们用2个具体例子来说明二元域上的卷积码的编码过程以及有关描述。 例8-1 图8-2给出一个（2,1,4）卷积码编码器结构，此时n=2，k=1，m=4，编码速率 ，约束长度m＝4 8.2卷积码的编码 图8-2（2,1,4）卷积码编码器结构 8.2卷积码的编码 假设输出信息序列为： 8.2卷积码的编码 我们假设输入为 u=(10111)，编码开始前先对移位寄存器进行复位（即置0），输入的顺序从10111，则编码的过程结合公式(8-1)、(8-2)、(8-3)为： 输入 编码输出11 输入 编码输出01 输入 编码输出00 8.2卷积码的编码 输入 编码输出01 输入