Scribd
Cargar
138 vistas1 página

Codigo Hamming

Este documento explica los códigos de Hamming, que son códigos correctores de error que agregan dígitos de control a un código binario original para detectar y corregir errores. Explica cómo construir un código de Hamming agregando tres dígitos de control a un código binario de cuatro dígitos, resultando en un código de siete dígitos total. También describe cómo se establecen los controles de paridad sobre subcombinaciones de las posiciones del código.

Cargado por

Brenda Susana Ramirez Regis
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
138 vistas1 página

Codigo Hamming

Este documento explica los códigos de Hamming, que son códigos correctores de error que agregan dígitos de control a un código binario original para detectar y corregir errores. Explica cómo construir un código de Hamming agregando tres dígitos de control a un código binario de cuatro dígitos, resultando en un código de siete dígitos total. También describe cómo se establecen los controles de paridad sobre subcombinaciones de las posiciones del código.

Cargado por

Brenda Susana Ramirez Regis
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

Cdigos de Hamming

Con este nombre se conoce a un conjunto de cdigos correctores de error en k dgitos binarios; donde k es un nmero natural arbitrario. En estas lneas trataremos solo el caso de k=1, es decir, cdigos de Hamming de orden uno. Este cdigo se construye a partir de uno de n dgitos binarios de distancia mnima uno. Estos n dgitos formarn dentro del cdigo de Hamming los dgitos binarios de datos. A continuacin aadiremos p dgitos binarios llamados dgitos de control. Por lo tanto el cdigo formado (cdigo de Hamming) tendr una longitud de l=n+p dgitos. La numeracin de los dgitos se realiza de la forma habitual pero comenzando por uno, es decir: bn+p bn+p-1... b2 b1. Los dgitos de control ocuparn las posiciones iguales a las potencias exactas de dos, es decir bj con j=20, 21,...,2p-1. De aqu deducimos que el nmero p debe ser el natural ms pequeo que satisfaga la siguiente desigualdad:

Veamos como se construira un cdigo Hamming a partir de un cdigo natural de 4 dgitos binarios (que tomamos como dgitos binarios de datos). Por consiguiente: n=4 => 2p >= n+p+1 => p=3 (23>=4+3+1) => L(longitud)=4+3=7.

Numeracin de los dgitos binarios del cdigo: b7 b6 b5 b4 b3 b2 b1;donde b4 b2 b1 son los dgitos binarios de control y b7 b6 b5 b3 los de datos. Identificacin de los dgitos de control c3=b4 c2=b2 c1=b1. codificacin de las posiciones del cdigo y controles de paridad segn la siguiente tabla:

Codificacion de las Controles de paridad posiciones. Posicin c3;c2;c1 1 2 001 010 011 100 101 110 111 c1: b7 b5 b3 b1 c2: b7 b6 b3 b2 c3: b7 b6 b5 b4

2p>=n+p+1 El valor que alcanzan estos cdigos binarios , surge de establecer p controles de paridad sobre determinadas subcombinaciones del cdigo. Para ello se siguen sistemticamente Donde cdigo a cj travs de = los estos b2j-1 dgitos binarios: pasos: (j=1,2,....p). cp cp-1...c2 c1. Se renombran eventualmente los dgitos binarios de control como: cp cp-1 ... c2 c1. Se halla la codificacin en binario natural de cada una de las posiciones dentro del
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

3 4 5 6 7

El cdigo Hamming resultante (con control de paridad par) es: b7 b6 b5 b4 b3 b2 b1 0000000 0000111 0011001 0011110 0101010 0101101 0110011 0110100 1001011 1001100 1010010 1010101 1100001 1100110 1111000 1111111

El dgito binario cj establecer un control de paridad (par o impar) sobre la subcombinacin formada por las posiciones, que codificadas en el punto anterior, posean un uno en dicho dgito binario cj.

http://neo.lcc.uma.es/evirtual/cdd/tutorial/fisico/correc.html

También podría gustarte