15-853Algorithms in the Real World.ppt

15-853:Algorithms in the Real World Convolutional Coding Viterbi Decoding And now a word from my father… First, computer software and hardware are the most complex and rapidly developing intellectual creations of modem man. -- p. iii, Internet and Computer Law, P. B. Maggs, J. T. Soma, and J. A. Sprowl, 2001 Today’s lecture is based on A Tutorial on Convolutional Coding with Viterbi Decoding Chip Fleming Spectrum Applications /~chip.f/viterbi/tutorial.html Origin of Viterbi Decoding Andrew J. Viterbi, Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,