25 DE MAYO DE 2022

UNIDAD 4 TEORIA DE LA INFORMACION

UNIPANAMERICANA

LEDDY CATERIN ORDUZ BARBOSA

1073708754
 1. ENSAYO SOBRE CORRECCION Y DETECCION DE ERRORES POR
MEDIO DEL CODIGO HAMMING

Este código se utiliza en la corrección y detección de errores que se producen en la

trasmisión de códigos binarios, ya que en un sistema de trasmisión de datos, la
información es muy sensible y puede tener errores, el método de detección de
errores nos permite observar si hubo error durante el recorrido de la cadena de
datos recibidos, pero no cumple con las características para corregirlos, cuando esto
sucede la manera de corregirlos es que el receptor pida una retransmisión de la
información.
Este método se utiliza en canales donde la retransmisión de un mensaje puede
congestionar el canal, se utiliza comúnmente en redes Wifi para la trasmisión de
mensajes. Su ejecución nos mostrara como se detecta y corrige errores de un bit y
como puede ser escalado para que detecte más errores mejorando la eficiencia en
el canal.
Código Binario: Es representación unívoca de las cantidades, de tal forma que a
cada una de éstas se le asigna una combinación de símbolos binarios.
Distancia entre dos combinaciones binarias: Viene dada por el número de bits que
hay que cambiar en una de ellas para obtener la otra.
Distancia mínima de un código: Es la menor de las distancias entre dos
combinaciones binarias cualesquiera pertenecientes a dicho código.
Con el método de corrección de errores de Hamming es factible no solo detectar, si
no también corregirlos sobre la cadena de información en el receptor. Con este
método podemos añadir información que permite dar una descripción de los mismos
datos.
Para utilizar este método debemos tener claro la cantidad de errores a detectar o
corregir en un sistema depende de la distancia de Hamming” d”. La distancia mínima
debe ser de 3, ya que de 1 o 2 no es conveniente para poder generar un código
parta declarar un error.
La distancia mínima de Hamming está dada por la siguiente ecuación:
Dm= 2X+1
Donde Dm es la distancia mínima de un código para permitir la corrección de datos
y X es las líneas de datos. Si la distancia seria de 1 no tendríamos valores para
determinar si hay errores, si fuera de 2 se podría con un sistema de corrección con
un bit de paridad, esto conlleva que un sistema con distancia de 2 puede tener datos
erróneos que pueden pasar como datos correctos. En cambio, si la distancia es de
3 se tiene que los códigos no van a tener datos o resultados similares por ende se
puede detectar el error y se puede desarrollar un sistema para su corrección como
el Hamming.
La integración de código innecesario permite realizar la corrección en cierta medida
de los errores presentados en la transmisión; sin embargo, hace menos eficiente el
proceso de codificación, por lo cual se deberá lograr un equilibrio entre codificación
innecesaria y eficiente dadas las características del canal.
En el código Hamming, es muy utilizado en elementos como memorias y en
comunicaciones en las tramas de Wifi.

Las Técnicas de detección de errores:

Códigos VRC (Vertical Redundancy Check).
En esta técnica, un bit sobrante, denominado bit de paridad, se añade al final de
cada bloque de datos.

Códigos LRC (Longitudinal Redundancy Check).

Esta técnica consiste en VRC de dos dimensiones, se agrupa un determinado

número de unidades de datos en un bloque, cada uno con su bit VRC
correspondiente. Se calcula el bit de paridad entre cada bit de todas y cada una de
las unidades de datos (primeros bits, segundos, etc.).

Comprobación de redundancia cíclica (CRC).

Dado un mensaje de k bits, el transmisor genera una secuencia de n bits,

denominada secuencia de comprobación de trama (FCS Frame Check Sequence),
la trama resultante, de n + k bits sea divisible por algún número predeterminado
(patrón de bits). El receptor dividirá la trama recibida por el mismo patrón de bits y,
si el resto en la división (resto 0), indica que la transmisión ha sido correcta, sin
error.

Técnicas de Corrección de Errores

Es un método de codificación en el cual la información se toma por bloques a los
que se les adiciona Bits redundantes. Pare y espere (stop and wait ARQ): En el
momento que el receptor recibe empieza a validarla, si no tiene errores envía una
señal de confirmación hacia el emisor ACK (acknowledge). Si hay error envía una
señal de recepción errónea llamada NAK (negative acknowledge).

Envío continuo (Continuos ARQ): Presenta la falla de reducir el tiempo de utilización

efectiva de los canales de comunicación a causa de que cada mensaje debe ser
confirmado individualmente y todo se paraliza hasta que esto ocurre.

Corrección de errores hacia adelante (FEC)

Códigos de bloque: Un código de bloques convierte k bits de entrada en n bits de

salida con n>k, este es un código sin memoria.
Códigos de árbol: Un código de árbol es realizado por un codificador con memoria,
a este grupo se relación con los códigos convolucionales, los cuales tienen se
caracterizan a cada bit de una secuencia se le aplica una operación binaria
especifica.

2. Ejemplos

2.1 Vamos a utilizar en este ejemplo un dato de entrada con 7 bit, y 4 bit de paridad
El dato en bit es = 0101001.
 1. Color amarillo:
1.1 P1, P2, P3, P4: Corresponde a la paridad
1.2 D1, D2, D3, D4, D5, D6, D7: Corresponde a los datos es decir a él bit separada
que puede ser entre 1 o 0.

2. Color rojo: posición del número tanto en bit como en número enteros.

