The maximum-likelihood decoding - Viterbi
Armed with the description of the convolutional
codes we can consider the Viterbi decoding.
(There are several convolutional codes
decoding algorithms. Sequential decoding was developed by Wozencraft,
Fano, Zigangirov and Jelinek. Majority-logic decoding algorithm was developed by
Massey.) In 1967, Viterbi [Vit67]
introduced a decoding algorithm, which later was shown to be a maximum-likelihood
decoding algorithm [For73] equivalent to
a dynamic programming solution to the problem of finding the shortest
path through a weighted graph.
Go to Viterbi Algorithm Applet