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

Subject Categories:

  • Operations Research
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE