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