1 1. INTRODUCCIÓN ........................................................... - Blearning

(4) CRC (CODIGO DE REDUNDANCIA CICLICA)
También se llaman códigos polinomio.
Si tenemos un mensaje de m bits, le va añadir r bits de redundancia
Esos bits de redundancia forman lo que se llama CRC o FCS (Frame Check
Sequence), de forma que en total forman una trama T.
Estos códigos se basan en un patrón de bits de r + 1 bits que llamamos P y
que se llama polinomio Generador.
En emisión r = (m*2 r )/p
En recepción no hay error si T/P = 0
p son r + 1 bits que forman un polinomio de grado r.
Ej. P(x) = x 7 + x 4 + x 3 + 1
P(X)= 1 * x 7 + 0 * x 6 + 0 * x 5 + 1 * x 4 + 1 * x 3 + 0 * x 2 + 0 * x 1 + 1 * x 0
1 0 0 1 1 0 0 1
Determinar el resultado de codificar 1 0 0 1 1 0 0 mediante CRC con un
polinomio generador P(X) = x 3 + x 2 + 1
P(X) = 1 1 0 1 (r + 1)
r = 3 r = (m*2 r m r
)/p
m 2 r
1 0 0 1 1 0 0 * 1 0 0 0 = 1 0 0 1 1 0 0 0 0 0
(m*2 r )/p -> 1 0 0 1 1 0 0 0 0 0 : 1 1 0 1 = 1 1 1 1 0 (Resto 0 0 0 1)
El resto debe tener r bits
m r
1 0 0 1 1 0 0 0 0 1
En la recepción se divide lo que se ha recibido (m+r) y lo divide por el
polinomio. Si el resto es 0 no hay errores.
Si el resto es distinto de 0 hay error pero no sabe localizarlo.
PROPIEDADES
- Todos los códigos CRC detectan todos los errores de un bit.
- Si P(x) tiene al menos tres “1”, entonces detecta todos los dobles (dos
errores).
- Si P(x) / x+1 da de resto 0, detecta cualquier número impar de errores.
- Además va a detectar todas la ráfagas de hasta r errores consecutivos.
59