código binário de Golay

Em matemática e engenharia eletrônica, um Código binário de Golay é um tipo de código corretor de erros linear utilizado na comunicações digitais. O código binário de Golay, juntamente com o código ternário de Golay, está intimamente relacionado à teoria de grupos finitos esporádicos em matemática. Estes códigos são assim denominados em homenagem a Marcel J. E. Golay que os introduziu em um trabalho de 1949, o qual foi considerado por E. R. Berlekamp, a "melhor página única publicada" em teoria de códigos. Há dois códigos de Golay binários intimamente relacionados. O código binário estendido de Golay, G24 (algumas vezes chamado apenas de "código de Golay" na teoria de grupos finitos) codifica 12 bits de dados em uma palavra de 24-bits, de tal forma que qualquer erro de 3-bits pode ser corrigido ou qualquer erro de 7 bits pode ser detectado.O outro, o código binário perfeito de Golay, G23, tem palavras-código de comprimento 23 e é obtido a partir do código binário estendido de Golay pela exclusão da posição de uma coordenada (reciprocamente, o código binário estendido de Golay é obtido a partir do código binário perfeito de Golay pela adição de um bit de paridade). Na notação padrão de códigos os códigos possuem parâmetros [24, 12, 8] e [23, 12, 7], correspondendo ao comprimento das palavras-código, a dimensão do código, e a distância de Hamming mínima entre duas palavras-código, respectivamente.