CASCADED BINARY ERROR CODES. PART 2. DECODING ALGORITHM FOR COMPONENT CODES,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 21, 1963
- Accession Number
- AD0431842
Entities
People
- W. Altar
Organizations
- The Aerospace Corporation