信息论与卷积码原理.pptVIP

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