Técnicas detecção e correcção de erros em transmissões digitais

Detecção de erros
Existem três códigos detectores de erros que são os mais utilizados em redes de comunicação:
Verificação do bit de paridade,Checksum e CRC .


Verificação do bit de paridade:


Este é um dos métodos mais utilizados para a detecção de erros. O bit de paridade indica o número de bits 1 presentes num carácter(Byte).Assim se diz que a paridade é par se tiver um número de par de 1's e ímpar caso tenha numero ímpar de 1's.


Vejamos os exemplos:
11001100- a mensagem está correcta;
10101011-a mensagem está errada;


Mas poderão existir erros e o bit de paridade indica que a transmissão foi feita sem erros.Vejamos estes exemplos:
10111101-o bit de paridade indica que esta correcta, mas imaginemos que no entretanto que sabemos que os dois 1's que estão sublinhados foram alvos de erros. Então, o verdadeiro valor destes bits seria zero.


Checksums:
É uma técnica para detectar erros principalmente na Internet e denominam-se somas de verificação Esta verificação é usada ao nível de transporte e baseia-se na soma do conteúdo do segmento.
Este método apresenta, à semelhança do anterior algumas falhas que poderá ser detectados estes erros:

• se os bits não estiverem ordenados;
• se tiverem sido inseridos bits nulos;
• ocorram múltiplos erros que se anulem entre si. 

CRC:
Esta é uma técnica mais eficiente que as anteriores. Muitas vezes é também denominada por método de detecção polinomial.O metodo consiste em adicionar um conjunto de bits (FCS- Frame Check Squence) à mensagem original a transmitir Os bits FCS são calculados através da seguinte expressão:




                            FCS[x]=resto[M[x]x^n/G[x]].