ESTRUCTURA DE REDES DE COMUNICACIN

DETECCIN Y CORRECCIN ERRORES

Datos Informativos del Componente Educativo:

CICLO TITULACIN CREDITOS

UTPL-ECTS

Electrnica y
7mo 4
Telecomunicaciones

Datos informativos:

Autor: Nixon Israel Tigre Quizhpe

C.I: 1104801392

Docente: Ing. Javier Martinez, Mgs

Fecha: 2017 / 11 / 13

LOJA ECUADOR
 DETECCIN Y CORRECCIN ERRORES

Problemas propuestos:

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 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 ms all de 31 bits (incluyendo los bits de paridad). Por lo tanto, cinco bits de paridad
son suficientes. El patrn de bits transmitido es 011010110011001110101.

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.

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 (despus de la codificacin Hamming)
era 0xA4F. El valor de datos de 8 bits original 0xAF.

16. Qu residuo se obtiene al dividir x7+x5+1 entre el polinomio generador x3+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 mtodo estndar 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 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.

El flujo de bits es de 10011101. El generador es 1001. El mensaje despus de aadir tres ceros es
10011101000. El resto de dividir 10011101000 por 1001 es 100. As, la cadena de bits reales de
transmisin es 10011101100. El flujo de bits recibido con un error en el tercer bit de la izquierda es
10111101100.
Dividiendo esta por 1001 produce un resto 100, que es diferente de cero. De este modo, el receptor
detecta el error y puede solicitar una retransmisin.