A Z8-linear lift of the binary Golay code and a nonlinear binary (96, 237, 24)-code

Iwan M. Duursma, Marcus Greferath, Simon N. Litsyn, Stefan E. Schmidt

Research output: Contribution to journalArticlepeer-review


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. The tables in 2, and 12 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 233 words.

Original languageEnglish (US)
Pages (from-to)1596-1598
Number of pages3
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - May 2001


  • Binary Golay code
  • Codes over rings
  • Gray isometry
  • Hensel lifting
  • Homogeneous weight

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this