codigo Hamming

Código de Hamming


UNIVERSIDAD TÉCNICA DE COTOPAXI
CARRERA DE INGENIERÍA ELÉCTRICA
INTEGRANTES:
Darwin Oscurio.
Edwin Siza.
Cesar Pinguil.
Latacunga 03-05-2016

HISTORIA




Cuando se transmite información, se corre el riesgo de la
presencia de interferencia o ruido.



El origen de la teoría de códigos correctores de errores se
encuentra en los trabajos de Golay, Hamming y Shannon.



Loscódigos AG apenas han sido implementados en la
práctica debido a la profundidad matemática de las ideas
subyacentes.



Los métodos de decodificación para códigos geométricos
de Goppa son efectivos, su preprocesamiento es de una
elevada dificultad e involucra complejos algoritmos
basados en métodos de la geometría algebraica

TÉCNICAS DE
DETECCIÓN DE
ERRORES


•

Códigos VRC (VerticalRedundancy Check).
En esta técnica, un bit redundante, 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.



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

•

El receptor dividirá latrama 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 CORRECCIÓN
DE ERRORES





Requerimiento automático de repetición (ARQ)

Pare y espere ( stop and wait ARQ ): Cuando el receptor
recibe una trama procede a validarla, si no contiene
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 el
inconveniente de reducir el tiempo de utilización efectiva
de los canales de comunicación dado que cada mensaje
debe ser confirmado individualmente y todo se paraliza
hasta que ello ocurre.

TÉCNICAS CORRECCIÓN
DE ERRORES





Corrección de errores haciaadelante (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 producido por un
codificador con memoria, a este grupo pertenecen los
códigos convolucionales, los cuales tienen como
característica que a cada bit de una secuencia se le aplica
una operación binaria especifica.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 laslí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
#
b

#
Combinaci DE
ones
"1"

2
^
3

2
^
2

2
^ 2^ CORRESPONDE
1 0 NCIA
SITUACIÓN DE
0
0 NO ERROR
BITDE PARIDAD
0
1 "1"
BIT DE PARIDAD
1
0 "2"
1
1 DATO 1
BIT DE PARIDAD
0
0 "3"
0
1 DATO2
1
0 DATO 3
1
1 DATO 4
BIT DE PARIDAD
0
0 "4"
0
1 DATO 5

b0

0

0000

0

0

0

b1

1

0001

1

0

0

b2
b3

2
3

0010
0011

1
2

0
0

0
0

b4
b5
b6
b7

4
5
6
7

0100
0101
0110
0111

1
2
2
3

0
0
0
0

1
1
1
1

b8
b9
b1
0
b1
1
b1
2
b1
3
b1
4
b1
5

8
9

1000
1001

1
2

1
1

0
0

10

1010

2

1

0 1

11

1011

3

10 1

12

1100

2

1

1 0

13

1101

3

1

1 0

14

1110

3

1

1 1

15

1111

3

1

1 1

0 DATO 6
NO SE USA EN
1 EL EJEMPLO
0 DATO 7
NO SE USA EN
1 EL EJEMPLO
NO SE USA EN
0 EL EJEMPLO
NO SE USA EN
1 EL EJEMPLO







Diseño de tabla para codificar datos de una fuente
ASCII de 7 bits.
Para la asignación de los eventos se realiza lo
siguiente:
 
Contar Número de unos en las combinaciones...