Detecção e Correcção de Erros na Transmissão de Dados

Na transmissão:
– 1º - Os dados de informação a serem transmitidos são transformados num polinómio D(x), em função dos "0"s e "1"s.
– 2º - Ao polinómio D(x) será adicionado no fim o mesmo número de zeros quanto o grau do polinómio gerador G(x).
– 3º - Fazemos a divisão do polinómio D(x) por G(x).
– 4º - O resto desta divisão R(x) será adicionado no fim da transmissão de D(x).

Exemplo:
D(x)=x7+x5+ x4+x2+x1 , ou seja: 10110110
G(x)= x4+ x3+x0 , ou seja: 11001
Polinómio de 4º grau temos que adicionar 4 bits 0 a D(x)
Caso o receptor tivesse recebido a seguinte mensagem 101101110111, a divisão pelo polinómio gerador não daria zero, como tal iria pedir a reetransmissão da mensagem.

Outros métodos de detecção e correcção de Erros:
• Paridade Combinada
• Código de Hamming
• Código m-entre-n
• Código Aritmético
• Checksum