Title :
The Viterbi algorithm meets the key equation
Author :
Motani, Mehul ; Heegard, Chris
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
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)
Keywords :
BCH codes; Reed-Solomon codes; Viterbi decoding; convolutional codes; error analysis; BCH decoding; Reed-Solomon decoding; Viterbi algorithm; convolutional codes; error performance; key equation; weight distributions; Convolutional codes; Decoding; Distributed computing; Distribution functions; Equations; Hamming weight; Joining processes; Linear feedback shift registers; Reed-Solomon codes; Viterbi algorithm;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708914
