Métodos de crc
Códigos de Redundância Cíclica (Cyclic Redundancy Codes):
Métodos de “CRC”
COMUNICAÇÕES DIGITAIS
DANIEL KUCZYNSKI
FRANCISMAR VARGAS
Detecção de Erros
ERROS
1 Um sistema de computação funciona em função da
Códigos de Redundância Cíclica (Cyclic Redundancy Codes):
Métodos de “CRC”
transferência de informação desde o nível de circuito integrados até aos níveis mais altos, como por exemplo gravação no disco ou comunicação entre computadores. 2 Está sujeito a diversos erros, como os causados por interferências eletromagnéticas, envelhecimento de componentes, curto-circuito, ...
Detecção de Erros
CARACTERÍSTICAS DOS ERROS 1.São inevitáveis em qualquer sistema de comunicação real;
Códigos de Redundância Cíclica (Cyclic Redundancy Codes):
Métodos de “CRC”
2.A distribuição dos erros não é homognea: bits isolados ou em “rajadas” (bursts) de erros, com 8 ou mais bits sucessivos errados; 3.Deve-se levar em conta o meio físico de transmissão de dados, para incluir maior ou menor redundância na transmissão, a fim de garantir que a informação recebida seja confiável.
Detecção de Erros
Códigos de Redundância Cíclica (Cyclic Redundancy Codes):
1.Ignorar o erro;
Métodos de “CRC”
POSSÍVEIS ABORDAGENS NO TRATAMENTO DE ERROS:
2.Eco (transmissão à origem de reflexos dos dados recebidos); 3.Sinalizar o erro; 4.Detectar e solicitar a retransmissão em caso de erro; 5.Detectar e corrigir os erros na recepção de forma automática.
Detecção de Erros
CÓDIGOS DE DETECÇÃO DE ERROS
1 Detectar um erro é uma tarefa mais simples do que
Códigos de Redundância Cíclica (Cyclic Redundancy Codes):
Métodos de “CRC”
detectar e corrigir;
2 Nem sempre é possível solicitar uma retransmissão;
3 Todos os métodos utilizam a inserção de bits extras; (Esses bits podem ser obtidos a partir da informação original e o receptor recalcula os bits extras)
Detecção de Erros
CÓDIGOS DE DETECÇÃO DE ERROS 4 Um método