On the Growth Rate of the Input-Output Weight Distribution of Convolutional Encoders

Abstract

Abstract. In this paper, exact formulae of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, these weight distribution functions are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively small truncation lengths, the explicit expressions become prohibitively complex to compute as the truncation lengths and the weights increase. Fortunately, a very accurate asymptotic expansion can be derived using the Multidimensional Saddle-Point method (MSP method). This approximation is substantially easier to evaluate and is used to obtain an expression of the asymptotic spectral function, and to prove continuity and concavity in its domain (convex and closed). Finally, this approach is able to guarantee that the sequence of exponential growth rates converges uniformly to the asymptotic limit, and to estimate the speed of this convergence.