Viterbi, Dynamic Time Warping and Dynamic Programming algorithms

[Aibar et al., 1992]
P. Aibar, A. Marzal, E. Vidal, and F. Casacuberta. Problems and algorithms in optimal linguistic decoding: a unified formulation. In International Conference on Spoken Language Processing, pages xx-yy, Banff, Canada, 1992.

[Amengual and Vidal, 1996]
J.C. Amengual and E. Vidal. Different approaches for efficient error-correcting viterbi parsing: an experimental comparison. Technical Report DSIC-II/32/96, Universidad Politécnica de Valencia, november 1996.

[Bellman, 1957]
R. Bellman. Dynamic Programming. Princeton University Press, Princeton, 1957.

[Forney, 1973]
G.D. Forney. The Viterbi algorithm. IEEE Proceedings, 3:268-278, 1973.

[Godin and Lockwood, 1989]
C. Godin and P. Lockwood. DTW schemes for continuous speech recognition : a unified view. Computer Speech and Language, 3(2):169-198, 1989.

[Godin, 1990]
C. Godin. Proposition d'un Cadre Algorithmique Unifié pour la Compréhension de Parole Continue. Thèse de Doctorat, Université de Compiègne, 1990.

[Kriouile et al., 1990]
A. Kriouile, J.-F. Mari, and J.P. Haton. L'algorithme Viterbi-Bloc pour la reconnaissance de la parole continue. In Journées d'étude sur la parole, pages 207-211, Montréal, Canada, 1990.

[Myers and Rabiner, 1981]
C. Myers and L. Rabiner. A level building dynamic time warping algorithm for connected word recognition. IEEE Transactions on Acoustic, Speech and Signal Processing, 29(2):284-296, 1981.

[Ney et al., 1987]
H. Ney, D. Mergel, A. Noll, and A. Paeseler. A data-driven organization of the dynamic programming beam search for continuous speech recognition. In International Conference on Acoustic, Speech and Signal Processing, pages 833-836, Dallas, 1987.

[Ney, 1984]
H. Ney. The use of a one-stage dynamic programming algorithm for connected word recognition. IEEE Transactions on Acoustic Speech and Signal Processing, 32(2):263-271, 1984.

[Sakoe, 1979]
H. Sakoe. Two-level DP matching - a dynamic programming based pattern matching algorithm for connected word recognition. IEEE Transactions on Acoustic Speech and Signal Processing, 27(6):588-595, 1979.

pdupont@info.ucl.ac.be