19 Nov 1999
Sphinx Speech Group, CMU-SCS (rkm@cs.cmu.edu)
·Each word exit recorded in the BP table:
·
·
·
·
·
·Upon transitioning from an exited word A to another B:
·Inject pointer to BP table entry for A into start state of B.  (This identifies the predecessor of B.)
·Propagate these pointers along with path-scores during Viterbi search
·At end of utterance, identify best exited word and trace back using predecessor pointers
The Backpointer Table
time
Word ID                Path Score Predecessor BP Entry
BP table entry