characterized as the finding of the shortest path through the code trellis, an efficient solution
for which is the Viterbi algorithm. A universal asymptotic bounding technique is developed
and used to bound error probability, free distance, list-of-2 error probability, and other
subsidiary quantities. The bounds are dominated by what happens at a certain critical length
N erit. Termination of a convolutional code to length N erit or shorter results in an optimum …