APNDICE B.

Cdigos de redundancia cclica

APNDICE B. Cdigos de redundancia cclica

B.1 Resumen terico

Los CRC (Cdigos de Redundancia Cclica), tambin llamados cdigos polinmicos,
constituyen el mtodo de deteccin de errores ms empleado en comunicaciones. Su uso est muy
extendido porque pueden implementarse en hardware con mucha facilidad.
Estos cdigos se basan en el uso de un polinomio generador G(X) de grado r, y en el
principio de que n bits de datos binarios se pueden considerar como los coeficientes de un
polinomio de orden n-1. Por ejemplo, los datos 10111 pueden tratarse como el polinomio x 4 + x2 +
x1 + x0.
A estos bits de datos se aaden r bits de redundancia de forma que el polinomio resultante
sea divisible por el polinomio generador, sin generar resto (figura B.1). El receptor verificar si el
polinomio recibido es divisible por G(X). Si no lo es, habr un error en la transmisin.

Figura B.1

APNDICE B. Cdigos de redundancia cclica

B.2 Ejemplo de clculo

El emisor quiere enviar la trama 110101 siendo r = 3 y G = 1001. Entonces, M 2r =
110101000 que dividido (divisin de mdulo 2) entre G producira R = 011 (figura B.2.1)

Figura B.2.1

En el receptor se recibir T' y proceder a dividirlo entre G (figura B.2.2).

Figura B.2.2

APNDICE B. Cdigos de redundancia cclica

Utilizando CRCs no es posible saber, en caso de error, cuntos errores se han cometido ni
qu bits contienen errores.