CORRECCION DE ERRORES HAMMING

AUTOR: LALY GABRIEL QUISPE CUTI

Introducción

Cuando los bits que se transmiten mediante la red de computadoras, por esto estan sujetos a
corromperse debido a problemas de la red y las interferencias. Los bits que se malogran
ocasionan que el receptor que recepciona los datos falsos y estos se llaman errores. Los
códigos de corrección de errores nos dicen el numero exacto de bits que estan y nos dicen
en que lugar exacto estan ubicados.

Los (ECC) o Tambien llamados codigos de corrección de errores son números producidos
gracias a algoritmos hechos especificamente para eliminar y Tambien detector errores con
los datos que se transmitieron a través de canales ruidosos.

Estos pueden clasificarse de dos formas:

 Codigos de bloque: Aqui nuestro mensaje de divide en distintos bloques de bits de

un tamaño fijo.
 Codigos convolucionales: Nuestro mensaje se compone de distintos flujos de datos
de una longitude arbitraria y Tambien los simbolos de paridad se generar por una
aplicacion deslizante de una misma function booleana.

Desarrollo

El código de Hamming es un código de bloque que puede detectar hasta dos errores de bit
simultáneos y corregir errores de bit único. Fue desarrollado por RW Hamming para la
corrección de errores.

En este método de codificación, la fuente codifica el mensaje insertando bits redundantes

dentro del mensaje. Estos bits redundantes son bits adicionales que se generan e insertan en
posiciones específicas en el propio mensaje para permitir la detección y corrección de
errores. Cuando el destino recibe este mensaje, realiza nuevos cálculos para detectar errores
y encontrar la posición del bit que tiene el error.

Codificación de un mensaje por código de Hamming

Paso 1 - Cálculo del número de bits redundantes.

Si el mensaje contiene m � número de bits de datos, se le agregan r � número de bits

redundantes para que m � pueda indicar al menos ( m + r + 1) estados diferentes. Aquí,
( m + r ) indica la ubicación de un error en cada una de las posiciones de bit (� + �) y un
estado adicional indica que no hay error. Dado que, r � bits pueden indicar 2 r � estados,
2 r � debe ser al menos igual a ( m + r + 1). Por lo tanto, la siguiente ecuación debe contener
2r≥m+r+1

Paso 2 - Posicionamiento de los bits redundantes.

Los r bits redundantes colocados en las posiciones de bits de potencias de 2, es decir, 1, 2,

4, 8, 16, etc. Se mencionan en el resto de este texto como r 1 (en la posición 1), r 2 (en la
posición 2) , r 3 (en la posición 4), r 4 (en la posición 8) y así sucesivamente.

Paso 3 - Calcular los valores de cada bit redundante.

Los bits redundantes son bits de paridad. Un bit de paridad es un bit adicional que hace que
el número de 1 sea par o impar. Los dos tipos de paridad son:
 Paridad par : aquí se calcula la cantidad total de bits en el mensaje.
 Paridad impar : aquí el número total de bits en el mensaje se hace impar.
Cada bit redundante, r i , se calcula como la paridad, generalmente paridad uniforme, en
función de su posición de bit. Cubre todas las posiciones de bits cuya representación binaria
incluye un 1 en el i ésimo posición excepto la posición de r i . Así ...
 r 1 es el bit de paridad para todos los bits de datos en posiciones cuya representación
binaria incluye un 1 en la posición menos significativa excluyendo 1 (3, 5, 7, 9, 11 y
así sucesivamente)
 r 2 es el bit de paridad para todos los bits de datos en posiciones cuya representación
binaria incluye un 1 en la posición 2 desde la derecha, excepto 2 (3, 6, 7, 10, 11,
etc.).

https://www.geeksforgeeks.org/computer-network-hamming-code/
http://www.eecs.umich.edu/courses/eecs373.w05/lecture/errorcode.html