ESCUELA POLITCNICA DEL EJRCITO EXTENSIN LATACUNGA

Alex Ren Tipantua Tipantua

alexrene94@hotmail.com
Carlos Renato Sols Guann
carlosrenato_93@yahoo.es

Cdigos de deteccin y correccin de errores, enfocado en los

mtodos de Hamming, y el mtodo CRC.

RESUMEN

Detector de errores, Hamming,CRC

Estos cdigos nos ayudan a detectar los

errores mediante ciertos procesos para
despus ser corregidos y ser enviados al
sistema de codificacin. Entre los cdigos
ms utilizados estn el cdigo Hamming y
el cdigo CRC.

DESARROLLO

Cdigo Hamming
Este cdigo utiliza un sistema en el cual va
aumentando bits de paridad. Segn se
vaya realizando el proceso se va a detectar
el error. Es un cdigo confuso con un
proceso complicado pero al final muy
eficiente. Se va a determinar el error entre
el emisor y el receptor ya que los dos
realizan un proceso similar y la respuesta
debe ser la misma o si no saldr un
comunicado error.

1. Cdigo de Hamming.
La transferencia de datos en la memoria
puede en ocasiones tener errores que se
producen por variaciones en la corriente
elctrica. Una forma de detectar esos
errores es usando algn cdigo de
deteccin de errores, o bits de paridad, los
cuales se agregan al dato inicial para poder
controlar alguna desviacin. Es una forma
de funcionamiento anlogo al dgito de
verificacin que se utilizan en los legados
de los alumnos.
Primero se aaden tantos bits de paridad
como sean necesarios para formar una
palabra que sea igual a:
m + r = n bits

Cdigo CRC
Este cdigo usa un proceso basado en
ecuaciones polinmicas y estas se
determinan segn la posicin en donde se
encuentren en el nmero binario. Esto se
basa en realizar la aritmtica binaria (suma,
resta, divisin) pero en este caso no se
suma ni se resta el acarreo y se sigue
operando. Al igual que en el cdigo anterior
el receptor y el emisor realizan el mismo
calculo si el resultado obtenido no es el
mismo se producir un error, el CRC
siempre tiene una longitud un bit menos
que el generador polinmico utilizado.

PALABRAS CLAVES

Ecuacin 1. Ecuacin para determinar el nmero de

bits.

Siendo m la cantidad de bits dados por la

palabra del sistema y r la cantidad de bits
de paridad que se agregan y n la cantidad
de bits resultante.
Los bits se numeran comenzando desde 1
en lugar de hacerlo desde 0 como
habitualmente se hace en todas las
funciones de computacin, siendo por lo
tanto el bit 1 el de extrema derecha
(tambin llamado bit de mayor significado
especialmente en sistemas numricos).
Todos los bits cuyo nmero es potencia de
2 son bits de paridad, los dems se utilizan
para datos, por lo tanto los bits 1, 2, 4, 8,

16, 32,...etc. son bits de paridad y el resto

son datos.
Es importante saber cul es el tamao de
los registros porque as sabremos cuantos
bits debemos agregarle. De esta manera si
la palabra es de 16 bits deberemos
agregarle 5 bits de paridad con lo cual
tendremos 21 bits en total, cumpliendo con
la formula que dimos al principio:
16 + 5 = 21
Recordamos que podemos tener dos tipos
de paridad: par e impar, sabiendo que
cualquiera sea la que tomemos debemos
sumar la cantidad de bits con valor 1 y
obtener siempre un nmero par o impar de
acuerdo a la forma elegida.
Los bits verifican los siguientes campos:
Bits

Verifica los
siguientes bits

Noten que

1 3 5 7 9 11 13 15 17 1 si; 1 no
19 21

2 3 6 7 10 11 14 15 18 2 si; 2 no
19

4 5 6 7 12 13 1 4 15 4 si; 4 no
20 21

8 9 10 11 12 13 14 15

16

16 17 18 19 20 21 22 16 si; 16 no
23 24

8 si; 8 no

Tabla 1.Verificacin de campos mediante los

bits.

En general un bit es verificado por todos

aquellos que respondan a:
bp1 + bp2 + bp3 +.... + bpn = b
Ecuacin 2. Verificacin de un nmero por bits de
paridad

Por ejemplo: que el bit 5 es verificado por el

bit de paridad 1 y el bit de paridad 4 lo que
cumple con la frmula dada anteriormente
bp1 + bp4 = 5 y el bit 11 es verificado por el
1 + 2 + 8 = 11.

