BattailのSOVAに対する精密化について

摘要

畳込み符号の復号シンボルに対する事後確率比を近似的に求めるアルゴリズムとして，BattailによるSOVA（SoftOutputViterbiAlgorithm）が知られている［2】，【6］．このアルゴリズムはMax－Log－MAPとは異なり，トレリスの始点から終点への一方向のみの計算を行う．しかし，その近似方法がMax－Log－MAPと等価であることがFbssoriert6］によって示されている．本論文では，一方向のみの計算過程において捨てられた複数本のパスのゆう度を記憶し，事後確率比の計算に対して精密化を図る方式を提案する．