DocumentCode
925837
Title
The viterbi algorithm
Author
Forney, G. David, Jr.
Author_Institution
Codex Corporation, Newton, Mass.
Volume
61
Issue
3
fYear
1973
fDate
3/1/1973 12:00:00 AM
Firstpage
268
Lastpage
278
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;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/PROC.1973.9030
Filename
1450960
Link To Document