CODIGOS HAMMING

ESTRUCTURA DE REDES DE COMUNICACIÓN DETECCIÓN Y CORRECCIÓN ERRORES

Datos Informativos del Componente Educativo: CICL CICLO O

TITU TITULA LACI CI N

CRED CR EDIT ITOS OS

S T C E-

Electrónica y

7mo L

Telecomunicaciones

P T U

Datos informativos: Autor:

Nixon Israel Tigre Quizhpe

C.I:

1104801392

Docente:

Ing. Javier Martinez, Mgs

Fecha:

2017 / 11 / 13

LOJA  –ECUADOR

4

9. Se van a transmitir mensajes de 16 bits mediante un código de Hamming. ¿Cuántos bits de verificación se necesitan para asegurar que el receptor pueda detectar y corregir errores de un solo bit? Muestre el patrón de bits transmitido para el mensaje 1101001100110101. Suponga que se utiliza paridad par en el código de Ham- ming.

1

1

0

1

0

0

1

1

0

0

1

1

0

1

0

1

Se necesitan bits de paridad en las posiciones 1, 2, 4, 8, y 16, para que los mensajes no lo hagan extenderse más allá de 31 bits (incluyendo los bits de paridad). Por lo tanto, cinco bits de paridad son suficientes. El patrón de bits transmitido es 011010110011001110101.

10. Un código de Hamming de 12 bits, cuyo valor hexadecimal es 0xE4F, llega al receptor. ¿Cuál era el valor original en hexadecimal? Suponga que a lo más hay 1 bit con error. Si numeramos los bits de izquierda a derecha empezando por el bit 1, en este ejemplo, el bit 2 (un bit de paridad) es incorrecta. El valor de 12 bits transmitido (después de la codificación Hamming) era 0xA4F. El valor de datos de 8 bits original 0xAF.

16. ¿Qué residuo se obtiene al dividir x 7+x5+1 entre el polinomio generador x 3+1? x7

0x6

x5

0x4

0x3

0x2

0x

1

x3

0x2

0x

1

El resto es x2+ x + 1

17. Un flujo de bits 10011101 se transmite utilizando el método estándar CRC que se describió en el texto. El generador polinomial es x3+1 Muestre la cadena de bits real que se transmite. Suponga que el tercer bit, de izquierda a derecha, se invierte durante la transmisión. 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 serán detectados por el receptor. El flujo de bits es de 10011101. El generador es 1001. El mensaje después de añadir tres ceros es 10011101000. El resto de dividir 10011101000 por 1001 es 100. Así, la cadena de bits reales de transmisión es 10011101100. El flujo de bits recibido con un error e n el tercer bit de la izquierda es 10111101100. Dividiendo esta por 1001 produce un resto 100, que es difere nte de cero. De este modo, el receptor detecta el error y puede solicitar una retransmisión.