
Accession Number : AD0649665
Title : BINARY SEQUENCE CONVOLUTIONAL MAPPING: THE CHANNEL CAPACITY OF A NONFEEDBACK 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 feedforward 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 encoderdecoder system, i.e. the cascade of the direct and the inverse transducers, appears as an inputrestricted 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 1Ab to the r power where the parameters b<1 and A depend solely upon the structure of the set of resynchronizing states (RScluster) 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