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