de Vuelta Con el CRC tenemos un polinomio generador que se dividirá en un valor recibido. Si recibimos un resto de cero, podemos determinar que no hay errores. Luego debemos calcular el resto requerido de una división módulo-2 y agregarlo a los datos, para que el resto sea cero cuando realicemos la división.
para tomar un ejemplo simple, tenemos 32, y lo hacemos divisible por 9, agregamos un ‘0’ para hacer ‘320’, y ahora dividimos por 9, para dar 35 resto 4. Así que vamos a añadir ‘ 4 ‘ para hacer 324., Ahora cuando se recibe dividimos por 9, y si la respuesta es cero, no hay errores, y podemos ignorar el último dígito.
teoría
para un código de datos de 7 bits 1001100 determine el patrón de bits codificado utilizando un polinomio generador CRC De P (x) = \(x^3+x^2+x^0\). Mostrar que el receptor no detectará un error si no hay bits en error.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Multiplique por el número de bits en el polinomio CRC.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
luego Nos dividen y determinar el resto (Figura 1). El resultado es «001», por lo que el mensaje transmitido es así:
1001100001
Figura 1.
Ejemplo
Por ejemplo G(x) es 1001100 y P(x) es 1101:
Codificación
La siguiente proporciona un resumen de la código: