纠错码课件Chap10-卷积码.pptVIP

卷积码 卷积码基本概念Convolutional Code 卷积码的提出 Encoding：1955，Elias Decoding： Threshold Decoding —— Massey(1963) List Decoding —— Wozencraft(1961) Viterbi Decoding —— Viterbi (1967) 几个基本概念 编码存储：m，信息组在编码器中需存储的单位时间 编码约束度：N=m+1，编码过程中互相约束的码段个数 编码约束长度：NA=(m+1)n0,编码过程中互相约束的码元个数 译码约束度 译码约束长度 码率：R=k0/n0 生成矩阵和生成多项式矩阵 生成矩阵和生成多项式矩阵 生成矩阵和生成多项式矩阵 生成矩阵和生成多项式矩阵 Example 1 Example 2 卷积码的一致校验矩阵 系统卷积码 对应校验矩阵为 校验多项式矩阵 初始截段码 对偶码与透明码 伴随式计算与一般译码 卷积码的代数译码 误差传播 卷积码反馈译码中特有的问题 有限误差传播 无限误差传播 码的树图描述 卷积码的树图表示(P402) 卷积码的树图表示 卷积码的距离度量 第三节 卷积码的状态图表示 (2,1,2)卷积编码示意图 * * State Key Laboratory of Integrated Services Networks mi pi2 pi1 (3,1,2) 卷积编码器 生成矩阵G 基本生成矩阵 生成多项式矩阵 基本生成矩阵 子生成元 mi pi2 pi1 (3,1,2) 卷积编码器 Mi(1) Mi(2) ci(2) ci(1) ci(3) (3,2,2) 卷积编码器 生成矩阵G 基本生成矩阵 子生成元 生成多项式矩阵 Mi(1) Mi(2) ci(2) ci(1) ci(3) (3,2,2) 卷积编码器 已知(2,1,3)码的子生成元为 1 求出该码的G(D)和G?矩阵 2 画出该码的编码器 3 求出相应于信息序列M=(11001)的码序列 4 判断此码是否是系统码 已知(3,2,1)码的子生成元为 1 画出该码的编码器 3已知M(D)=[1+D+D3,1+D2+D3]， 求出C(1)(D)， C(2)(D)和C(3)(D)，并写出C(D) 2 写出G(D) 基本校验矩阵 Examples:生成矩阵G 码的校验多项式矩阵 定义：编码器初始状态全为0时，编码器输出 码序列的前m+1段子码所组成的码字，称为 卷积码的初始截段码字 基本生成矩阵 基本校验矩阵 截断码可以看作是线性码 若以C=(n0,k0,m)码的H∞矩阵作为C⊥码的 G∞矩阵，而以C码的G∞作为C⊥码的H∞矩 阵，则C⊥ =(n0,n0-k0,m)码与C码互为对偶码 如果(n0,k0,m)卷积码的每个子生成员中有奇 数项，则称为透明码 系统卷积码一般译码