Viterbi Algorithm [chapter]

Michail G. Lagoudakis, Thomas Zeugmann, Claude Sammut
2011 Encyclopedia of Machine Learning  
Abstrucf-The Viterbi algorithm (VA) is a recursive optimal solution to the problem of estimating the state sequence of a discretetime finite-state Markov process observed in memoryless noise. Many problems in areas such as digital communications can be cast in this form. This paper gives a tutorial exposition of the algorithm and of how it is implemented and analyzed. Applications to date are reviewed. Increasing use of the algorithm in a widening variety of areas is foreseen.
doi:10.1007/978-0-387-30164-8_878 fatcat:kkrlxd2o65bgnhjnf6n5chn3ry