第二十二讲西电通院考研复试资料(试题+课件).pptVIP

第七章：线性分组码 §7.1 分组码的概念 §7.2 线性分组码 §7.4 循环码 §7.5 卷积码 §7.5 卷积码 卷积码的编码，会画编码电路，会写生成矩阵，生成多项式矩阵 理解卷积码的Trellis描述方法，掌握卷积码的Viterbi译码算法 §7.5 卷积码 Encoding：1955，Elias Decoding： Threshold Decoding —— Massey(1963) List Decoding —— Wozencraft(1961) Viterbi Decoding —— Viterbi (1967) §7.5 卷积码 编码约束度 编码约束长度 译码约束度 译码约束长度 码率 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 §7.5 卷积码 西安电子科技大学 * 要求掌握的内容 卷积码的提出 几个基本概念 生成矩阵和生成多项式矩阵 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) 卷积编码器 Example 1 已知(2,1,3)码的子生成元为 1 求出该码的G(D)和G?矩阵 2 画出该码的编码器 3 求出相应于信息序列M=(11001)的码序列 4 判断此码是否是系统码 Example 2 已知(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段子码所组成的码字，称为 卷积码的初始截段码字 基本生成矩阵 基本校验矩阵 卷积码的树图表示 (2,1,2)卷积编码示意图 编码过程的实质 在输入序列的控制下，编码器沿码树通过某 一特定路径的过程 译码过程的实质 根据接收序列，在码树上选择一条路径的过程