Accession Number:

AD0431842

Title:

CASCADED BINARY ERROR CODES. PART 2. DECODING ALGORITHM FOR COMPONENT CODES,

Descriptive Note:

Corporate Author:

AEROSPACE CORP EL SEGUNDO CALIF

Personal Author(s):

Report Date:

1963-10-21

Pagination or Media Count:

97.0

Abstract:

Cascading of well-behaved group codes of moderate size, such as the Golay codes and some Hamming codes, permits the generation of codes of large overall size which can be stepwise decoded using the exhaustive and convenient decoding algorithms of tthe component codes. Decoders for Hamming codes are well known. For the Golay 23, 12 code, an expedient and exhaustive algorithm requiring in the order of two matrix multiplications on the average for 23 digits is presented. This code permits correction of all errors of multiplicities 1, 2, 3. Procedures for listing all compatible quadruple errors in cascaded Golay codes are presented. An SDS 920 all-purpose digital computer has been programmed to a instrument the Golay 23, 12 decoding algorithm and b execute a statistical survey of 80 different implementations of the algorithm, including computation of performance parameters. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE