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:

P(x) = 1x7 + 0x

6 + 1x

5 + 0x

4 + 1x

3 + 1x

2 + 0x

1 + 1x

0 = x

7 + x

5 + x

3 + x

2 + 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:

G(x) = x16

+ x15

+ x2 + 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 Rr(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