Final rept. 1 Aug 1971-31 Jul 1972
FRAZYER RESEARCH CO SYRACUSE NY
Pagination or Media Count:
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.