Como comentario final se puede aadir que

por la forma de operar de estos cdigos,
permitirn la deteccin de error siempre
que el nmero de dgitos binarios que
varen sea impar.

2. Cdigo CRC
Este apartado trata del cdigo detectorcorrector de errores polinmico (tambin
conocido como cdigo de redundancia
cclica CRC) este mtodo es otra tcnica
muy usada para deteccin de errores.
Trabaja al nivel de mensaje, agregando
varios caracteres de control al final, siendo
lo ms comn 2 o 4 bytes de control.
Se divide la secuencia de bits a enviar, por
un numero binario predeterminado. El resto
de la divisin se adiciona a l mensaje
como secuencia de control.
Por una regla aritmtica simple, si el divisor
es un numero de 16 bits, podemos tener la
certeza que el resto siempre podr
almacenares en dos bytes, de donde,
agregando 2 caracteres a nuestro mensaje
tendremos el mtodo implementado.
El extremo receptor realiza el mismo
clculo que el emisor y compara el
resultado obtenido con la secuencia de
control recibida. Si no coinciden, equivale a
una indicacin de error.
Los cdigos polinmicos se basan en el
tratamiento de series de bits como si fueran
representaciones de polinomios, con
coeficientes de valor 0 y 1 nicamente. Una
trama de k bits se ve como una lista de
coeficientes de un polinomio con k
k-1
trminos, cubriendo un rango desde x
0
hasta x . A este tipo de polinomio se le
conoce como polinomio de grado k-1. El bit
de orden ms alto (el ms a la izquierda) es
k-1
el coeficiente del trmino x ; el siguiente
k-2
bit es el coeficiente del trmino x , y as
sucesivamente. Por ejemplo, el cdigo
110001 tiene 6 bits y, por consiguiente,
representa a un polinomio de tres trminos,
que contienen los siguientes coeficientes 1,
5
4
0
1, 0, 0, 0 y 0, es decir: x +x + x .

La aritmtica polinmica tiene unas

propiedades singulares que la hacen
especialmente fcil de programar en
sistemas digitales, por lo que es posible
implementarla directamente en hardware
con lo que se consigue una eficiencia
elevada, cosa importante para evitar que la
comunicacin se ralentice por el clculo del
CRC.
Veamos
algunas
de
estas
propiedades:

En el caso de la resta la situacin es

idntica.

x +x +x +1
7

01010101
2

- x +x +x +x +x+1

- 10101111

----------------------------------

------------

x +x +x +x +x +x
Supongamos
polinomios:

la

siguiente

suma

11111010

de
Ya la operacin de dos valores iguales
siempre da 0 y dos diferentes da 1.

10011011

+ 11001010

x + x + x + x + 1 equivale a: 10011011
x + x + x + x equivale a: 110010

X +x +x +x+1
X +x +x +x
----------------------6
4
x +x +1

En el caso de la divisin la operacin se

hace como en binario con la nica
peculiaridad de que la resta se hace
mdulo 2, como acabamos de ver.

-----------------01010001

x + x + 1 que equivale a: 01010001

Obsrvese como no se arrastra valor a la

unidad superior. En la prctica el resultado
de la suma es equivalente a haber
efectuado un OR EXCLUSIVO bit a bit
entre las dos cadenas.

CONCLUSIONES

Aprendimos que es lo que hacen los cdigos de deteccin de errores y cules son los
ms importantes, tiles y eficaces.

Llegamos a conocer y a entender los cdigos, mediante los cuales podremos detectar
y corregir los errores habituales y de esa forma no tener problema en la codificacin.

Gracias a conceptos antes aprendidos como la aritmtica binaria no se tendr ningn

problema en aplicar estos cdigos y series de procesos.

BIBLIOGRAFA y/o PAGINAS WEB

http://www.infor.uva.es/~cevp/FI_I/fichs_pdf_teo/FI_I_Tema8_CodCorr.pdf
http://www.mhe.es/cf/ciclos_informatica/844819974X/archivos/unidad4_recurso5.pdf
http://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_errores
http://dis.um.es/~lopezquesada/documentos/IES_0506/RAL_0506/doc/UT6-2.pdf
http://es.wikipedia.org/wiki/C%C3%B3digo_Hamming
http://www.jcee.upc.es/JCEE2006/pdf_ponencies/PDFs/JCEE06_14_12_T2.pdf