A soft output hybrid algorithm for ML/MAP sequence estimation

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3129-3134

  Brushe, Gary D ^a,b,c   Mahony, Robert E ^a,c   Moore, John B ^a,c  

^a IEEE   (Australia)

^b DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Forward backward algorithms; Hidden Markov models; HMM's; Sequence; Soft outputs; State estimation; Viterbi algorithm

Indexed keywords

FORWARD-BACKWARD ALGORITHMS; HIDDEN MARKOV MODELS; SEQUENCE ESTIMATION; VITERBI ALGORITHMS;

ALGORITHMS; DATA STRUCTURES; MARKOV PROCESSES; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

INFORMATION THEORY;

EID: 0032201736     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737542     Document Type: Article

References (21)

1. L. E. Baum and T. Petrie, "Statistical inference for probabilistic func- tions of finite state Markov chains," Ann. Math. Stat., vol. 37, pp. 1554-1563, 1966.
2. L. E. Baum and J. A. Egon, "An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a model for ecology," Bull. Amer. Meteorol. Soc., vol. 73, pp. 360-363, 1967.
3. L. E. Baum and G. R. Sell, "Growth functions for transformations on manifolds," Pac. J. Math., vol. 27, no. 2, pp. 211-227, 1968.
4. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, 1970.
5. L. E. Baum, "An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes," Inequalities, vol. 3, pp. 1-8, 1972.
6. L. R. Rabiner and B. H. Juang, "An Introduction to Hidden Markov Models," IEEE ASSP Mag., pp. 4-16, Jan. 1986.
7. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-285, Feb. 1989.
8. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
9. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in IEEE Globecom '89 (Dallas, TX, vol. 3, Nov. 1989), pp 47.1.1-47.1.7.
10. B. Vucetic and Y. Li, "A survey of soft-output algorithms," in Proc. Int. Symp. Information Theory and Tts Applications (Sydney, Australia, Nov. 1994), pp. 863-867.
11. J. S. Baras and M. R. James, "Robust and risk-sensitive output feedback control for finite state machines and hidden Markov models," J. Math. Syst. Est. Contr., vol. 7, no. 3, pp. 371-374, 1997.
12. M. I. Friedlin and A. D. Wentzell, Random Perturbations of Dynamical Systems. New York: Springer-Verlag, 1984.
13. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
14. J. K. Omura, "On the Viterbi algorithm," IEEE Trans. Inform. Theory, vol. IT-15, pp. 177-179, Jan. 1969.
15. V. Krishnamurthy and J. B. Moore, "On-line estimation of hidden Markov model parameters based on the Kullback-Leibler information measure," IEEE Trans. Signal Processing, vol. 41. pp. 2557-2573, Aug. 1993.
16. M. V. Eyuboglu and S. U. Qureshi, "Reduced-state estimation with set partitioning and decision feedback," IEEE Trans. Commun., vol. 36, pp. 13-20, Jan. 1988.
17. A. Duel-Hallen and C. Heegard, "Delayed decision-feedback sequence estimation," IEEE Trans. Commun., vol. 37, pp. 428-4136, May 1989.
18. G. D. Brushe, V. Krishnamurthy, and L. B. White, "A reduced com- plexity on-line state sequence and parameter estimator for superimposed convolutional coded signals," IEEE Trans. Commun., vol. 45, pp. 1565-1574, Dec. 1997.
19. J. F. Hayes, T. M. Cover, and J. B. Riera, "Optimal sequence detection and optimal symbol-by-symbol detection: Similar algorithms," IEEE Trans. Commun., vol. COM-30, pp. 152-157, Jan. 1982.
20. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. IEEE Int. Conf. Communications '95 (Seattle, WA, June 1995), pp. 1009-1013.
21. G. Fettweis and H. Meyr, "High-speed parallel Viterbi decoding: Al- gorithm and VLSI-architecture," IEEE Commun. Mag., pp. 46-55, May 1991.