Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aritmética módulo 2
La aritmética módulo 2 hace uso de sumas binarias sin acarreo, que es exactamente igual
que la operación lógica <<exclusive-OR>>. La operación de resta binaria sin acarreos es
también igual que la lógica <<exclusive-OR>>. Por ejemplo
Algunas definiciones:
T = trama de (k + n) bits a trasmitir, con n < k
M = mensaje de k-bits, los primeros k bits de T
F = n-bits del FCS, los últimos n bits de T
P = patrón de n + 1 bits; éste es el divisor elegido
El objetico es que la división T/P no de resto alguno. Es evidente que
¿Satisface R la condición exigida de que la división T/P tenga resto cero? Para comprobarlo
considere que:
No obstante, cualquier número binario sumado módulo 2 consigo mismo da cero. Por tanto
No hay resto, y por tanto T es divisible por P. así pues la FCS se genera fácilmente:
simplemente se divido 2^nM por P y se usa el resto como FCS. En el receptor, se divide T
por P, no obteniéndose resto alguno mientras no haya habido errores.
Considere el siguiente ejemplo
1. Dado
Polinomios
Una segunda forma de ver el proceso CRC es expresar todos los valores como polinomios
de una variable muda X, con coeficientes binarios. Los coeficientes corresponderán con los
bits del número binario. Así, si M = 110011, se tendrá que ( ) , si
, se tiene que ( ) . De nuevo las operaciones aritméticas en
módulo 2. El procedimiento CRC se puede describir de la siguiente manera:
Es más, se puede demostrar que si todos los patrones de error son equiprobables,
entonces para una ráfaga de errores de longitud , la probabilidad es , donde
es la longitud de la FCS.
Con el CRC se puede asegurar que la trasferencia de datos va a ser eficiente ya que cuenta
con múltiples opciones para hacer la verificación de la trama enviada asegurando la
recepción de la información de manera eficiente.
Gracias a la redundancia del CRC en caso de que haya error se tiene la información para ser
repuesta en el paquete recibido en caso de error en la trasferencia.
La complejidad del CRC asegura una buena recepción de la información enviada solo en
casos en los cuales se haya corrompido la información tanto enviada como la redundante se
solicita reenvío del a información necesitada.
BIBLIOGRAFIA