国家重点实验室 Viterbi算法 ●从某一时间单位开始,对进入每一状态的所有长 为段分支的部分路径,计算部分路径度量。对每 状态,挑选并存储一条有最大度量的部分路径 及其部分度量值,为留选路径 ●j增加1,把此时刻进入每一状态的所有分支度量 和与这些分支相连的前一时刻的留选路径的度量 相加,得到了此时刻进入每一状态的留选路径, 存储之 若j<L+m,重复以上各步,否则,停止,译码器 得到了有最大路径度量的路径。Viterbi算法 从某一时间单位开始，对进入每一状态的所有长 为j段分支的部分路径，计算部分路径度量。对每 一状态，挑选并存储一条有最大度量的部分路径 及其部分度量值，为留选路径 j增加1，把此时刻进入每一状态的所有分支度量 和与这些分支相连的前一时刻的留选路径的度量 相加，得到了此时刻进入每一状态的留选路径， 存储之 若j＜L+m，重复以上各步，否则，停止，译码器 得到了有最大路径度量的路径