La Red de Conocimientos Pedagógicos - Currículum vitae - Cálculo del código de verificación de redundancia cíclica CRC

Cálculo del código de verificación de redundancia cíclica CRC

Supongamos que el polinomio generador utilizado es G(x)=x3+x+1. El mensaje original de 4 bits es 1010. Información de contraseña encontrada.

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

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.