Accession Number : AD0649665

Title :   BINARY SEQUENCE CONVOLUTIONAL MAPPING: THE CHANNEL CAPACITY OF A NON-FEEDBACK DECODING SCHEME,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Preparata,Franco P.

Report Date : MAR 1967

Pagination or Media Count : 38

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)

Descriptors :   (*MAPPING(TRANSFORMATIONS), SEQUENCES(MATHEMATICS)), TRANSDUCERS, LOGIC CIRCUITS, DECODING, TRANSFORMATIONS(MATHEMATICS)

Subject Categories : Operations Research
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE