CONTROL DE ERRORES

En comunicaciones es común ver que todas las señales digitales producidas en la actualidad  llevan asociados  el proceso de detección  o corrección  de errores. Cualquier detección  y  corrección  de  errores  se  hace  usando  un código  que introduce redundancia,  para  detectar  los  errores  que  se produzcan  en  la transmisión. La detección de errores consiste en la capacidad de detectar los bits transmitidos erróneamente por la línea de comunicación.

AND - OR EXCLUSIVO

La correcion de error a traves de una AND o una XOR consiste sencillamente enobservar los cambios que se producen entre bit y bit.

Código de Redundancia Cíclica CRC

Basado en la propiedad de la división polinómica, en este caso a cada palabra se le asigna un polinomio.

El método consiste en: al existir un polinomio conocido (polinomio generador) por el Emisor y el Receptor y que actúa como clave en la detección del error, llamamos M(x) al polinomio asociado a la palabra a transmitir, se multiplica por Xv , V es el grado del polinomio generador y al resultado de multiplicar estos factores se le divide entre el polinomio generador. Así:

La división da un cociente y un resto, el resto es la información redundante que se envía junto con la información necesaria para la detección de errores y se manda.