A soft output hybrid algorithm for ML/MAP sequence estimation
G.D. Brushe, Robert E. Mahony, John B. Moore · IEEE Transactions on Information Theory · 1998
The classical Viterbi algorithm (ML sequence estimation) can be computed using a forward-backward structure, similar to that of the classical hidden Markov model forward-backward algorithm (MAP state estimation). This similarity is exploited to develop a hybrid algorithm which provides a mathematical connection between ML sequence estimation and MAP state estimation.