Title :
The viterbi algorithm
Author :
Forney, G. David, Jr.
Author_Institution :
Codex Corporation, Newton, Mass.
fDate :
3/1/1973 12:00:00 AM
Abstract :
The Viterbi algorithm (VA) is a recursive optimal solution to the problem of estimating the state sequence of a discrete-time 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.
Keywords :
Algorithm design and analysis; Convolutional codes; Decoding; Digital communication; Helium; Markov processes; Recursive estimation; State estimation; Stochastic processes; Viterbi algorithm;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1973.9030
