The Viterbi algorithm meets the key equation

Weight distributions of convolutional codes are important because they permit computation of bounds of the error performance (Viterbi and Omura 1979). In this paper, we present a novel approach to computing the weight distribution using a generalized Viterbi algorithm combined with solving the key equation (from Reed-Solomon and BCH decoding).