CDIGO CRC Y CDIGO HAMMING

Ingeniera en Electrnica e Instrumentacin, Tercer nivel, Universidad de las Fuerzas Armadas

ESPE-Extensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 05/11/2014

plenamente exitoso ya que puede tener cambios

RESUMEN: Al hablar del cdigo CRC se dice que
revela cualquier cambio eventuales que hayan sufrido
los datos. Al ingresar los datos en las redes
controladoras del sistema contienen datos de
comprobacin constituido por el sobrante (residuo) de
una divisin de polinomios, as el clculo es repetido y
la
accin
de
correccin
puede
tomarse
previsiblemente. Partiendo de la necesidad de proteger
la informacin ante las seales de ruido se han
desarrollado mtodos de deteccin de errores que
permiten verificar una informacin enviada con la
receptada, y con estos mtodos se vio la necesidad de
detectar la ubicacin del error para corregirlo sin recurrir
al reenvi de la informacin solucionndolo mediante
un sistema creado por Richard W. Hamming.

espordicos

en el mensaje

transmisin.

en su proceso de
[1]

1.1.1 FUNCIONAMIENTO DEL CDIGO

CRC
El cdigo CRC no permite la correccin de
errores, no hay forma de saber cuntos errores se ha
producido en el proceso de enviar el mensaje o que bit
contiene errores por lo cual enva una o varias formas

PALABRAS CLAVE: bits de paridad, bits de

informacin, bit menos significativo, algoritmo
Hamming.

adicionales de redundancia. [2]

Calcular un binario de n bits CRC:
1.- Mensaje a codificar: 10011011

1. INTRODUCCIN:

2.- Polinomio generador G(x): Xn +1; n=3

Es decir el polinomio generador es 1001

1.1 CDIGO CRC

3.- n = numero de ceros que se aumenta al polinomio

Los errores de transmisin se deben al ruido y otros

para la respectiva divisin.

elementos como cambios accidentales en los datos. El

4.- Se completa con ceros correspondientes a la

cdigo CRC permite la deteccin de errores mediante

longitud n de bits de la CRC: 10011011 000

la divisin del mensaje a enviar y un polinomio

generador el cual se considera como extensa divisin

5.- Se realiza una divisin entre el mensaje y el

entre dos nmeros binarios, el envi correcto o

polinomio generador.

incorrecto del mismo que depende del polinomio

6.- Al efectuar la divisin los (n) trminos del residuo se

remplazan por los (n) ceros en el primer dividendo.

generador. El tamao del residuo nos dar como

resultado menor que la del divisor, el cdigo CRC no es

-1001

7.- Se realiza nuevamente la divisin para obtener un

resido con el cual se mostrara si hay un error o no en la

10001010

00001011
1001

transmisin.
8.- Si el residuo es par de 1L est libre de errores de lo

001000
1001

contrario se atribuye que el cdigo tiene error. [3]

00010

1.1.2 APLICACIONES Y EJEMPLOS

Se trasmite como mensaje: 10011011010

El cdigo CRC tiene como aplicacin principal

la deteccin de errores en los envi de datos
comnmente en redes digitales y en dispositivos de
acopio para detectar cambios espordicos en los datos

10011011010

1001

-1001

10001010

00001011
1001

tambin se utiliza en redes LAN por su fcil ejecucin.

[4]

001001
1001

Utilizacin para redes de paquetes:

00000

1.-Se enva el mensaje.

2.-Se ejecuta el cdigo CRC

Residuo: 000 El mensaje no tiene errores de

3.- El receptor recibe el mensaje.

envi. [2]

4.-Si se encuentra un error en el paquete el receptor

solicita su retrasmisin. [3]

Ejercicio 1

Ejercicio 2

Mensaje: 1101011011
Polinomio generador: x4 + 1

Mensaje: 10011011

: 10001

Polinomio generador: x3 + 1
N de ceros: n = 4

: 1001

Mensaje trasmitido: 1101011011 1111

N de ceros: n = 3

Residuo: 1111

Mensaje trasmitido: 10011011010

Residuo: 010

11010110110000

10011

-10001

1100001110

010011
- 10011
10011011000

1001
-

000010110
10011

total de bits, este es separado por un punto y el

010100
10011

segundo

informacin.

Por

indica
ejemplo

el

nmero
si

de

tenemos

bits

de

(8.7)

lo

interpretamos como un cdigo de 8 bits donde 7 llevan

01110
10011

nmero

datos y el bit sobrante ser el de paridad.

1.2.1ALGORITMO HAMMING

111 1

El algoritmo funciona enumerando las posiciones

Se trasmite como mensaje: 10011011 1111

de cada bit de informacin y ubicando los bits de

paridad en las ubicaciones que son potencias de 2 y el
resto de las posiciones son utilizadas para ubicar los
11010110111111
-10001

