Viterbi decoding - most probable path (Scripts) Publisher's description
Perform Viterbi Decoding to find the most likely path and probability of the sequence 'seq'
Perform Viterbi Decoding to find the most likely path and probability of the sequence 'seq' for the system defined as follows:
p is the initial state probability matrix
A is the State transition matrix
B is the Output matrix where possible outputs are mapped to
'end_prob' state is the final state - can be specified if required
or omitted in which case the ending state is chosen as the most probable
seq=[1 1 1 2];
A=[.5 .4 .1;0 .7 .3;0 0 1];
p=[1 0 0];
B=[.8 .2;.6 .4; .1 .9];
This implementation is an improvement over similar implementations in MATLAB Central in that, the end state can be optionally specified.
Reference: This implementation is of the Algorithm described in
a speech processing course at the Univ. of Southern California, Los Angeles.
Author: Suneesh Sasikumar
System Requirements:MATLAB 7.3 (R2006b)
Program Release Status: New Release
Program Install Support: Install and Uninstall