Cálculo del código de verificación de redundancia cíclica CRC
Solución:
1. Convertir el polinomio generador G(x)=x3+x+1 al divisor binario correspondiente 1011.
2. El polinomio generador de este problema tiene 4 bits (R+1), por lo que el mensaje original C(x) debe desplazarse 3 bits (R) hacia la izquierda para convertirse en 101,000,0.
3. Divida el mensaje original desplazado a la izquierda por 4 bits módulo 2, el número binario corresponde al polinomio generador:
1001-Negocio
1010000 p >
1011-Divisor
1000
1011
011-Remanente (bit de paridad)
Información de codificación (código CRC ):
1010000
+ 011
101.001,1
Por ejemplo: g(x)=x4+x3+x2+ 1 , (7, 3), el código CRC generado por el código de información 110 es:
101
11101 | 01
1 0100
1 1101
1001
El resto es 1001, por lo que el código CRC es 110, 1001.
Corrección de error de suma CRC
Después de que el extremo receptor recibe el código CRC, el polinomio generado es G(x) dividido por módulo 2. Si el resto es 0, la palabra clave es correcta. Si un bit está mal, el resto no es 0. Si diferentes bits están mal, el resto es diferente. Se puede demostrar que la correspondencia entre el resto y el bit de error solo está relacionada con el sistema de código y el polinomio generador, pero no tiene nada que ver con el bit de información.