信息论与编码原理-第10章-卷积码资料.ppt

第10章 卷积码 10.1 卷积码的基本概念 10.2 卷积码的编码 10.3 卷积码的矩阵描述 10.4 卷积码的译码 10.5 卷积码的状态转移图与栅格描述 10.6 维特比译码的基本原理 10.7 软判决维特比译码 10.8 维特比译码的性能 10.9 维特比译码的应用 10.1 卷积码的基本概念 卷积码（连环码）首先由麻省理工学院于1955年提出。 卷积码与分组码的不同之处：在任意给定单元时刻，编码器输出的 n 个码元中，每一个码元不仅和此时刻输入的 k 个信息元有关，还与前连续 m 个时刻输入的信息元有关。卷积码常用(n,k,m)表示。 n—子码，k—信息位，m—编码存储 在同样的编码效率 R 下，卷积码的性能优于分组码，至少不低于分组码。 卷积码的译码方法 代数译码：门限译码。译码延时是固定的。 概率译码： 序列译码：译码延时是随机的。 维特比译码：译码延时是固定的。 10.1 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 (2) 系统码形式的卷积码 10.1 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 [例9.1.1]：(2,1,3)码 10.1 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 [例10.1.1]：(2,1,3)码 待编码的信息序列 M：在对 M 进行