Viterbi Algorithm

Finding probable states
Definition
Example
Summary

Section 1 - Page 7
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

2c. Calculating d 's at time t ( > 1 )
We now show that the partial probabilities d at time t can be calculated in terms of the d's at time t-1.

Consider the trellis below :

[Picture]
We consider calculating the most probable path to the state X at time t; this path to X will have to pass through one of the states A, B or C at time (t-1).