##  [Viterbi Algorithm](/viterbi-algorithm) 

  ##  [Viterbi Algorithm](https://information.quantumdictionary.io/viterbi-algorithm-0) 

  

 [![Information & Communication Dictionary](/sites/default/files/styles/large/public/2026-01/Information%20%26%20Communication.png.webp?itok=g4emS-T7)](/topic-specific-dictionaries/information-communication)



**Information & Communication Dictionary**

 







 

 

 

 



 

 

 

 

Definition

A dynamic‑programming algorithm that computes the single most likely sequence of states (the maximum‑likelihood state path) in a finite‑state trellis by recursively accumulating additive path metrics and retaining a single survivor path per state at each time step; widely used for ML sequence detection for convolutional codes and finite‑state channels.