Algoritmo de los cdigos de redundancia cclica

El algoritmo utilizado por el control de redundancia cclica es el siguiente: Se aaden r bits "0" a la derecha del mensaje (esto es, se aaden tantos ceros como grado tenga el polinomio generador). Se divide el polinomio obtenido por el polinomio generador. La divisin se realiza en mdulo 2, que es igual que la divisin binaria, con dos excepciones:

1 + 1 = 0 (no hay acarreo) y 0 - 1 = 1 (no hay acarreo)

Lo cual equivale a aplicar una operacin OR exclusiva (XOR) bit a bit Despus se aade el resto de la divisin a la derecha del mensaje original. La eleccin del polinomio generador es esencial si queremos detectar la mayora de los errores que ocurran. Uno de los polinomios generadores que ms se suelen utilizar es el estndar CCITT: x16 + x12 + x5 + 1. Este polinomio permite la deteccin de:

100% de errores simples. 100% de errores dobles (salvo el caso excepcional que estn separados exactamente (2^16)-1 bits) 100% de errores de un nmero impar de bits. 100% de errores en rfagas (en una serie sucesiva de bits) de 16 o menos bits. 99.99% de errores en rfagas de 18 o ms bits.