Skip to main content Accessibility help
×
Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-25T22:05:32.746Z Has data issue: false hasContentIssue false

4 - The Binary Golay Code

Published online by Cambridge University Press:  31 October 2024

Robert T. Curtis
Affiliation:
University of Birmingham
Get access

Summary

The binary Golay code C is defined as the 12-dimensional vector space over Z2 spanned by the 759 octads interpreted as vectors with eight 1s and 16 0s. The MOG is constructed by considering two 3-dimensional spaces over Z2, the Point space and the Line space, whose codewords are of length 8, and gluing three copies together in such a way as to obtain a 12-dimensional subspace of the 24-dimensional space P(Ω), consisting of all subsets of Ω. The minimal weight codewords in this 24-dimensional space are shown to have weight 8 and to total 759. The construction thus proves that a Steiner system S(5, 8, 24) exists, and provides a unique label for each codeword in the binary Golay code. We exhibit a natural isomorphism between the 24-dimensional space P(Ω) factored by C and the dual space C⋆, and identify its elements as 24 monads, 276 duads, 2024 triads and (244)/6=1771 sextets; this last division by 6 occurs because two tetrads 4 whose union is an octad are congruent modulo C.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2024

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • The Binary Golay Code
  • Robert T. Curtis, University of Birmingham
  • Book: The Art of Working with the Mathieu Group M24
  • Online publication: 31 October 2024
  • Chapter DOI: https://doi.org/10.1017/9781009405683.006
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • The Binary Golay Code
  • Robert T. Curtis, University of Birmingham
  • Book: The Art of Working with the Mathieu Group M24
  • Online publication: 31 October 2024
  • Chapter DOI: https://doi.org/10.1017/9781009405683.006
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • The Binary Golay Code
  • Robert T. Curtis, University of Birmingham
  • Book: The Art of Working with the Mathieu Group M24
  • Online publication: 31 October 2024
  • Chapter DOI: https://doi.org/10.1017/9781009405683.006
Available formats
×