Está en la página 1de 3

DETECCIN DE ERRORES Y CDIGOS DE CORRECCIN,

CDIGOS HAMMING, CODIGOS CRC.


Logacho, Mario.
malogacho1@espe.edu.ec
Ingeniera Mecnica Automotriz, 5to Nivel, Universidad de las Fuerzas Armadas ESPE- Extensin
Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: Lunes 07 de noviembre de 2014.

RESUMEN: en el siguiente escrito El cdigo


de paridad nos permite en esencia determinar el error
bsico en este tipo de deteccin de errores porque en
un conjunto de datos logra verificar si cantidad de
nmeros 1 es par o impar segn se necesite. El
cdigo Hamming se podra decir
que es un
complemente del cdigo de paridad porque el cual
diagnostica, con la ayuda del cdigo de paridad, la
posicin del error y su correccin. El cdigo CRC
sirve para determinar la variacin accidental en los
datos basados en el residuo de una divisin de
polinomios.
PALABRAS CLAVE: deteccin de errores,
cdigos de correccin, cdigos Hamming, cdigos
CRC.

de la paridad impar. Los sistemas pueden funcionar


solo con uno de los sistemas a la vez.
Por ejemplo en un sistema determinado, trabaja
con paridad impar; una verificacin que se realice en
cada conjunto de bits recibidos tiene q confirmar que
la cantidad total de nmeros 1 en ese grupo sea
impar. Si hay una cantidad par, quiere decir o
entiende el sistema que existe un error.
El mtodo de paridad es necesario para el
cdigo Hamming porque, el mismo, permite la
deteccin de errores mientras que el cdigo
Hamming complementa la deteccin y corrige un
nico error.
El bit de paridad puede ir al inicio del conjunto
de datos o al final, dependiendo de la conveniencia
del sistema

DETECCIN DE ERRORES
CDIGOS DE CORRECCIN

El presente tema se podr lograr mediante el


mtodo de adicionar bits a cdigo.
El mtodo de paridad es necesario para el
cdigo Hamming porque, el mismo, permite la
deteccin de errores mientras que el cdigo
Hamming complementa la deteccin y corrige un
nico error.

1.1 MTODO DE PARIDAD


En todo grupo de bits se almacena una cantidad
par o impar de nmeros 1. Un bit de paridad se
agrega al conjunto de bits para lograr que la cantidad
total de nmeros 1 en el grupo sea siempre impar o
par.
Un bit de paridad par logra que la cantidad total
de nmeros 1 sea par y su consecuente en el caso

Tabla 1. El cdigo BCD con bits de paridad


BITS DE
INFORMACIN

CDIGO DE
PARIDAD PAR

CDIGO DE
PARIDAD
IMPAR

000

0000

0001

001

0011

0010

010

0101

0100

011

0110

0111

100

1001

1000

101

1010

1011

110

1100

1101

111

1111

1110

Cuadro tomado de:


http://www.monografias.com/trabajos76/fundamentosmatematicos-electronica-digital/fundamentosmatematicos-electronica-digital2.shtml

mostrara un resultado bueno o malo de la siguiente


forma:

1.1.1

Paso 1.
por P1.

DETECCIN DE UN ERROR

Comience con el grupo comprobado

Paso 2.
Compruebe si el grupo tiene la
paridad correcta. Un 0 representa que la
comprobacin de paridad es correcta y un 1 que es
incorrecta.

Por ejemplo, figurmonos que deseamos


transmitir el cdigo BCD 0011. El cdigo total
transferido incluido el bit de paridad par es:

Paso 3.
de paridad.

0 0011

Repita el paso 2 para cada grupo

Paso 4.
El nmero binario formado por los
resultados de todas las comparaciones de paridad
indica la posicin del bit del cdigo que es errneo.
Es el cdigo de posicin de error. La primera
comprobacin de paridad genera el bit menos
significativo (LSB). Si todas las comprobaciones son
correctas, no habr error. [1]

0 = cdigo de paridad par


0011 = Cdigo BCD
Ahora imaginmonos que se genera un error en
el segundo nmero 1 (de izquierda a derecha).
0 0001
En el momento que entra este cdigo, el circuito
de verificacin de paridad dicta que hay una cantidad
impar de nmeros 1 y tendra que ser lo contrario por
lo cual esto muestra que se ha generado un error

