Comprobación de redundancia.

Este tipo de detección consiste en generar un polinomio P(x) con los bits que se van a
transmitir. Si cada dato a enviar desde el transmisor al receptor tiene n bits, se forma un
polinomio de grado n-1, es decir si el dato es por ejemplo 10101101, el polinomio que se
obtiene es:

7 6 5 4 3 2 1 0 7 5 3 2
P(x) = 1x + 0x + 1x + 0x + 1x + 1x + 0x + 1x = x + x + x + x + 1

Otro polinomio denominado generador G(x) debe ser seleccionado y conocido por el transmisor
y el receptor. Uno de los polinomios para datos codificados con 8 bits propuesto por el Comité
Consultivo Internacional de Telefonía y Telegrafía es:

16 15 2
G(x) = x +x +x +1

El proceso de detección de errores se basa en lo siguiente:

a) Se divide P(x) entre G(x), el resto de esa división es otro polinomio designado como
Rt(x).

b) El transmisor envía al receptor los polinomios P(x) y Rt(x).

c) En el receptor se repite la división entre P(x) y G(x), y se obtiene R r(x).

d) Luego se comparan los restos de las divisiones que se obtuvieron en el transmisor y

en el receptor. Si son iguales significa que no se produjo error, caso contrario se
detecta que hubo error en la transmisión.

Comprobación de redundancia cíclica (CRC)

Dado un mensaje de k bits, el transmisor genera una secuencia de (n-k) bits, denominada
secuencia de comprobación de la trama (FCS), de manera que la trama resultante, de n bits,
sea divisible por algún número determinado.

Referencias:

http://www.dav.sceu.frba.utn.edu.ar/homovidens/gomezgomez_paz/PROYECTIN/PAGINA
/codifalgL.htm

http://www.dsi.uclm.es/asignaturas/42523/rgTema2.pdf