Jess Ortiz Correa Julio Cesar Bauelos Saldivar Mara de Jess Correa Jurez

Es

un cdigo de deteccin de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos.

Los bloques de datos ingresados en estos sistemas contiene un valor de verificacin adjunto, basado en el residuo de una divisin de polinomios.

 Mtodo que se usa para transmisin sincrnica. Genera 16 o 32 bits (2 o 4 caracteres adicionales por

bloq al transmitir al transmitir que lleven resultados o una parte especifica del resultado de un calculo que se hace en binario con todos los bit de bloques.

 Se puede tomar todos los bits Dividir esa suma por una constante y enviar al residuo

.
En el receptor se hace la misma operacin. (con los bits que van llevando al final del bloque, se comparan los caracteres de

control residuos con los generadores all.

Si coinciden entonces la transmisin estuvo libre de errores.

 De acuerdo con las teoras de las reglas de la teora del campo algebraico, la

aritmtica del polinomio se realiza en mdulo 2. No hay trminos de acarreo para la suma ni de prstamo para la resta; las dos operaciones son idnticas al OR EXCLUSIVO. Por ejemplo:

 Cuando se emplea el mtodo del cdigo polinmico, el emisor y el

receptor debern estar de acuerdo respecto a un polinomio generador, G(x), en forma anticipada.
. Para calcular el cdigo de redundancia de alguna trama con m bits,

correspondiente al polinomio M(x), la trama deber ser ms grande que el polinomio generador.

 El algoritmo para calcular la redundancia es el siguiente: Sea r el grado de G(x). Agregar r bits a cero al extremo de orden inferior de la trama,

de tal manera que ahora contenga m + r bits, y corresponda al polinomio xrM(x).

Dividir la serie de bits correspondientes a xrM(x) entre la serie de bits

correspondientes a G(x), empleando la divisin en mdulo 2.

Restar el resto (que siempre tiene r o menos bits) de la serie de bits correspondientes

a xrM(x), empleando la resta en mdulo 2. El resultado es la trama lista para trasmitir. Llmese T(x) a este polinomio.

 La secuencia binaria 0110101001 se puede representar como un polinomio, como se muestra a

continuacin:
0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 + 0*X2 + 0*X1 + 1*X0 siendo X8 + X7 + X5

+ X3 + X0 o X8 + X7 + X5 + X3 + 1
De esta manera, la secuencia de bits con menos peso (aquella que se encuentra ms a la derecha)

representa el grado 0 del polinomio (X0 = 1), (X0 = 1), (X0 = 1), el 4 bit de la derecha representa el grado 3 del polinomio (X3), y as sucesivamente.

Luego, una secuencia de n- bits forma un polinomio de grado mximo n-1. Todas las expresiones de polinomios se manipulan posteriormente utilizando un mdulo 2.
En este proceso de deteccin de errores, un polinomio predeterminado (denominado polinomio

generador y abreviado G(X)) es conocido tanto por el remitente como por el destinatario.

 Telecomunicaciones y Telematica

AUTOR:
lvaro Torres Nieto, 3er edicin.