译码器得到了有最大路径度量的路径 viterbi算法r=10.pptVIP

State Key Laboratory of Integrated Services Networks 卷积码的概率译码 Viterbi译码算法的基本原理和实现 网格图(Trellis)：能够表示出编码器状态转移与时间的关系 00 10 01 11 0 1 2 3 4 5 6 7 00 11 10 01 10 01 11 00 (2,1,2)码L=5时的篱笆图 网格图 状态数：2km 进入每一个状态分支数：2k 离开每一个状态分支数：2k 归零处理后，输入信息长度为Lk+mk 路径数：2kL Viterbi算法 从某一时间单位开始，对进入每一状态的所有长为j段分支的部分路径，计算部分路径度量。对每一状态，挑选并存储一条有最大度量的部分路径及其部分度量值，为留选路径 j增加1，把此时刻进入每一状态的所有分支度量和与这些分支相连的前一时刻的留选路径的度量相加，得到了此时刻进入每一状态的留选路径，存储之 若j＜L+m，重复以上各步，否则，停止，译码器得到了有最大路径度量的路径。 Viterbi算法 R=10 00 10 01 11 0 1 1 (0) 1 (0) d M’ Viterbi算法 R=10, 10, 2 00 10 01 11 0 1 2 (00) 2 (01) d M’ 1 (10) 3 (11) Viterbi算法 R=10, 10, 00 2