Practical Implementation of an Efficient Forward-Backward Algorithm for an Explicit-Duration Hidden Markov Model

摘要

This correspondence addresses several practical problems in implementing a forward-backward (FB) algorithm for an explicit-duration hidden Markov model. First, the FB variables are redefined in terms of posterior probabilities to avoid possible underflows that may occur in practice. Then, a forward recursion is used that is symmetric to the backward one and can reduce the number of logic gates required to implement on a field-programmable gate-array (FPGA) chip.