Some new results on convolutional codes

The thesis investigates various aspects of convolutional code (CC) theory, design and decoding. A relatively novel approach to CC theory has been developed. It is based on the concept of convolution and the properties of the encoder (a linear sequential circuit). Some new concepts and results were obtained. The complexity of the trellis diagram of a normal CC encoder is related to code parameters. The associated constrained trellis is obtained by deleting states and transitions, according to a certain criterion, while its complexity is linked to code parameters. Finally the simplified trellis evolves from the constrained one by permitting transitions of length more than one time unit. [Continues.]