Accession Number:

AD0754234

Title:

Error-Correcting Codes

Descriptive Note:

Final rept. 1 Aug 1971-31 Jul 1972

Corporate Author:

FRAZYER RESEARCH CO SYRACUSE NY

Report Date:

1972-08-31

Pagination or Media Count:

45.0

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.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE