Title :
A Z8-linear lift of the binary Golay code and a nonlinear binary (96,237,24)-code
Author :
Duursma, Iwan M. ; Greferath, Marcus ; Litsyn, Simon N. ; Schmidt, Stefan E.
Author_Institution :
Dept. of Math., Illinois Univ., Urbana, IL, USA
fDate :
5/1/2001 12:00:00 AM
Abstract :
We use a generalized Gray isometry in order to construct a previously unknown nonlinear (96,236,24) code as the image of a Z8-linear Hensel lift of the binary Golay code. The union of this code with a relevant coset yields a (96,237,24) code. We show that this code and some of its shortenings are better than the best (non)linear binary codes known so far. For instance, the best earlier known code of length 96 and minimum distance 24 had 288 words
Keywords :
Golay codes; Gray codes; binary codes; nonlinear codes; Z8-linear Hensel lift; binary Golay code; generalized Gray isometry; nonlinear binary code; Advertising; Concrete; Inspection; Laboratories; Mathematics; Parity check codes;
Journal_Title :
Information Theory, IEEE Transactions on
