On the computation of weight enumerators for convolutional codes

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).