The asymptotic average degree of an augmented polynomial

In this paper we consider the augmentation of an arbitrary convolutional code-generating polynomial in order to obtain a reversible code. It is shown that for a polynomial of large degree, the average degree of the augmented polynomial is nearly twice that of the original polynomial, the average bei...

Full description

Saved in:
Bibliographic Details
Published in:Information and control 1968, Vol.12 (1), p.15-20
Main Authors: Bower, E.K., Sullivan, D.D., Dwyer, S.J.
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we consider the augmentation of an arbitrary convolutional code-generating polynomial in order to obtain a reversible code. It is shown that for a polynomial of large degree, the average degree of the augmented polynomial is nearly twice that of the original polynomial, the average being taken over the usual ensemble of codes.
ISSN:0019-9958
1878-2981
DOI:10.1016/S0019-9958(68)90145-9