维特比算法是一种用于估计离散时间有限状态马尔科夫过程状态序列的递归最优解。本文提供了一个教程式的算法介绍，详细阐述了其实施和分析方法，并回顾了至今的应用。文章探讨了该算法在通信错误校正中的使用，以及一些基本算法的扩展。提到了维特比算法在目标跟踪和模式识别等领域的广泛应用，并提出了将其用于签名验证的未来研究提案，这是当前的研究重点。
摘要：
The Viterbi algorithm (VA) is a recursive optimal solution to the problem of estimating the state sequence of a discrete-time finite-state Markov process observed in memoryless noise. Many problems in areas such as digital communications can be cast in this form. This paper gives a tutorial exposition of the algorithm and of how it is implemented and analyzed. Applications to date are reviewed. Increasing use of the algorithm in a widening variety of areas is foreseen. This paper is a tutorial introduction to the Viterbi Algorithm, this is reinforced by an example use of the Viterbi Algorithm in the area of error correction in communications channels. Some extensions to the basic algorithm are also discussed briefly. Some of the many application areas where the Viterbi Algorithm has been used are considered, including it's use in communications, target tracking and pattern recognition problems. A proposal for further research into the use of the Viterbi Algorithm in Signature Verification is then presented, and is the area of present research at the moment
展开
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
