The viterbi algorithm

Citations:

5647

References:

47

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. In...

Keywords

Viterbi algorithm

Algorithm

Computer science

Variety (cybernetics)

Sequence (biology)

State (computer science)

Iterative Viterbi decoding

Markov chain

Forward algorithm

Markov process

Noise (video)

Process (computing)

Soft output Viterbi algorithm

Exposition (narrative)

Markov model

Mathematics

Artificial intelligence

Decoding methods

Variable-order Markov model

Programming language

Machine learning

Statistics

Sequential decoding

Art

Literature

Biology

Image (mathematics)

Genetics

Block code

1973

Article

Publisher

Institute of Electrical and Electronics Engineers

2-Y Citation Average

11.027

DOI

https://doi.org/10.1109/proc.1973.9030

Language

en