A soft output hybrid algorithm for ML/MAP sequence estimation

DOI10.1109/18.737542MaRDI QIDQ4701237zbMATHOpenAlexFDO

Authors Gary D. Brushe, Robert Mahony, John Moore

Publication date 21 November 1999

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/97b074955e928221e5d4cad9babd5a8869d96439

zbMATH Keywords

forward-backward algorithmViterbi algorithmhidden Markov modelstate estimationsequence estimation

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Estimation and detection in stochastic control theory (93E10)

Recommendations

• The Viterbi algorithm and Markov noise memory
• scientific article; zbMATH DE number 484156
• MAP decoding in channels with memory
• A rate-\(k/n\) heuristic soft-output Viterbi algorithm (SOVA) that is postdetector-compatible

Cited in

(5)

• A truncated best-path algorithm
• Asymptotic risks of Viterbi segmentation
• Localizing the latent structure canonical uncertainty: entropy profiles for hidden Markov models
• Exploring the state sequence space for hidden Markov and semi-Markov chains
• On the accuracy of the MAP inference in HMMs

This page was built for publication: A soft output hybrid algorithm for ML/MAP sequence estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701237)