Investigación

Código 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.
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

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ódigo 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.

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.

EJEMPLO #1

• Dato de entrada = 7 bit

• Dato de Paridad = 4 bit
• Dato en bit = 0101001
•

 Color Amarillo o P1, P2, P3, P4: Corresponde a la paridad.

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

 Color Rojo: Posición del número tanto en bit como en número enteros.

 Color Verde: En este paso únicamente ingresamos los bits que nos están pidiendo
que desarrollemos en este caso es 0101001.
  Color Azul:
 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.
 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.

 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.

 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.

 Color Vino Tinto: 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.

Ejemplo #2

• Dato de entrada = 7 bit

• Dato de Paridad = 4 bit
• Dato en bit = 1000101