第七章卷积码.pdf

第七章卷积码 1 卷积码的基本概念 卷积码的矩阵描述 卷积码的状态转移图与栅格描述 维特比译码的基本原理 序列译码 卷积码的性质 2 卷积码的基本概念 卷积码（连环码）首先由麻省理工学院于1955年提出。 卷积码与分组码的不同之处：在任意给定单元时刻，编码器输出的n 个码 元中，每一个码元不仅和此时刻输入的k 个信息元有关，还与前连续m 个时刻输入的信息元有关。卷积码常用(n,k,m)表示。 n—子码，k—信息位，m—编码存储 在同样的编码效率R 下，卷积码的性能优于分组码，至少不低于分组码。 卷积码的译码方法 – 代数译码：门限译码。译码延时是固定的。 – 概率译码： • 序列译码：译码延时是随机的。 • 维特比译码：译码延时是固定的。 3 卷积码的基本概念 (1) 卷积码的生成序列、约束度、约束长度和码率 (2) 系统码形式的卷积码 4 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 (2,1,3)码 5 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 (2,1,3)码 待编码的信息序列M：在对M 进行编码之前，先将它每k 个码元分成一组 ，在每单元时刻内，k 个码元串行输入到编码器； 移位寄存器组：(m+1) 个，每个移位寄存器组内有k 级寄存器； 常数乘法器g(i,j ) ：i=1,2,…,k ；j =1,2,…,n ，共有(m+1)•n 个，当g(i,j ) =1时， 常数乘法器为一条直通的连接线；当g(i,j ) =0 时，连接线断开。每一个 码元都是k•(m+1) 个数据组合，每一个码字需用n•k•(m+1) 个系数才能描 述； 开关K 在每一节拍中移动n 次，每一节拍输入k 个信息元而输出n 个码元 。 6 卷积码的基本概念 (1) 卷积码的生成序列、约束度和约束长度 (2,1,3)码 信息序列M=[m (1)m (1)…] ； 0 1 ml(1)表示第l 个时刻的第k=1个信息元； g(1,1)=[g (1,1) g (1,1) g (1,1) g (1,1)]=[1011] 0 1 2 3 g(1,2)=[g (1,2) g (1,2) g (1,2) g (1,2)]=[1111] 0 1 2 3 – g(1,1)表明：任一时刻l 时，输出端1 的码元Cl(1) 是由此时刻l 输入的 信息元m (1) 与前两个时刻输入的信息元m (1) 以及前三个时刻m l l －2 l － 3(1) 输入的信息元模2 加后的和； – g(1,2)表明：C (2) 是由m (1