Analyzing the Viterbi Algorithm

This summer I am taking CS5114 - Theory of Algorithms at Virginia Tech. Our first Project was to analyze a Dynamic Programming algorithm, and compare it to other approaches that solve the same problem. Since I am focusing on DSP/Communications, I decided to look at the Viterbi algorithm, a Dynamic …