Low-delay optimal MAP state estimation in HMM's with application to symbol decoding

Moon Seo Park, David J. Miller

    Research output: Contribution to journalArticle

    7 Scopus citations

    Abstract

    A new algorithm is developed for realizing optimal maximum a posteriori (MAP) estimates of the hidden states associated with a hidden Markov model, given a sequence of observed symbols. The standard MAP algorithm of Bahl et al., requires direct calculation of the a posteriori probabilities using the forward/backward algorithm, with each state estimate based on the entire observation sequence. For decoding applications, this implies huge, practically infinite delay. The new algorithm finds the optimal MAP estimate without directly computing the a posteriori probabilities and is a variable delay method that typically achieves a small average delay. The method is applied, in comparison with known techniques, to the problem of source decoding over noisy channels.

    Original languageEnglish (US)
    Pages (from-to)289-292
    Number of pages4
    JournalIEEE Signal Processing Letters
    Volume4
    Issue number10
    DOIs
    StatePublished - Dec 1 1997

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Electrical and Electronic Engineering
    • Applied Mathematics

    Fingerprint Dive into the research topics of 'Low-delay optimal MAP state estimation in HMM's with application to symbol decoding'. Together they form a unique fingerprint.

  • Cite this