Viterbi algorithm
Algoritmo de Viterbi
- Date
- 1967 · confidence high
- Place
- Los Angeles, California, United States
- Credited to
- Andrew Viterbi
- Field
- Knowledge & symbols
What it is
A dynamic-programming algorithm that finds the most likely sequence of hidden states explaining a sequence of observations, key to decoding convolutional codes and to hidden Markov models.
What it led to
- decoding of convolutional codes in CDMA and GSM mobile networks
- use in modems, satellite and deep-space communications
- a central technique in speech recognition and synthesis
- use in bioinformatics and computational linguistics