Viterbi译码算法概要 》一些定义 )称距离为度量,累积距离为果积度量,分支的距离为分支度量 )称到达每步的累积度量最小的那个路径为幸存路径。 ,称全局最优路径为最大似然路径 》算法: 每一步:用前一状态的幸存路径和本步的分支度量计算出 达到每个状态的累积度量,保留幸存路径。 )从第一步开始执行此过程,到最后一步得到最优路径。 )复杂度 )每步需要比较8条路(每状态两条),计算量与步数成正比 )苯搜的办法,计算量和步数成指数关华 Viterbi译码算法概要 一些定义 称距离为度量,累积距离为累积度量,分支的距离为分支度量 称到达每步的累积度量最小的那个路径为幸存路径。 称全局最优路径为最大似然路径 算法: 每一步:用前一状态的幸存路径和本步的分支度量计算出 达到每个状态的累积度量,保留幸存路径。 从第一步开始执行此过程,到最后一步得到最优路径。 复杂度 每步需要比较8条路(每状态两条),计算量与步数成正比 苯搜的办法,计算量和步数成指数关系