卷积码的树图表示.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) 卷积码的树图表示