Código binário de Golay

A Teoria de C´odigos Corretores de Erros teve in´ıcio na d´ecada de 1940. Os principais nomes do in´ıcio do
desenvolvimento da teoria são Richard Hamming, Claude Shannon eMarcel Golay, sendo que o ´ultimo foi
respons´avel pelo c´odigo usado pela espa¸conave Voyager para transmitir fotos coloridas de J´upiter e
Saturno, no final da d´ecada de 1970. Tais c´odigos s~ao chamados de corretores de erros pois s~ao capazes
de detectar e corrigir uma certa quantidade de erros que podem ser cometidos na transmiss~ao das
informa¸c~oes.

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.

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.

Caracteriscas do código golay

Comprimento do bloco: n = 23

Nº de bits da mensagem: k = 12

Nº de bits de paridade: n - k = 11

Distância mínima: dmin 7

Nº de erros corrigíveis: t = 3 (código perfeito)

g1( p) p11 p10 p6 p5 p4 p2 1

ou g2 (p) p11 p9 p7 p6p5p1

Golay aumentado (extenso)

Comprimento do bloco: n = 24

Nº de bits da mensagem: k = 12

Nº de bits de paridade: n - k = 12

Distância mínima: d min 8

Nº de erros corrigíveis: t = 3

Comparação do código

É um dos códigos de blocos mais úteis.

• O código é formado acrescentando um bit de paridade ao código perfeito (23,12) (código de Golay). Este bit extra
aumenta a distância mínima dmin de 7 para 8.

• O código corrige todos os erros triplos e alguns (mas não todos) erros quádruplos.
• A taxa do código é 1/2 pelo que é mais fácil de implementar (relativamente a "relógios") que o código de Golay
original.

• Os códigos de Golay aumentados são consideravelmente mais poderosos que os códigos de Hamming. Em
contrapartida:

• O descodificador é mais complexo.

• A taxa de código é mais baixa.

• Há uma maior expansão de largura de banda.

Aplicações práticas dos códigos de Golay

Este código de Golay só corrige três erros, mas pode ser transmitido em uma taxa de dados bem mais alta do que o
código de Hadamard que era usado durante a missão Mariner;

Os novos padrões do governo americano para o estabelecimento automático de ligação em sistemas de rádio de alta
frequência, especificam o uso de um código de bloco estendido de Golay (24,12) para correção antecipada de erros
(FEC);

O código estendido de Golay (24,12) especificado é um bloco de código(24,12). Este código codifica 12 bits de dados
para produzir palavras-código de 24- bits.

Além disso, é um código sistemático, o que significa que os 12 bits de dados estão presentes de forma inalterada nas
palavras-código.