Golay code

E656670

The Golay code is a highly symmetric, perfect error-correcting code in coding theory, notable for its deep connections to sporadic simple groups, sphere packings, and the Leech lattice.

All labels observed (3)

Label Occurrences
Golay codes 2
Golay code canonical 1
ternary Golay code 1

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf Golay code
block code
error-correcting code
linear code
alphabetSize 2
2
3
automorphismGroup Mathieu group M11
Mathieu group M23
Mathieu group M24
correctsUpTo 2 errors
3 errors
dimension 12
12
6
discoveredBy Marcel J. E. Golay
fieldOfStudy coding theory
hasConnectionTo design theory
hasProperty highly symmetric
perfect
hasVariant binary Golay code
ternary Golay code
linked to: Golay code
isExtendedTo extended binary Golay code
isPerfect false
true
true
isSelfDual true
length 11
23
24
minimumDistance 5
7
8
namedAfter Marcel J. E. Golay
overField GF(2)
linked to: GF(p)

GF(3)
finite field
relatedTo Leech lattice
Mathieu group M23
Mathieu group M24
sphere packings
sporadic simple groups
supports Steiner system S(5,8,24)
linked to: Steiner system
usedIn construction of Leech lattice
deep space communication
error detection and correction
weightEnumeratorRelatedTo Leech lattice
yearOfDiscovery 1949

How these facts were elicited

Referenced by (4)

Full triples — surface form annotated when it differs from this entity's canonical label.

Leech lattice relatedTo Golay code
Hamming bound satisfiedWithEqualityBy Golay codes
linked to: Golay code
Golay code hasVariant ternary Golay code
linked to: Golay code
Coding Theory includes Golay codes
linked to: Golay code