Polinomio CRC y detección de errores de paridad

Mi pregunta es sobre el polinomio generador CRC.

Si tengo un generador de nivel 5, diga:

X 5 + X 4 + X 2 + 1

¿Cómo puedo saber si puede o no detectar un error de paridad?

Además, ¿cómo puedo saber los patrones de error que pueden pasar sin ser detectados?

¿A qué te refieres exactamente con "error de paridad"? En su sentido más general, significa que se ha invertido cualquier número impar (1, 3, 5, ...) de bits.

Respuestas (1)

Esta es una regla general , en su casok = 6

  • Errores de ráfaga corta

    (Longitud b ≤ k, número de bits redundantes)

-->Se detectan todos los errores hasta la longitud k

  • Errores de ráfaga larga (Longitud b = k+1)

Indetectable solo si el error de ráfaga es el mismo que g(x)

g(x) = x^k+ … + 1       k-1 bits between xk and x0 
e(x) = x^k + … + 1      must match

La probabilidad de no detectar el error es 2^(-(k-1))

  • Errores de ráfaga más largos (Longitud m > k+1)

La probabilidad de no detectar el error es 2^(-k)