Accession Number : AD0679877

Title :   CORRECTION OF SINGLE AND MULTIPLE BURSTS OF ERROR,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Bahl,Lalit Rai

Report Date : OCT 1968

Pagination or Media Count : 67

Abstract : Error statistics studies on information transmission and storage channels have shown that in many cases error patterns occur as relatively short multiple bursts within a single codeword. A systematic method for constructing codes to correct such error patterns is presented. A detailed analysis is made for a class of cyclic codes capable of correcting one long burst or two relatively shorter bursts of errors. Lower bounds are calculated for the error correcting capabilities of these codes. Decoding methods are also discussed. A direct generalization of these codes provides a method for constructing codes to correct an arbitrary number of bursts of errors. The application of threshold decoding techniques to these codes is discussed. It is shown that these codes can be considered as the multi-dimensional cyclic product of a number of even parity check codes. The multidimensional geometric structure of these codes is investigated. (Author)

Descriptors :   (*CODING, CORRECTIONS), ERRORS, DECODING, ALGORITHMS, SHIFT REGISTERS, THESES

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE