Highly Influenced

# A Constructive Proof of the Existence of Viterbi Processes

@article{Lember2010ACP, title={A Constructive Proof of the Existence of Viterbi Processes}, author={J{\"u}ri Lember and Alexey A. Koloydenko}, journal={IEEE Transactions on Information Theory}, year={2010}, volume={56}, pages={2017-2033} }

- Published 2010 in IEEE Transactions on Information Theory
DOI:10.1109/TIT.2010.2040897

Since the early days of digital communication, hidden Markov models (HMMs) have now been also routinely used in speech recognition, processing of natural languages, images, and in bioinformatics. In an HMM <i>(X</i> <sub>t</sub>,<i>Y</i> <sub>t</sub>)<sub>t ¿ 1</sub>, observations <i>X</i> <sub>1</sub>,<i>X</i> <sub>2</sub>,... are assumed to be conditionally independent given a Markov process <i>Y</i> <sub>1</sub>,<i>Y</i> <sub>2</sub>,..., which itself is not observed; moreover, the… CONTINUE READING