Código binário de Golay
De Wikipedia, a enciclopédia encyclopedia
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.[1] Estes códigos são assim denominados em homenagem a Marcel J. E. Golay que os introduziu em um trabalho de 1949,[2] o qual foi considerado por E. R. Berlekamp, a "melhor página única publicada" em teoria de códigos.[3]
Código perfeito binário de Golay | |
---|---|
Origem do nome | Marcel J. E. Golay |
Classificação | |
Tipo | Código de bloco linear |
Comprimento do bloco | 23 |
Taxa | 12/23 ~ 0.522 |
Distância | 7 |
Tamanho do alfabeto | 2 |
Notação | código |
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.