Implementing the Viterbi algorithm
Lou, H.-L.
Signal Processing Magazine, IEEE
Volume 12, Issue 5, Sep 1995 Page(s):42 - 52
Digital Object Identifier 10.1109/79.410439
Summary:The Viterbi algorithm, an application of dynamic programming, is
widely used for estimation and detection problems in digital
communications and signal processing. It is used to detect signals in
communication channels with memory, and to decode sequential
error-control codes that are used to enhance the performance of digital
communication systems. The Viterbi algorithm is also used in speech and
character recognition tasks where the speech signals or characters are
modeled by hidden Markov models. The article explains the basics of the
Viterbi algorithm as applied to systems in digital communication
systems, and speech and character recognition. It also focuses on the
operations and the practical memory requirements to implement the
Viterbi algorithm in real-time
View citation and abstract |