Accession Number:
AD0649665
Title:
BINARY SEQUENCE CONVOLUTIONAL MAPPING: THE CHANNEL CAPACITY OF A NON-FEEDBACK DECODING SCHEME,
Descriptive Note:
Corporate Author:
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s):
Report Date:
1967-03-01
Pagination or Media Count:
38.0
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 b1 and A depend solely upon the structure of the set of resynchronizing states RS-cluster possessed by the given transformation. Author
Descriptors:
Subject Categories:
- Operations Research
- Cybernetics