Viterbi Algorithm

Short description of the Viterbi Algorithm without equations using a trip planning example. Correction: Viterbi first published this in 1967, not 1968 as stated in the video. Here is the original reference: Andrew J. Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,“ IEEE Trans. Information Theory, vol. 13, pp. 259-260, April 1967. Also see the seminal paper by David Forney showing several applications of the Viterbi Algorithm: G. D. Forney, Jr., “The Viterbi Algorithm,“ Proc. IEEE, Mar. 1973, pp. 268-278.