polinomio CRC y detección de error de paridad

1

Mi pregunta es sobre el polinomio generador de CRC.

Si tengo un generador de nivel 5, di:

$$ X ^ 5 + X ^ 4 + X ^ 2 + 1 $$

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

También, ¿cómo puedo saber los patrones de error que pueden pasar sin ser detectados?

    
pregunta user40186

1 respuesta

2

Esta es una regla general , en su caso k = 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)

    
respondido por el hbak

Lea otras preguntas en las etiquetas