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

2020 1 27 1 第七章 线性分组码 7 1分组码的概念 7 2线性分组码 7 4循环码 7 5卷积码 2020 1 27 2 7 5卷积码 要求掌握的内容 卷积码的编码 会画编码电路 会写生成矩阵 生成多项式矩阵理解卷积码的Trellis描述方法 掌握卷积码的Viterbi译码算法 2020 1 27 3 7 5卷积码 卷积码的提出 Encoding 1955 EliasDecoding ThresholdDecoding Massey 1963 ListDecoding Wozencraft 1961 ViterbiDecoding Viterbi 1967 2020 1 27 4 7 5卷积码 几个基本概念 编码约束度编码约束长度译码约束度译码约束长度码率 2020 1 27 5 7 5卷积码 生成矩阵和生成多项式矩阵 3 1 2 卷积编码器 2020 1 27 6 7 5卷积码 生成矩阵G 基本生成矩阵 2020 1 27 7 7 5卷积码 生成多项式矩阵 基本生成矩阵 子生成元 2020 1 27 8 7 5卷积码 生成矩阵和生成多项式矩阵 3 1 2 卷积编码器 2020 1 27 9 7 5卷积码 生成矩阵和生成多项式矩阵 3 2 2 卷积编码器 2020 1 27 10 7 5卷积码 生成矩阵G 2020 1 27 11 7 5卷积码 基本生成矩阵 子生成元 2020 1 27 12 7 5卷积码 生成多项式矩阵 2020 1 27 13 7 5卷积码 生成矩阵和生成多项式矩阵 3 2 2 卷积编码器 2020 1 27 14 7 5卷积码 Example1 已知 2 1 3 码的子生成元为 1求出该码的G D 和G 矩阵 2画出该码的编码器 3求出相应于信息序列M 11001 的码序列 4判断此码是否是系统码 2020 1 27 15 7 5卷积码 Example2 已知 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 2020 1 27 16 7 5卷积码 卷积码的一致校验矩阵 2020 1 27 17 基本校验矩阵 2020 1 27 18 7 5卷积码 系统卷积码 2020 1 27 19 7 5卷积码 对应校验矩阵为 2020 1 27 20 7 5卷积码 Examples 生成矩阵G 2020 1 27 21 7 5卷积码 初始截段码 定义 编码器初始状态全为0时 编码器输出码序列的前m 1段子码所组成的码字 称为卷积码的初始截段码字 2020 1 27 22 7 5卷积码 基本生成矩阵 2020 1 27 23 7 5卷积码 基本校验矩阵 2020 1 27 24 7 5卷积码 卷积码的树图表示 2020 1 27 25 7 5卷积码 编码过程的实质 在输入序列的控制下 编码器沿码树通过某一特定路径的过程 译码过程的实质 根据接收序列 在码树上选择一条路径的过程 2020 1 27 26 7 5卷积码 卷积码的距离度量 最小汉明距离 初始截段码字之间的最小汉明距离 用于衡量代数译码的