Ternary Golay code

Perfect ternary Golay code
Named afterMarcel J. E. Golay
Classification
TypeLinear block code
Block length11
Message length6
Rate6/11 ~ 0.545
Distance5
Alphabet size3
Notation-code
Extended ternary Golay code
Named afterMarcel J. E. Golay
Classification
TypeLinear block code
Block length12
Message length6
Rate6/12 = 0.5
Distance6
Alphabet size3
Notation-code

In coding theory, the ternary Golay codes are two closely related error-correcting codes. The code generally known simply as the ternary Golay code is an -code, that is, it is a linear code over a ternary alphabet; the relative distance of the code is as large as it possibly can be for a ternary code, and hence, the ternary Golay code is a perfect code. The extended ternary Golay code is a [12, 6, 6] linear code obtained by adding a zero-sum check digit to the [11, 6, 5] code. In finite group theory, the extended ternary Golay code is sometimes referred to as the ternary Golay code.[citation needed]