• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Hamming 2012
 

Hamming 2012

on

  • 394 views

 

Statistics

Views

Total Views
394
Views on SlideShare
391
Embed Views
3

Actions

Likes
0
Downloads
6
Comments
0

1 Embed 3

http://codigohammingud.wikispaces.com 3

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Hamming 2012 Hamming 2012 Presentation Transcript

    • HAMINGALVARO CISNEROSDANIEL SEPULVEDA
    • CÓDIGO HAMING• Es un código que se utiliza en la detección y corrección de errores que se producen en la transmisión de códigos binarios, la palabra de código se conforma por los bits de comprobación y los bits de información.• Las distancia mínima de Haming 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.• n: número de bits del código original que se pretende transmitir.• p: número de bits de paridad par generados en el transmisor, o sea, número de líneas que añadimos al código inicial.• c: número de bits detectores de paridad par generados por el receptor.
    • CÓDIGO HAMING• Combinaciones posibles• Orden para asignar combinaciones• 1. Combinación asignada a la situación en que no haya error en la transmisión.• 2. Combinaciones asignadas a los bits de paridad generados en el transmisor.• 3. Combinaciones asignadas a los bits de datos del código original.• Notación (k,n)• n = número de bits de información• h = número de bits de la cadena = 2c -1• La notación sería la siguiente (h,n)
    • CÓDIGO HAMING # DE 2^ 2^ 2^ 2^ • Diseño de tabla para codificar datos de una fuente#b Combinaciones "1" 3 2 1 0 CORRESPONDENCIA ASCII de 7 bits. SITUACIÓN DE NO • Para la asignación de los eventos se realiza lob0 0 0000 0 0 0 0 0 ERROR siguiente:b1 1 0001 1 0 0 0 1 BIT DE PARIDAD "1"b2 2 0010 1 0 0 1 0 BIT DE PARIDAD "2" • Contar Número de unos en las combinacionesb3 3 0011 2 0 0 1 1 DATO 1b4 4 0100 1 0 1 0 0 BIT DE PARIDAD "3" • Si el número de unos es cero es una situación de nob5 5 0101 2 0 1 0 1 DATO2 error y no se utiliza para enviar datob6 6 0110 2 0 1 1 0 DATO 3b7 7 0111 3 0 1 1 1 DATO 4 • Si el número de unos es 1, debemos empezar ab8 8 1000 1 1 0 0 0 BIT DE PARIDAD "4" organizar los bits de paridad desde el primero hasta el último y darles su respectiva asignación.b9 9 1001 2 1 0 0 1 DATO 5b10 10 1010 2 1 0 1 0 DATO 6 • Si el número de unos es 2 en estos deben colocarse NO SE USA EN EL para los datos, si las combinaciones de 2 unos nob11 11 1011 3 1 0 1 1 EJEMPLO son suficientes para los datos debemos empezarb12 12 1100 2 1 1 0 0 DATO 7 con los de 3 y luego los de 4 así sucesivamente, se NO SE USA EN EL prefiere que se coloquen los datos primero en los grupos de 2.b13 13 1101 3 1 1 0 1 EJEMPLO NO SE USA EN ELb14 14 1110 3 1 1 1 0 EJEMPLO • Si no se tienen más datos esas líneas no son válidas y se omiten en el sistema de verificación. NO SE USA EN ELb15 15 1111 3 1 1 1 1 EJEMPLO
    • CÓDIGO HAMING• Los bits de paridad b1, b2, b4, b8, no tienen un valor fijo este valor se encuentra por las siguientes relaciones:• b1 = b3 ⊕ b5 ⊕ b7 ⊕ b9 ⊕ b11 ⊕ b13 ⊕ b15• b2 = b3 ⊕ b6 ⊕ b7 ⊕ b10 ⊕ b11 ⊕ b14 ⊕ b15• b4 = b5 ⊕ b6 ⊕ b7 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15• b8 = b9 ⊕ b10 ⊕ b11 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15
    • #b 2^3 2^2 2^1 2^0 b8 b4 b2 b1 • Se obtienen losb1 b1 0 0 0 1 0b2b3 b2 d1 0 0 0 0 1 1 0 1 0 1 1 1 coeficientes b1 , b2, b3,b4b5 b4 d2 0 0 1 1 0 0 0 1 0 0 0 0 b4 de las relacionesb6b7 d3 d4 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 anteriormente descritasb8 b8 1 0 0 0 1b9 d5 1 0 0 1 0 0 0b10 d6 1 0 1 0 0 0 0b11 1 0 1 1 0 0 0b12 d7 1 1 0 0 1 1 1b13 1 1 0 1 0 0 0b14 1 1 1 0 0 0 0b15 1 1 1 1 0 0 0 0 1 0 0 0
    • CORRECCIÓN DE ERRORES DATOS TX DATOS RX#b b8 b4 b2 b1 b8 b4 b2 b1b1 b1 0 b1 1b2 b2 0 b2 1b3 d1 1 1 1 d1 1 1 1b4 b4 0 b4 1b5 d2 0 0 0 d2 0 0 0b6 d3 0 0 0 d3 0 0 0b7 d4 1 1 1 1 d4 0 0 0 0b8 b8 1 b8 1b9 d5 0 0 0 d5 0 0 0b10 d6 0 0 0 d6 0 0 0b11 0 0 0 0 0 0b12 d7 1 1 1 d7 1 1 1b13 0 0 0 0 0 0b14 0 0 0 0 0 0b15 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1
    • SÍNDROME Y CORRECCIÓN DE ERROR• Como se observa en la recepción hay un valor diferente de los datos transmitidos, si se realizan los valores de b1, b2, b4, b8, son distintos en ambos lados.• Ahora debemos compararlo
    • SÍNDROME• Es un proceso donde se suman los valores de bits de paridad encontrados en el receptor con los valores de paridad envidados, se debe realizar una operación EXOR uno a uno y el resultado que se obtiene es la ubicación donde se encuentra el error.• Su formula es:• Donde C son los bits de paridad de transmisión y envió.
    • CORRECCIÓN DE ERROR • En el ejemplo es 0111 si esto se pasa a decimal es 1 1 1 1 bloque par recibido 7 si vemos en la tabla del ejemplo el dato que se 1 0 0 0 bloque par enviado encuentra erróneo se 0 1 1 1 7 encuentra en la combinación 7 la cual es2^3 2^2 2^1 2^0 #b dato dañado la asignada al dato 4. • Por lo tanto se realiza el cambio de signo de 0 a 1
    • DETECCIÓN Y EFICIENCIA SOBRE CANAL• Si m es igual a la distancia mínima de un código Haming podemos determinar que el factor de detección y corrección de un código depende de:• Además si n = numero de bits de la cadena de salida• k = numero de bits de información• La eficiencia sobre el canal de transmisión será la siguiente:• n/k• Con estos datos se puede obtener la siguiente tabla
    • DETECCIÓN Y EFICIENCIA SOBRE CANAL
    • HAMING EXTENDIDO• El Código Haming extendido se logra con dos métodos:• 1 - Añadiendo un bit de paridad a cada palabra de código• 2- Añadir una ecuación general de paridad• Para ambos casos la distancia de Haming debe ser mayor o igual a 4• Se puede corregir errores simples y errores dobles.
    • CONCLUSIONES• El código Haming fue uno de los códigos más importantes para el desarrollo de corrección de errores, aún si un medio presenta una distorsión muy alta en la cual se pierdan varios bits se puede aumentar la distancia de Haming para corregir y verificar que los datos lleguen correctamente a su destino.• El síndrome es una operación que relaciona los bits de paridad por medio de una función EXOR bit a bit, si este resultado es 0 en cada bit de paridad no indica que el paquete de datos llego sin errores pero si nos indica un error o un 1 nos debe indicar el lugar donde se presenta dicho problema.• Para entender de una manera más sencilla la elaboración del código se utilizaron tablas pero por lo general se utilizan matrices y relaciones entre ellas para poder lograr relaciones cruzadas y obtener los valores de bits de paridad.• El sistema de códigos Haming es muy utilizado en elementos como memorias y en comunicaciones en las tramas de Wifi.