sábado, 28 de novembro de 2009

Detecção e correcção de erros

O equipamento transmissor calcula o bit de paridade para cada caracter transmitido. O receptor calcula um novo bit de paridade em cima dos bits recebidos e compara este bit com aquele enviado pelo transmissor. Se forem iguais, a transmissão é considerada correcta; se não haverá necessidade de reetransmissão do caracter; caso haja um número par de bits com erro, a técnica não consegue detectar, pois a verificação de bits "1"s do caracter recebido permanecerá par ou ímpar, de acordo com o método, satisfazendo ao bit de paridade.

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).
Na recepção:
–1º - Os dados recebidos serão divididos pelo mesmo polinómio gerador G(x).
–2º - Se o resto desta divisão for igual a zero, significa que não houve erros na transmissão; caso contrário, foi detectado erro na transmissão, sendo necessário a reetransmissão da informação enviada anteriormente.

Sem comentários:

Enviar um comentário