TEORA DE LAS TELECOMUNICACIONES

CDIGO HAMMING
Integrantes de Equipo: Miguel Angel Damin Lpez Jonathan Sotelo

Cdigo Hamming

Cdigo detector de errores.

Creado por Richard Hamming

Corrige cualquier error de 1 solo bit.

Agrega 3 bits adicionales.

Distancia

Quin es Richard Hamming? Richard Wesley Hamming (1915 1998) fue un matemtico estadounidense que trabaj en temas relacionados con la informtica y las telecomunicaciones. Sus principales contribuciones a la ciencia han sido: El Cdigo Hamming. La Ventana Hamming. La Distancia Hamming.

Cdigo Hamming
El Cdigo Hamming se refiere al cdigo(7,4) que

Richard Hamming introdujo en 1950.

El cdigo Hamming agrega 3 bits adicionales de

comprobacin por cada 4 bits de datos del mensaje.

 El

Algoritmo Hamming (7,4) puede corregir cualquier error de slo 1 bit. Sin embargo, cuando hay errores de ms de 1 bit, la palabra transmitida se confunde con otra con error de solo 1 bit. Est se corrige, pero de forma incorrecta,es decir ,la palabra que se corrige es distinta a la original. As pues el mensaje final ser incorrecto sin saberlo. Para poder detectar errores de dos o n bits, se aande 1 bit mas y el cdigo se llama Hamming Extendido.

 Entonces, el algoritmo es el siguiente:

Posicin 1:salta 0,comprueba 1,salta 1,comprueba 1,etc.
Posicin 2:salta 1,comprueba 2,salta 2,comprueba 2,etc. Posicin 4:salta 3,comprueba 4,salta 4,comprueba 4,etc. Posicin 8:salta 7,comprueba 8,salta 8,comprueba 8,etc.
Posicin 16:salta 15,comprueba 16,salta 16,comprueba 16,etc.

Regla general para la posicin n es:

SALTA N-1 BITS,COMPRUEBA N BITS,SALTA N BITS, COMPRUEBA N BITSY as sucesivamente.

 As por ejemplo, para los primeros trminos se tiene: En la Posicin 1 (2^0 = 1), comprobaramos los bits:

3,5,7,9,11,13.
En la Posicin 1 (2^1= 2), comprobaramos los bits:

3,6,7,10,11,14,15.
En la Posicin 1 (2^2 = 4), comprobaramos los bits:

5,6,7,12,13,14,15,20,21,22,23.
En la Posicin 1 (2^3 = 8), comprobaramos los bits:

9,10,11,12,13,14,15,24-31.

 Ejemplo.

Sin errores:

Con errores:

Evaluar bits de paridad:

Distancia Hamming