Ternary Golay 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.

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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.