Howtosignalprocessing
- Which decoding method is used for Viterbi algorithm?
- How does Viterbi algorithm work?
- What problem does Viterbi algorithm solve?
Which decoding method is used for Viterbi algorithm?
A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using a convolutional code or trellis code. There are other algorithms for decoding a convolutionally encoded stream (for example, the Fano algorithm).
How does Viterbi algorithm work?
The purpose of the Viterbi algorithm is to make an inference based on a trained model and some observed data. It works by asking a question: given the trained parameter matrices and data, what is the choice of states such that the joint probability reaches maximum?
What problem does Viterbi algorithm solve?
The Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM).
