Title :
A soft output hybrid algorithm for ML/MAP sequence estimation
Author :
Brushe, Gary D. ; Mahony, Robert E. ; Moore, John B.
Author_Institution :
Dept. of Signal Anal. Discipline, Defence Sci. & Technol. Organ., Salisbury, SA, Australia
fDate :
11/1/1998 12:00:00 AM
Abstract :
The classical Viterbi algorithm (ML sequence estimation) can be computed using a forward-backward structure, similar to that of the classical hidden Markov model forward-backward algorithm (MAP state estimation). This similarity is exploited to develop a hybrid algorithm which provides a mathematical connection between ML sequence estimation and MAP state estimation
Keywords :
hidden Markov models; information theory; maximum likelihood sequence estimation; state estimation; MAP state estimation; ML/MAP sequence estimation; classical Viterbi algorithm; classical hidden Markov model forward-backward algorithm; forward-backward structure; mathematical connection; soft output hybrid algorithm; Adaptive systems; Australia; Brushes; Decoding; Distributed computing; Hidden Markov models; Maximum likelihood estimation; Robustness; State estimation; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
