Generating Series and Performance Bounds for Convolutional Codes - Part 1: Transmission on Memoryless Channels

Cecilio Jose Lins Pimentel

DOI: 10.14209/sbrt.2001.10300101

Evento: XIX Simpósio Brasileiro de Telecomunicações (SBrT2001)

Keywords:

Abstract

"Performance bounds for convolutional codes over memoryless channels are commonly measured using the distance weight enumerator T(x,y), also referred to as the generating series or the transfer function, of the code. In particular, bounds to the bit error probability are computed using the first few terms of the series expansion of {dT(x,y)/dy}_{x=1}. In this paper we present an efficient algebraic method to obtain this truncated series. We also propose a iterative procedure to compute the truncated T(x,y) that discards, at each step, all paths with Hamming weight higher than a given order."

Download