Title :
Orbit and coset analysis of the Golay and related codes
Author :
Conway, J.H. ; Sloane, N. J A
Author_Institution :
Math. Dept., Princeton Univ., NJ, USA
fDate :
9/1/1990 12:00:00 AM
Abstract :
Let b be a code of length n over a field F , with automorphism group G; bw denotes the subset of codewords of weight w. The goal is to classify the vectors of Fn into orbits under G and to determine their distances from the various subcodes b w. This is done for the first-order Reed-Muller, Nordstrom-Robinson, and Hamming codes of length 16, the Golay and shortened Golay codes of lengths 22, 23, 24, and the ternary Golay code of length 12
Keywords :
error correction codes; Golay codes; Hamming codes; Nordstrom-Robinson codes; Reed-Muller codes; codewords; coset analysis; orbit analysis; subcodes; Extraterrestrial measurements; Mathematics;
Journal_Title :
Information Theory, IEEE Transactions on
