Mecanismos para la deteccion de errores
Páginas: 3 (604 palabras)
Publicado: 3 de mayo de 2011
Mecanismos para la Detección de Errores
LRC, CRC
Conceptos Básicos
Paridad: Es el proceso por el cual se añade un bit a los bits de datos llamado bit de paridad, se elige de tal forma queel numero total de 1 sea par (para LCR) o impar (para VCR)
Redundancia: Involucra caracter dos veces. transmitir cada
Longitudinal Redundancy Checking (LRC)
Esquema de detección deerrores que usa la paridad para determinar si un error de transmisión ha ocurrido en un mensaje Con el LRC cada posición de bit tiene un bit de paridad. Es decir, que cada posición de b en cada caracterusa XOR con todos los demás. Si el código generado por el LRC esta incompleto, significa que ocurrió un error en la transmisión.
Longitudinal Redundancy Checking (LRC)
Caracter Hex LSBb0 b1 b2 b3 b4 b5 MSB b6 T 54 0 0 1 0 1 0 1 H 48 0 0 0 1 0 0 1 E 45 1 0 1 0 0 0 1 sp 20 0 0 0 0 0 1 0 C 43 1 1 0 0 0 0 1 A 41 1 0 0 0 0 0 1 T 54 0 0 1 0 1 0 1 LRC 2F 1 1 1 1 0 1 0
LongitudinalRedundancy Checking (LRC)
El conjunto de caracteres que componen el mensaje (en nuestro ejemplo, “THE CAT”), se le llama bloque de información. Por tanto la secuencia del bit para el LCR se lellama caracter de chequeo de bloque (SCC) o secuencia de chequeo de bloque (BCS). El LRC detecta entre un 75% y 98% de los errores en las transmisiones.
No detecta los errores cuando en un número par decaracteres tiene un error en la misma posición, ya que el LCR será valido aún cuando hayan
Cyclic Redundancy Checking (CRC)
Es un esquema de gran eficacia, se detectan al menos el99.95% de los errores de transmisión.
Es superior al VRC, es muy empleado en la detección de error en un bloque de información. Una cadena de bits es considerada como la representación de loscoeficientes de un polinomio. De tal forma que un frame de k bits se k− 1 asocia a x 0 lista de coeficientes de un polinomio la x con k términos, desde hasta . Este polinomio tendrá grado k-1.
...
LRC, CRC
Conceptos Básicos
Paridad: Es el proceso por el cual se añade un bit a los bits de datos llamado bit de paridad, se elige de tal forma queel numero total de 1 sea par (para LCR) o impar (para VCR)
Redundancia: Involucra caracter dos veces. transmitir cada
Longitudinal Redundancy Checking (LRC)
Esquema de detección deerrores que usa la paridad para determinar si un error de transmisión ha ocurrido en un mensaje Con el LRC cada posición de bit tiene un bit de paridad. Es decir, que cada posición de b en cada caracterusa XOR con todos los demás. Si el código generado por el LRC esta incompleto, significa que ocurrió un error en la transmisión.
Longitudinal Redundancy Checking (LRC)
Caracter Hex LSBb0 b1 b2 b3 b4 b5 MSB b6 T 54 0 0 1 0 1 0 1 H 48 0 0 0 1 0 0 1 E 45 1 0 1 0 0 0 1 sp 20 0 0 0 0 0 1 0 C 43 1 1 0 0 0 0 1 A 41 1 0 0 0 0 0 1 T 54 0 0 1 0 1 0 1 LRC 2F 1 1 1 1 0 1 0
LongitudinalRedundancy Checking (LRC)
El conjunto de caracteres que componen el mensaje (en nuestro ejemplo, “THE CAT”), se le llama bloque de información. Por tanto la secuencia del bit para el LCR se lellama caracter de chequeo de bloque (SCC) o secuencia de chequeo de bloque (BCS). El LRC detecta entre un 75% y 98% de los errores en las transmisiones.
No detecta los errores cuando en un número par decaracteres tiene un error en la misma posición, ya que el LCR será valido aún cuando hayan
Cyclic Redundancy Checking (CRC)
Es un esquema de gran eficacia, se detectan al menos el99.95% de los errores de transmisión.
Es superior al VRC, es muy empleado en la detección de error en un bloque de información. Una cadena de bits es considerada como la representación de loscoeficientes de un polinomio. De tal forma que un frame de k bits se k− 1 asocia a x 0 lista de coeficientes de un polinomio la x con k términos, desde hasta . Este polinomio tendrá grado k-1.
...
Leer documento completo
Regístrate para leer el documento completo.