Академический Документы
Профессиональный Документы
Культура Документы
Son tcnicas que sirven para detectar y/o corregir errores, pueden ser:
100100011
PARIDAD PAR:
100100010
FORMATO DE UN MENSAJE
El mensaje est formado por los bit de informacin y los bit de paridad que protegen la informacin.
MENSAJE (n)
INFORMACION (k)
TASA DE CODIFICACION
MENSAJE
MENSAJE
+ + +
+ + +
. +. + . + . + . + . + . +
EJEMPLO DE CRC
+ + +
1110110000
EJEMPLO DE CRC
+ + +
111011
MENSAJE (n)
INFORMACION (n-k)
PARIDAD K
1 2 3 4
INFO (n-k)
0 1 4 11 26 57 120 247
Luego, se establece la tupla , que es la que controla los BIN; denominemos BINC a BIN CONTROLADO. Por ejemplo, controla a los 11, 9, 7, 5, 3; porque esas posiciones contienen 1 en su expresin binaria.
12, 7, 6 y 5
12, 11, 10 y 9 Se procede ha realizar las operaciones lgicas XOR ( ) con los BINC.
CONDICIONES DE HAMING
INFORMACION CODIFICADA
DETECCION DE ERROR
Supongamos que el receptor recibe:
OPERACIONES HAMMING:
Ntese que las operaciones ERRADAS tienen en comn los BIN 7 y 6, pero en la operacin del BPH p0 el resultado es correcto y el BIN 7 pertenece a esa operacin. Por lo tanto el BIN 7 es CORRECTO. En conclusin el BIN errado es el 6, cuyo valor es 1; entonces el valor CORREGIDO es 0.