Código de redundancia cíclica CRC

 

Es un método muy utilizado y consiste en añadir al final de cada trama de datos enviados una secuencia de bits llamada "secuencia de verificación de trama" SVT, estos bits permitirán localizar errores.

Para ello se considera al emisor un polinomio P(X) asociado a SVT y un polinomio adicional conocido por el emisor y el receptor llamado polinomio generador G(X), para comprobar que la transmisión es correcta hay que dividir P(X) entre G(X) considerando la función lógica XOR hasta obtener el resto que será el código de redundancia CRC P'(X). Por ultimo se deberá dividir G(X) entre P'(X) si se obtiene de resto la secuencia SVT inicial la transmisión será correcta.