3. Color Verde: En este paso únicamente ingresamos los bits que nos están
pidiendo que
desarrollemos en este caso es 0101001.

4. Color azul:

4.1 P1: En este paso se mirar los bits del color rojo que nos indica el número
que pertenece en este caso de los 4 bits vamos a utilizar solamente el
cuarto bit, solo miramos el que tenga un valor de 1 (uno), el cual nos
guiamos que si es así colocamos justamente el número que se encuentra
en el color verde, es decir si está el cero se pone cero si está el uno se
debe poner el mismo valor. Luego verificamos que los bits obtenidos sean
pares es decir que tenga su par en cero y su par en uno, si hace falta un
bit por par se añade la paridad el valor faltante.

4.2 P2: En este paso se mirar los bits del color rojo que nos indica el número
que pertenece en este caso de los 4 bits vamos a utilizar solamente el
tercer bit, solo miramos el que tenga un valor de 1 (uno), el cual nos
guiamos que si es así colocamos justamente el número que se encuentra
en el color verde, es decir si está el cero se pone cero si está el uno se
debe poner el mismo valor. Luego verificamos que los bits obtenidos sean
pares es decir que tenga su par en cero y su par en uno, si hace falta un
bit por par se añade la paridad el valor faltante.

4.3 P3: En este paso se mirar los bits del color rojo que nos indica el número
que pertenece en este caso de los 4 bits vamos a utilizar solamente el
segundo bit, solo miramos el que tenga un valor de 1 (uno), el cual nos
guiamos que si es así colocamos justamente el número que se encuentra
en el color verde, es decir si está el cero se pone cero si está el uno se
debe poner el mismo valor. Luego verificamos que los bits obtenidos sean
 pares es decir que tenga su par en cero y su par en uno, si hace falta un
bit por par se añade la paridad el valor faltante.

4.4 P4: En este paso se mirar los bits del color rojo que nos indica el número
que pertenece en este caso de los 4 bits vamos a utilizar solamente el
primer bit, solo miramos el que tenga un valor de 1 (uno), el cual nos
guiamos que si es así colocamos justamente el número que se encuentra
en el color verde, es decir si está el cero se pone cero si está el uno se
debe poner el mismo valor. Luego verificamos que los bits obtenidos sean
pares es decir que tenga su par en cero y su par en uno, si hace falta un
bit por par se añade la paridad el valor faltante.

5. Color vino tintó: Una vez realizados los pasos anteriores solo es tomar los
valores que se encuentran en los colores de arriba (azules), debe coincidir
que cada columna debe tener el mismo valor es decir solo cero y solo unos,
se baja el valor y obtenemos como resultado por el método de Hamming el
dato: 10001011001

2.2 Vamos a utilizar en este ejemplo un dato de entrada con 7 bit, y 4 bit de paridad
El dato en bit es = 1000101

1. Color amarillo:

1.1 P1, P2, P3, P4: Corresponde a la paridad

1.2 D1, D2, D3, D4, D5, D6, D7: Corresponde a los datos es decir a él bit separado
que puede ser entre 1 o 0.

2. Color rojo: posición del número tanto en bit como en número enteros.

3. Color Verde: En este paso únicamente ingresamos los bits que nos están
pidiendo que desarrollemos en este caso es 1000101.

4. Color azul:

4.1 P1: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el cuatto bit,
solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es
 así colocamos justamente el número que se encuentra en el color verde, es
decir si está el cero se pone cero si está el uno se debe poner el mismo valor.
Luego verificamos que los bits obtenidos sean pares es decir que tenga su
par en cero y su par en uno, si hace falta un bit por par se añade la paridad
el valor faltante.

4.2 P2: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el tercer bit,
solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es
así colocamos justamente el número que se encuentra en el color verde, es
decir si está el cero se pone cero si está el uno se debe poner el mismo valor.
Luego verificamos que los bits obtenidos sean pares es decir que tenga su
par en cero y su par en uno, si hace falta un bit por par se añade la paridad
el valor faltante.

4.3 P3: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el segundo
bit, solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que
si es así colocamos justamente el número que se encuentra en el color verde,
es decir si

4.4 P4: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el primer bit,
solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es
así colocamos justamente el número que se encuentra en el color verde, es
decir si está el cero se pone cero si está el uno se debe poner el mismo valor.
Luego verificamos que los bits obtenidos sean pares es decir que tenga su
par en cero y su par en uno, si hace falta un bit por par se añade la paridad
el valor faltante.

5. Color vino tintó: Una vez realizados los pasos anteriores solo es tomar los
valore que se encuentran en los colores de arriba (azules), debe coincidir que
cada columna debe tener el mismo valor es decir solo cero y solo unos, se
baja el valor y obtenemos como resultado por el método de Hamming el dato:
10100000101.

Vamos a realizar con este ejercicio cuando comparamos dos datos y nos dan un
5.1 bit erróneo
 6. Realizamos los mismos procedimientos hasta la palabra + paridad
7. Color morado: en este paso vamos a poner la paridad calculada en este paso
con el error en el número, la paridad es 0101
8. Color café: continuemos trayendo del cuadro anterior la paridad obtenida que
es la siguiente: 1000
9. Color gris: se comparan las dos paridades de los cuales si tiene números
iguales se coloca cero de lo contario se colocan unos.
10. Realizamos el método de comprobación y obtenemos en que parte es donde
se encuentra el error.

Comprobación de paridad: Verificado este

bit en número nos dice que error está en el bit 11------- por tanto el dato final
10100000101 que sin bits de paridad obtenemos en el siguiente dato: 1000101