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

IM Duursma*, M Greferath, SN Litsyn, SE Schmidt

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)

Abstract

We use a generalized Gray isometry in order to construct a previously unknown nonlinear (96, 2(36), 24) code as the image of a Z(8)-linear Hensel lift of the binary Golay code. The union of this code with a relevant coset yields a (96, 2(37), 24) code. The tables in [2], and [12] show that this rode 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 2(33) words.

Original languageEnglish
Pages (from-to)1596-1598
Number of pages3
JournalIEEE Transactions on Information Theory
Volume47
Issue number4
DOIs
Publication statusPublished - May 2001
MoE publication typeA1 Journal article-refereed

Keywords

  • binary Golay code
  • codes over rings
  • Gray isometry
  • Hensel lifting
  • homogeneous weight

Fingerprint Dive into the research topics of 'A Z8-linear lift of the binary Golay code and a nonlinear binary (96, 237, 24)-code'. Together they form a unique fingerprint.

Cite this