DETECCIN Y CORRECCIN ERRORES

MATERIA: ESTRUCTURA DE REDES DE COMUNICACIONES

ESTUDIANTE: Diana Obregn Caldern
PARALELO: B
DOCENTE: Ing. Javier Martnez, Mgs (e)
Realizar los ejercicios de las pginas 217 - 218 del libro base (Tanenbaum 5ta EDICIN).
Numerales 9, 10, 16 y 17.
9. Se van a transmitir mensajes de 16 bits mediante un cdigo de Hamming. Cuntos bits
de verificacin se necesitan para asegurar que el receptor pueda detectar y corregir errores
de un solo bit? Muestre el patrn de bits transmitido para el mensaje 1101001100110101.
Suponga que se utiliza paridad par en el cdigo de Hamming.
Se tiene un mensaje de 16 bits por lo que se requieren al menos 5 bits de paridad en las posiciones
1,2,4,8,16, con estos 5 bits es suficiente para abarcar todo el mensaje a transmitir.

Posicin 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 P2 D1 P4 D2 D3 D4 P8 D5 D6 D7 D8 D9 D10 D11 P16 D12 D13 D14 D15 D16
Palabra 1 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1
P1 0 1 1 1 0 1 0 1 1 1 1
P2 1 1 0 1 0 1 0 1 0 1
P4 1 1 0 1 1 0 0 1 0 1
P8 1 0 0 1 1 0 0 1
P16 1 1 0 1 0 1
Palabra
0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1
Tx

10. Un cdigo de Hamming de 12 bits, cuyo valor hexadecimal es 0xE4F, llega al receptor.
Cul era el valor original en hexadecimal? Suponga que a lo ms hay 1 bit con error
El valor en el receptor es 111001001111
El valor original en binario es 10101111 y su equivalente en Hexadecimal es AF

Posicin 1 2 3 4 5 6 7 8 9 10 11 12
P1 P2 D1 P4 D2 D3 D4 P8 D5 D6 D7 D8
Palabra Rx 1 1 1 0 0 1 0 0 1 1 1 1
P1 1 1 0 0 1 1
P2 1 1 1 0 1 1
P4 0 0 1 0 1
P8 0 1 1 1 1
P. Original 1 1 1 0 0 1 0 0 1 1 1 1

16. Qu residuo se obtiene al dividir + + entre el polinomio generador + ?

El residuo que se obtiene es: + +
17. Un flujo de bits 10011101 se transmite utilizando el mtodo estndar CRC que se
describi en el texto. El generador polinomial es + . Muestre la cadena de bits real que
se transmite. Suponga que el tercer bit, de izquierda a derecha, se invierte durante la
transmisin. Muestre que este error se detecta en el lado receptor. Mencione un ejemplo de
errores de bits en la cadena de bits transmitida que no sern detectados por el receptor.
Flujo Tx: 10011101
Generador: 3 + 1=1001
Trama: 10011101000

1 0 0 1 1 1 0 1 0 0 0 1001
1 0 0 1 10001100
0 0 0 0 1 1 0 1
1 0 0 1
0 1 0 0 0
1 0 0 1
0 0 0 1 0 0
La cadena de bits real que se transmite es: 10011101100
Suponiendo que el tercer bit, de izquierda a derecha, se invierte durante la transmisin la cadena
de bits es: 10111101100
1 0 1 1 1 1 0 1 1 0 0 1001
1 0 0 1 1010100
0 0 1 0 1 1
1 0 0 1
0 0 1 0 0 1
1 0 0 1
0 0 0 0 1 0 0
Ejemplo: Deseamos transmitir al extremo receptor, mediante un canal de comunicacin muy
vulnerable a errores, un nmero. Dadas las circunstancias es muy posible que, si enviamos,
digamos el nmero 23, llegue al extremo receptor un nmero distinto, una solucin es elegir un
nmero clave, por ejemplo, el 5. Ahora dividimos el nmero a transmitir entre la clave y
calculamos el resto: 23/5 = 4 resto 3 y enviamos conjuntamente con el 23 el resto, o sea,
transmitimos 233. En el extremo receptor se efecta el proceso inverso, supongamos que hemos
recibido 253 al dividir 25/5 el resto es 0 y 0 es distinto de 3 lo que indica error.

La condicin para que un cdigo polinomial no detecte un error es que el polinomio que lo
representa sea mltiplo del polinomio generador. Por ello la seleccin del polinomio generador
es muy importante ya que si se elige adecuadamente es muy difcil que un error pase indetectado.