CORRECTION OF SINGLE AND MULTIPLE BURSTS OF ERROR,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1968
- Accession Number
- AD0679877
Entities
People
- Lalit Rai Bahl
Organizations
- University of Illinois Urbana–Champaign