You are on page 1of 9

CRC puede ser representado usando un circuito lgico digital consiste en compuertas XOR y un registro de desplazamiento.

Registros de desplazamientos

Compuertas XOR

* El registro de desplazamiento: Cadena de elementos de memoria de 1 bit, cada con una


lnea de entrada y una lnea de salida.

Contiene (n bits que es igual a la longitud de la FCS). FCS (Secuencia de chequeo de la Trama)= se calcula por aritmtica de mdulo 2:

*Compuertas lgicas XOR: Hay hasta n EX-OR compuertas.


La presencia o ausencia de una puerta corresponder con la presencia o ausencia del trmino correspondiente en el polinomio divisor P.

T = (k + n) bits de trama que se transmite M= 1010001101 k=10 tamao de bits (mensaje de k bits) P= 110101 n=6-1= 5 bits anexados (patrn generador) El mensaje (M) se multiplica por 2 = es decir, (2) dando 101000110100000
T= bits de mensaje + n de ceros o bits adjuntos

T= 1010001101 00000

# registros = n = FSC => El registro contendr n=5 bits, al igual que la longitud de la FCS=5 (ltimos n bits de T).

Xor con ceros : indica que las puertas XOR permanecen abiertos y por lo tanto no se incluyen.

Transmisor
C4=C4+C3 C2=C4+C1 C0=C4+Inp

C3=C2 C1=C0

Receptor

Es un mtodo potente para detectar cambios accidentales en los datos; se detectaran los siguientes errores:
Todos los errores de un nico bit. Todos los errores dobles Cualquier error en el cual la longitud del error (en rfaga) es menor

que la longitud del FCS

Como puede ver, los algoritmos de CRC pueden ser codificados fcilmente en el software, pero que puede ser demasiado lento. Sera mucho ms rpido si se implementa en el hardware de lgica digital. Estas estructuras simples digitales son implementaciones prcticas para producir el FCS y para comprobar un mensaje recibido, y son posibles debido a la estructura cclica del CRC.

No es un mtodo simple. Es muy tedioso el procedimiento, lo que ocasionara equivocaciones al momento de realizar y llevar as a preferir utilizar otras tcnicas de deteccin de errores.
Este algoritmo debe ejecutarse de una forma rpida para todos los mensajes que se intercambien, preferentemente implementada en hardware.

You might also like