- Ternary Golay code
There are two closely related
error-correcting codes known as ternary Golay codes. The code generally known simply as the ternary Golay code is a perfect (11, 6, 5) ternary linear code; the extended ternary Golay code is a (12, 6, 6) linear code obtained by adding a zero-sum check digitto the (11, 6, 5) code.
Ternary Golay code
The ternary Golay code consists of codewords. Its
parity check matrixis:Any two different codewords differ in at least 5 positions.Every ternary word of length 11 has a Hamming distanceof at most 2 from exactly one codeword.The code can also be constructed as the quadratic residue codeof length 11 over the finite fieldF3.
Used in a
football poolwith 11 games, the ternary Golay code corresponds to 729 bets and guarantees exactly one bet with at most 2 wrong outcomes.
Extended ternary Golay code
The complete weight enumerator of the extended ternary Golay code is:.
automorphism groupof the extended ternary Golay code is 2."M"12, where "M"12 is a Mathieu group.
The extended ternary Golay code can be constructed as the span of the rows of a
Hadamard matrixof order 12 over the field F3.
Consider all codewords of the extended code which have just six nonzero digits. The sets of positions at which these nonzero digits occur form the
Steiner systemS(5, 6, 12).
The ternary Golay code has been constructed by
Marcel J. E. Golay. He published it in a very short correspondence in 1949.Independently and slightly earlier the same code had also been developed by the Finnish football pool enthusiast Juhani Virtakallio who published it in 1947.
Binary Golay code
* M.J.E. Golay, Notes on digital coding, "Proceedings of the I.R.E." 37 (1949) 657
* I.F. Blake (ed.), "Algebraic Coding Theory: History and Development", Dowden, Hutchinson & Ross, Stroudsburg 1973
* J. H. Conway and N. J. A. Sloane, "Sphere Packings, Lattices and Groups", Springer, New York, Berlin, Heidelberg, 1988.
* Robert L. Griess, "Twelve Sporadic Groups", Springer, 1998.
* G. Cohen, I. Honkala, S. Litsyn, A. Lobstein, "Covering Codes",
Elsevier(1997) ISBN 0-444-82511-8
* Th. M. Thompson, "From Error Correcting Codes through Sphere Packings to Simple Groups",
The Mathematical Association of America1983, ISBN 0-88385-037-0
Wikimedia Foundation. 2010.