Accession Number : AD0437163


Title :   SEQUENTIAL DECODING ON A CHANNEL WITH SIMPLE MEMORY,


Corporate Author : MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB


Personal Author(s) : Savage,J E


Report Date : 02 Apr 1964


Pagination or Media Count : 23


Abstract : A model for a binary channel with additive Markovian noise is presented. The behavior of the Sequential Decoding cutoff rate, R(comp), for this channel is studied under various degrees of memory. It is shown that R(comp) decreases from its memoryless value whereas channel capacity increases when errors begin to cluster. This apparent paradox is explained and the smallmemory deterioation in R(comp) is shown to be correctable by elimination of the channel memory through scrambling. This study should serve primarily as an instrument for understanding the effects of memory on Sequential Decoding. (Author)


Descriptors :   *COMPUTER PROGRAMMING , *SEARCH THEORY , SEQUENCES(MATHEMATICS) , COMMUNICATION AND RADIO SYSTEMS , INFORMATION THEORY , PROBABILITY , STATISTICAL FUNCTIONS , COMPUTER LOGIC


Distribution Statement : APPROVED FOR PUBLIC RELEASE