西电纠错码课件---第六章_卷积编码.pptVIP

第六章 卷积码 要求掌握的内容 卷积码的编码：会由生成矩阵画编码电路；会由编码电路写生成矩阵，生成多项式矩阵 理解卷积码的Trellis描述方法，掌握卷积码的Viterbi译码算法 第1节 卷积码基本概念Convolutional Code 卷积码的提出 Encoding：1955，Elias Decoding： Threshold Decoding —— Massey(1963) List Decoding —— Wozencraft(1961) Viterbi Decoding —— Viterbi (1967) 描述卷积码的参数 几个基本概念 编码约束度 编码过程中互相约束的子码个数 m+1 编码约束长度 编码过程中互相约束的码元个数n0 (m+1) 码率 k0/n0 生成矩阵和生成多项式矩阵(P380) 生成矩阵和生成多项式矩阵(P380) Example 1 生成矩阵和生成多项式矩阵(P380) 生成矩阵和生成多项式矩阵(P380) Example 2 卷积码的一致校验矩阵(P386) 系统卷积码 对应校验矩阵为 Example 3 初始截段码(p390) 第2节 码的树图描述(P402) 卷积码的树图表示(P402) 卷积码的距离度量 第3节 卷积码的状态图表示(P410) 卷积码的Trellis图表示(1) 卷积码的Trellis图表示(2) 第4节 卷积码的Viterbi译码(443) Viterbi译码基本原理 硬判决Viterbi译码 软判决Viterbi译码 卷积码的增信删余 Viterbi译码基本原理(1) Viterbi译码基本原理(2) Viterbi译码基本原理(3) 硬判决Viterbi译码(1) 硬判决Viterbi译码(2) 从第1时刻的全零状态开始（零状态初始度量为0，其它状态初始度量为负无穷） 在任一时刻t，对每一个状态只记录到达路径中度量最小的一个（残留路径，硬判决为汉明距离，软判决为欧氏距离）及其度量（状态度量） 在向t+1时刻前进过程中，对t时刻的每个状态作延伸，即在状态度量基础上加上分支度量，得到M*2k条路径 对所得到的t+1时刻到达每一个状态的2k条路径进行比较，找到一个度量最大的作为残留路径 直到码的终点，如果确定终点是一个确定状态，则最终保留的路径就是译码结果 硬判决Viterbi译码(3) 硬判决Viterbi译码(4) 硬判决Viterbi译码(5) 硬判决Viterbi译码(6) 硬判决Viterbi译码(7) 硬判决Viterbi译码(8) 硬判决Viterbi译码(9) 硬判决Viterbi译码(10) 第5节 卷积码的Fano译码 Fano度量 Fano算法 Viterbi译码算法的问题 对m值很大的情况不适用——误码率很难做的很低 译每一个分支的计算量不变 要求误码率很低，且译码器计算量可随信道情况变化时，需采用序列译码 Fano度量(1) Viterbi译码中路径度量计算方法不适用于比较不同长度的路径 R=(10,10,00,01,11,01,00) C5=(11,10,00,01,10,01) C0=(11) d(R0…R5, C5)=2 d(R0, C0)=1 Fano度量(2) Fano度量(3) Fano度量(4) Fano度量(5) Fano译码算法(1) 逐分支译码 Fano译码算法(2) 能以很大概率发现当前走在错误路径上 能以很大概率回到正确路径 运算量和存贮量要适中 第6节 卷积编码调制(486) 编码过程的实质 在输入序列的控制下，编码器沿码树通过某 一特定路径的过程 译码过程的实质 根据接收序列，在码树上选择一条路径的过程 最小汉明距离(p406)：初始截段码字子集之间的最小 汉明距离，用于衡量代数译码的性能 ——第0子组为非零的初始截短码字的最小重量 自由距离(p407) ：在所有半无限长码序列之间的最小 汉明距离定义为卷积码的自由距离， 用于衡量概率译码的性能 在实际计算自由距离时，不需要计算所有半无限长码序列 之间的汉明距离，只要在有限段上的截段码树上计算。 (2,1,2)卷积编码示意图 (2,1,2)卷积编码示意图 若编码信息序列为 1011100， 则编码过程即为在Trellis图上寻找一条路径 假设二进制输入、Q进制输出的离散无记忆信道上，长为 的