Title :
On the computation of weight enumerators for convolutional codes
Author :
Pimentel, Cecilio
Author_Institution :
Dept. of Electron. & Syst., Univ. Fed. de Pernambuco, Recife, Brazil
Abstract :
Performance bounds for maximum likelihood decoding of convolutional codes over memoryless channels are commonly measured using the first few terms of the series expansion of the transfer function T(x,y). In this paper we present an efficient algebraic method to obtain this truncated series without first computing the complete T(x,y)
Keywords :
convolutional codes; finite state machines; maximum likelihood decoding; transfer functions; convolutional codes; efficient algebraic method; finite state machines; maximum likelihood decoding; memoryless channels; performance bounds; state reduction algorithm; transfer function; truncated series; weight enumerators computation; Automata; Convolutional codes; Decoding; Hamming weight; Iterative algorithms; Polynomials; Transfer functions;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866326
