- published: 23 Nov 2014
- views: 16273
In mathematics and electronics engineering, a binary Golay code is a type of error-correcting code used in digital communications. The binary Golay code, along with the ternary Golay code, has a particularly deep and interesting connection to the theory of finite sporadic groups in mathematics. These codes are named in honor of Marcel J. E. Golay.
There are two closely related binary Golay codes. The extended binary Golay code encodes 12 bits of data in a 24-bit word in such a way that any 3-bit errors can be corrected and any 7-bit errors can be detected. The other, the perfect binary Golay code, has codewords of length 23 and is obtained from the extended binary Golay code by deleting one coordinate position (conversely, the extended binary Golay code is obtained from the perfect binary Golay code by adding a parity bit). In standard code notation the codes have parameters [24, 12, 8] and [23, 12, 7], corresponding to the length of the codewords, the dimension of the code, and the minimum Hamming distance between two codewords, respectively.
Golay code may refer to:
Linear Codes Introduction
Golay Code
Keen Presentation Golay Codes Brad and Tiyana)
Encoding 4 bit binary number by using hamming (7,4) code
Data Link Layer: Hamming Distance and Linear Block Codes
Block Codes (Valdemar C. da Rocha) - Part 1 (SPCodingSchool)
Hamming Code - Código de Hamming
Mod-01 Lec-01 Introduction to Linear Block Codes
Cyclic code generator polynomial CS Lim Ex2
BCH code Top # 6 Facts