Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model

Author

Yu, Shun-zheng ; Kobayashi, Hisashi

Author_Institution

Dept. of Electr. & Commun. Eng., Sun Yat-Sen Univ., Guangzhou, China

Volume

54

Issue

5

fYear

2006

fDate

5/1/2006 12:00:00 AM

Firstpage

1947

Lastpage

1951

Abstract

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.

Keywords

field programmable gate arrays; hidden Markov models; logic gates; FPGA; explicit-duration hidden Markov model; field-programmable gate-array chip; forward-backward algorithm; logic gates; posterior probabilities; Field programmable gate arrays; Handwriting recognition; Hidden Markov models; Land mobile radio cellular systems; Logic gates; Magnetic resonance imaging; Signal processing algorithms; Speech analysis; Speech recognition; Videos; Explicit-duration hidden Markov model (HMM); forward–backward (FB) algorithm; hidden Markov model (HMM); hidden semi-Markov model (HSMM); variable duration HMM;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2006.872540

Filename

1621425