Upload
ruben-sanchez
View
557
Download
2
Embed Size (px)
Citation preview
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