BINARY SEQUENCE CONVOLUTIONAL MAPPING: THE CHANNEL CAPACITY OF A NON-FEEDBACK DECODING SCHEME,
Abstract
In the paper, invertible convolutional transformations of binary sequences are examined from the point of view of performance, when the inverse transformation (decoding) is performed by a finite feed-forward transducer, which represents an approximation to the perfect feedback transducer. While this eliminates the error propagation effect, it introduces a restriction on the acceptable input sequences. The encoder-decoder system, i.e. the cascade of the direct and the inverse transducers, appears as an input-restricted noiseless channel, and a measure of performance is given by the resulting channel capacity. It is shown that as the number r of decoder stages increases, the channel capacity has an expression C congruent to 1-Ab to the r power where the parameters b<1 and A depend solely upon the structure of the set of resynchronizing states (RS-cluster) possessed by the given transformation. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1967
- Accession Number
- AD0649665
Entities
People
- Franco P. Preparata
Organizations
- University of Illinois Urbana–Champaign