This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Convolutional Transformation and Recovery of Binary Sequences
July 1968 (vol. 17 no. 7)
pp. 649-655
This paper analyzes invertible length-preserving convolutional transformations of binary sequences, when the perfect inverse feedback transducer is replaced by a finite feedforward (i. e., convolutional) transducer which represents an approximation of the former. This replacement eliminates the error propagation effect, but the finiteness of the "inverse" transducer (decoder) results in a restriction on the input sequences, for which exact replication is achieved in the two-way transduction (transformation and recovery). The entity of the input restriction can be taken as a measure of performance for sets of transformations, and can be described in terms of the upper bound of the entropies of the binary sources which are "matched" to the system (direct and inverse transducers). This bound is clearly the capacity of the system viewed as a noiseless channel. It is shown that, if r is the number of decoder stages, the channel capacity has an asymptotic expression C?1-Abr, where the parameters b < 1 and A depend solely upon the structure of the set of resynchronizing states (RS cluster) possessed by the given set of transformations.
Index Terms:
Index terms?Binary sequences, convolutional transformations, entropy, feedforward transducers, sources.
Citation:
F.P. Preparata, "Convolutional Transformation and Recovery of Binary Sequences," IEEE Transactions on Computers, vol. 17, no. 7, pp. 649-655, July 1968, doi:10.1109/TC.1968.227441
Usage of this product signifies your acceptance of the Terms of Use.