bits

10011

de

datos.

1100001010

010011
- 10011

000010111
10011
0010011
10011

000001

Figura2. Ubicacin de bits de datos

Residuo: 0001 El mensaje tiene errores

Transmitir en un cdigo en (7.4)

de envi. [2]

El cdigo ser 1101 y se ubica en los bits de

informacin.

1.2 CDIGO HAMMING

El cdigo Hamming lleva el nombre de su inventor
el matemtico estadounidense

Richard W. Hamming

(19151998) ya que trabajaba en las reas de

informtica y las telecomunicaciones. Este cdigo
bsicamente detecta y corrige errores usando el

Figura 3. Ubicacin de la palabra original

mtodo de deteccin de errores de paridad par,

introduciendo

bits

de

comprobacin

bits

Para calcular el primer bit de paridad bajamos

los bits que tengan en el bit menos significativo un 1 y
calculamos la paridad par, al tener 3 unos el bit p1 debe
ser un 1.

de

informacin en una transmisin de cdigos binarios.

Este cdigo permite incluir informacin dentro de bits
de comprobacin en donde se usa una nomenclatura
entre parntesis con el primer nmero que indica el

Figura 4. Bits de paridad

Bajamos los bits que tengan en la segunda
posicin un 1 y calculamos la paridad.
Figura 6. Palabra a decodificar
Y se procede a calcular los bits de paridad

Figura 5. Segundo bit de paridad

Ahora hacemos lo mismo con los dos bits de paridad
restantes.
Figura 7. Nuevos bits de paridad
Ahora compararemos los bits de paridad que se
enviaron y los que se recibieron, si hay un error se
marcara con un 1 y si est bien con un 0

Figura 6. Palabra codificada

Ahora la palabra que se enviara ser 1010101 y
procedemos a la decodificacin recalculando la paridad
calculando los bits de paridad y compararemos con la
palabra original, si son iguales significa que no habr
error, si son diferentes se ha producido un error y se
ver como el algoritmo es capaz de detectar la posicin
del error para poder corregirlo.

Figura 8. Comparacin de bits de paridad

El algoritmo de haming dice que si se lee el sndrome
que es la fila de comparacin y se cambia de binario a
decimal, esta ser la posicin donde se encuentra el
error. Entonces 111 en decimal es 7 en binario que es la
posicin del ltimo bit y para corregirlo tenemos que
cambiarlo.

Introduciremos el error:
Transmisin
Recepcin

1010101
1010100

Para decodificar utilizamos una tabla se introduce la

informacin recibida

2 CONCLUSIONES:

El cdigo CRC solo detecta errores mas no

rectifica e indica en donde se encuentra el
error de trasmisin.

Los cdigos CRC tambin son llamados

cdigos polinmicos y detecta los cambios
accidentales de mensajes en su trasmisin.

Los cdigos de redundancia cclica o cdigos

CRC son muy importantes en la industria de
las comunicaciones para detectar errores o
informacin daada.

Investigar profundamente este tema ya que

hay varias formas de realizar y podemos caer
en la confusin.

REFERENCIAS

El avance de este mtodo con relacin a los

mtodos
de
paridad
que
solamente
detectaban la existencia de una recepcin
errnea es saber la posicin del bit errneo en
la palabra y corregirlo cambindolo de valor.
El cdigo no puede detectar si un error est en
un bit o en dos bits, cuando esto sucede el
algoritmo de Hamming confunde dos errores
en un solo bit, procede a corregir este bit, pero
la correccin hecha es errnea y la
informacin final no ser la transmitida
originalmente
Este mtodo de deteccin y correccin de
error es aplicado en la transicin de
informacin en redes wi-fi
El sistema de cdigos Haming es muy utilizado
en elementos como memorias

[ Wikipedia, 11 2014. [En lnea].

1 Available:
] http://es.wikipedia.org/wiki/Cdigos_detec
tores_y_correctores_de_error. [ltimo
acceso: 29 11 2014].
[ E. Mandado, Sistemas electrnicos
2 digitales, 7ma edicin , p. Captulo 1.
]
[ Curso de redes, Saulo.net, 05 2014. [En
3 lnea]. Available:
] www.saulo.net/pub/redes/a.htm. [ltimo
acceso: 28 11 2014].
[ J. F. Wakerly, Diseo digital: principios y
4 prcticas, de Diseo digital: principios y
] prcticas, 2000.

3 RECOMENDACIONES:

Se debe tomar en cuenta que el transmisor

como receptor tienen un arreglo respecto al
polinomio generador.

Verificar el residuo de la divisin en el cdigo

CRC, si es par o impar para confirmar el
correcto o incorrecto envio.

Tener en claro los concepto bsicos y en

especifico de sistema binario para poder
realizar las operaciones de detecciones y
correcciones de errores que se puede producir
al enviar una palabra.