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.
Top Related