Viterbi algorithm and applications

Viterbi algorithm and applications

Viterbi algorithm is a dynamic programming algorithm that is used to find the most likely state transition in a state diagram by giving a noisy sequence of symbols or an observed signal.

Viterbi algorithm applications

1. Fading communication channels
2. Optical character recognition
3. Voice recognition
4. DNA sequence analysis
5. Digital communication system.