Error-Correcting Codes
Abstract
Two decoding methods for the (48,24) extended binary quadratic- residue code are defined and studied. The first is a majority-logic method using 1,081 parity-checks. The second is a modified majority-logic method using 220 parity-checks and further processing. These methods are compared to an older majority-logic approach which used 4,234 parity-checks. Both fail to correct some of the errors of weights 5 and 6, and the '220-checks' method may fail on some of the weight-4 errors. The second part of the report treats the question of whether a Steiner system is the holding pattern of a linear code. The main result is a theorem that a code holding a Steiner system of type (d-1)- d-2d must have several specified properties.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 31, 1972
- Accession Number
- AD0754234
Entities
People
- Edward F. Assmus Jr.
- Harold F. Mattson Jr.