A soft output hybrid algorithm for ML/MAP sequence estimation

DOI10.1109/18.737542zbMATH Open0932.94007OpenAlexW2116540404MaRDI QIDQ4701237FDOQ4701237

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

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

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)

Cited In (5)

• A truncated best-path algorithm
• 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
• Asymptotic risks of Viterbi segmentation

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)