• DocumentCode
    1490777
  • 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
  • Volume
    47
  • Issue
    4
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    1596
  • Lastpage
    1598
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.923742
  • Filename
    923742
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1490777