de volta com CRC temos um polinômio gerador que se dividirá em um valor recebido. Se recebermos um restante de zero, podemos determinar que não há erros. Devemos então calcular o restante necessário a partir de uma divisão modulo-2 e adicioná-lo aos dados, a fim de que o restante será zero quando realizarmos a divisão.
para tomar um exemplo simples, temos 32, e torná-lo divisível por 9, adicionamos um ‘0’ para fazer ‘320’, E agora dividir por 9, para dar 35 restante 4. Então vamos adicionar ‘ 4 ‘ para fazer 324., Agora, quando é recebida, dividimos por 9, e se a resposta for zero, não há erros, e podemos ignorar o último dígito.
teoria
para um código de dados de 7 bits 1001100 determinar o padrão de bits codificados usando um polinômio gerador de CRC de P (x) = \(x^3+x^2+x^0\). Mostrar que o receptor não irá detectar um erro se não existirem bits de erro.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Multiplicar pelo número de bits de CRC polinomial.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
Nós, em seguida, dividir e determinar o restante (Figura 1). O resultado é “001”, assim, a mensagem transmitida é assim:
1001100001
a Figura 1
Exemplo
Por exemplo, G(x) é 1001100 e P(x) é 1101:
Codificação
A seguir fornece um esboço de código: