INSTITUTO TECNOLÓGICO SUPERIOR DE TEPOSCOLULA

Integrantes: Matricula:

Víctor Bautista Pablo 10ISC0187

Catedrático:

Marco Antonio Ruíz Vicente

Nombre del curso:

Ingeniería en Sistemas Computacionales

Quinto semestre grupo “B”

Modulo:

Fundamentos de telecomunicaciones

Actividad:

Síntesis de verificación de redundancia cíclica (CRC)

Fecha:

02/octubre/2012

VERIFICACIÓN DE REDUNDANCIA CÍCLICA

La técnica de verificación de redundancia cíclica (CRC) se basa en la división

binaria. Con la CRC en lugar de sumar los bits juntos para conseguir una paridad

determinada, se añade una secuencia de bits redundantes, denominados CRC o

restos CRC al final de la unidad de datos, los datos resultantes son divisibles

exactamente por un numero binario predeterminado.

En el destino, la unidad de datos que se recibe es dividida por este mismo

número. La existencia de un resto indica que la unidad de datos ha sufrido daños

durante el transito y que debe ser rechazada.

Los bits de redundancia usados en la CRC se obtienen dividiendo a la unidad de

datos por un divisor determinado, el resto es la CRC.

Una CRC debe tener dos cualidades: tener un bit menos que le divisor y añadirlo

al final de la tira de datos, debe hacer que el resultado sea exactamente divisible

por el divisor.

Generador del CRC

Un generador de la CRC es una división modulo 2. Donde el primer paso, el

divisor de cuatro bits se resta de los primeros cuatro bits del dividendo.

Cada bit del divisor se resta del bit correspondiente del dividendo sin afectar al bit

que hay a continuación. El divisor 1101 se resta de los cuatros primeros bits del

dividendo, 1001, arrojando 100 el 0 inicial del resto se descarta.

En este proceso el divisor siempre comienza con 1, el divisor se resta de una

porción de la división dividendo entre el restos anterior cuyo bit mas a la izquierda

es 1. Siempre que el bit mas a la izquierda de la división dividendo entre restos es

0, una tira de ceros de la misma longitud que le divisor remplaza al divisor en ese

paso del proceso.

Comparador del CRC

El comparador de CRC funcional al igual que el generador. Después de recibir los

datos y la CRC hace la división modulo 2. Si todo el resto son ceros, la CRC se

descarta y se aceptan los datos.

El flujo de bits recibido se descarta y se retransmiten los datos. Si se asume que

no hay error, por lo tanto el resto son ceros y se aceptan los datos.

En el generador de la CRC el divisor no se suele representar a menudo como una

tira de unos y ceros, sino como un polinomio algebraico. El formato polinomial es

útil por dos razones: es corto y se puede usar para demostrar conceptos

matemáticamente.