1.3 CDIGOS CRC (VERIFICACIN POR


REDUNDANCIA CCLICA)

La CRC fue inventada y propuesta por W.


Wesley Peterson en un artculo publicado en 1961. [2]

1.2 CDIGO HAMMING

Sirve para determinar la variacin accidental en


los datos. Los grupos de datos incorporados en estos
sistemas llevan un valor de verificacin anexo,
fundamentado en el residuo de una divisin de
polinomios; la accin se realiza repetidamente, y la
rectificacin puede tomarse en oposicin de los datos
hipotticamente adulterados en el proceso de que el
valor de correccin no concuerde. Puede ser tratado
como adicin de comprobacin para determinar la
variacin de datos en el proceso de almacenamiento
o transmisin.

El mtodo de paridad se limita para determinar


un error en un conjunto de bits, como mximo; por lo
cual se necesita la informacin de la posicin del
dgito para poder corregir esa equivocacin. El cdigo
Hamming es un mtodo de rectificacin de un bit
errneo
Nmeros de bits de paridad
La determinamos por la siguiente relacin:

Propio en revelar errores generados por ruido


en las vas de transmisin. Su implementacin en
hardware binario es fcil por la examinacin
matemtica.

(1)
Donde:

1.3.1

d = nmero de bits de datos

La mecnica de la informtica con su lenguaje


binario produce unas CRC simples. Los bits
representados de entrada son alineados en una fila, y
el (n + 1) representa el patrn de bits del divisor CRC
(llamado polinomio) se coloca debajo de la parte
izquierda del final de la fila. Aqu est la primera de
ellas para el clculo de 3 bits de CRC:

p = nmero de datos de paridad

1.2.1

CMO DETECTAR Y CORREGIR CDIGO


HAMMING

Cada uno de los bits de paridad unido con su


pertinente grupo de bits debe corroborarse de
acuerdo con la paridad que se vaya a utilizar.
Independientemente cada verificacin de paridad
2

Calculo del CRC [3]:

Si la entrada que est por encima del extremo


izquierdo del divisor es 0, no se hace nada y se pasa
el divisor a la derecha de uno en uno. Si la entrada
que est por encima de la izquierda del divisor es 1,
el divisor es Or exclusiva en la entrada (en otras
palabras, por encima de la entrada de cada bit el
primer bit conmuta con el divisor). El divisor es
entonces desplazado hacia la derecha, y el proceso
se repite hasta que el divisor llega a la derecha, en la
parte final de la fila de entrada. Aqu est el ltimo
clculo:

Desde la izquierda se divide por cero todos los


bits de entrada, cuando este proceso termina el nico
bits en la fila de entrada que puede ser distinto de
cero es n bits ms a la derecha, en la parte final de la
fila. Estos n bits son el resto de la divisin, y ser
tambin el valor de la funcin CRC (es el CRC
escogido a menos que la especificacin de algn
proceso posterior lo cambie).

CONCLUSIONES
RECOMENDACIONES:

Los tres cdigos tienen una secuencia, ya que,


uno detecta el otro corrige y el ultimo corrobora si hay
algn error extra.
Todos los cdigos trabajan con el sistema
binario y no con otros como el hexadecimal, octal,
etc.
Estos cdigos en conjunto sirven esencialmente
para la verificacin de errores usado frecuentemente
en redes digitales y en dispositivos de
almacenamiento para detectar variacin accidental en
los datos.

REFERENCIAS

[1] Tomas

L.
Floyd,
FUNDAMENTOS
DE
SISTEMAS
DIGITALES,
PEARSON
EDUCACIN S.A., Novena Edicin, Madrid,
2006, pp.109.

[2]

Peterson, W. W. y Brown, D. T. (enero 1961).


Cyclic Codes for Error Detection. Proceedings
of
the
IRE. doi:10.1109/JRPROC.1961.287814. ISSN 0
096-8390.

[3]

Fundacin Wikimedia, Inc., Verificacin por


redundancia cclica [online]. Disponible en:
http://es.wikipedia.org/wiki/Verificaci
%C3%B3n_por_redundancia_c%C3%ADclica