• DocumentCode
    1458554
  • 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
  • Volume
    44
  • Issue
    7
  • fYear
    1998
  • fDate
    11/1/1998 12:00:00 AM
  • Firstpage
    3129
  • Lastpage
    3134
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.737542
  • Filename
    737542