ESCUELA POLITECNICA DEL EJRCITO

TITULO
Cdigos de deteccin de errores crc, hamming.

ABSTRACT
CRC is an error detection often used in digital networks and storage devices to detect accidental
changes to data. So may discover some error corrupted. The blocks of data input in such systems
containing a verification value attached, based on the residue of a polynomial division, the
calculation is repeated, and the corrective action can be taken discover allegedly corrupted data in
the event that the value of verification does not match, so we can say that this code is a type of
function that receives a data stream of any length as input and returns a fixed-length output. The
term is often used to designate both the function and its result. They can be used as a checksum to
detect the alteration of data during transmission or storage. The CRC are popular because its
binary hardware implementation is simple, easy to analyze mathematically and are particularly
effective in detecting errors caused by noise in the transmission cannel.

PALABRA CLAVE
Cdigos crc.
Cdigos hamming.
Deteccin de errores crc.
Deteccin de errores hamming
Errores crc.
Errores hamming.

DESARROLLO
I. HISTORIA
Los cdigos slo controlaban la paridad de
bit, tuvieron la necesidad de mejorarlos y
aparecen los cdigos cclicos. Estos se
utilizan en la aritmtica modular para detectar
una mayor cantidad de errores, se usan
operaciones en mdulo 2 y las sumas y
restas se realizan sin acarreo (convirtindose
en operaciones de tipo Or-Exclusivo o XOR).
Adems, para facilitar los clculos se trabaja,
aunque slo tericamente, con polinomios.
II. CODIGO CRC
Intentando mejorar los cdigos que slo
controlan la paridad de bit, aparecen
los cdigos cclicos.El CRC es un cdigo de
deteccin de error cuyo clculo es una larga
divisin de computacin en el que se
descarta el cociente y el resto se convierte en
el resultado, con la importante diferencia de
que la aritmtica que usamos conforma que
el clculo utilizado es el arrastre de un campo
, en este caso los bits. El tamao del resto es
siempre menor que la longitud del divisor,
que, por lo tanto, determina el tamao del
resultado. La definicin de un CRC especifica
el divisor que se utilizar, entre otras cosas.
Aunque un CRC se puede construir utilizando
cualquier tipo de regla finita, todos los CRC
de uso comn emplean una base finita
binaria, esta base consta de dos elementos,
generalmente el 0 y 1. El resto de este
artculo se centrar en este tipo de
composicin, es decir el mbito binario y los
principios generales de los CRC.
 III. EJEMPLO DE CODIGO CRC
Por ejemplo: tomemos el mensaje M con los
siguientes 16 bits: 1011 0001 0010 1010
(denominado B1 en hexadecimal). Tomemos
G(X) = X3 + 1 (representado en el sistema
binario por 1001). Siendo que G(X) tiene un
grado 3, el resultado es aadirle a M 4 bits
nulos: 10110001001010100000. El CRC es
igual al remanente de M dividido por G :
10110001001010100000 1001
1001
----
0100
0000
. .
. .
. .
. .
0011
IV. CODIGO HAMMING
Si queremos detectar d bit errneos en una
palabra de n bits, podemos aadir a cada
palabra de n bits d+1 bits predeterminados al
final, de forma que quede una palabra de
n+d+1 bits con una distancia mnima de
palabra no pertenece al cdigo) detecta
correctamente si es una palabra errnea. An
ms, o menos errores nunca se convertirn
en una palabra vlida debido a que la
distancia de Hamming entre cada palabra
vlida es de al menos d+1, y tales errores
conducen solamente a las palabras invlidas
V. EJEMPLO CODIGO
HAMMING
Palabras a enviar:
1. 000001
2. 000001
3. 000010
Para crear M' se debe concatenar el CRC
resultante con los bits de la trama que se va
a transmitir:
M' = 1011000100101010 + 0011
M' = 10110001001010100011
Por lo tanto, si el destinatario del mensaje
divide M' por G, obtendr un remanente de
cero si la transmisin ocurri sin errores.
1001
10110001001010100011
1001
----
0100
0000
100
Hamming de d+1. De esta manera, si uno
recibe una palabra de n+d+1 bits que no
encaja con ninguna palabra del cdigo (con
una distancia de Hamming x <= d+1 la
que se detectan correctamente. Dado un
conjunto de m*n bits, podemos detectar x <=
d bits errores correctamente usando el
mismo mtodo en todas las palabras de n
bits. De hecho, podemos detectar un mximo
de m*d errores si todas las palabras de n bits
son transmitidas con un mximo de d errores.
4. ]Codificadas con distancia mnima
de Hamming = 2
000001 0000
000001 0011
000010 1100
Si las palabras recibidas tienen
una distancia de Hamming < 2,
son palabras incorrectas.
 CONCLUSIONES
En la deteccin de cdigos CRC podemos observar que la seguridad no es debida ya que
los datos que dan puede dar verdadero y si se haya producido cambios deliberados y no
aleatorios no puede detectar.
El cdigo CRC nos ayuda para verificar la integridad, la debilidad cuando queremos leer
los datos no sabemos si son verdaderos o no.
La seal que entrega el cdigo generalmente es ms pequea que la seal original por lo
que podramos decir que tiene menos caracteres para el emisor y la seal no es pura.
En los cdigos HAMMING se detecta fcilmente los errores y si los datos entregados son
correctos.
El cdigo HAMMING presenta codificaciones que puede asegurar que la palabra es vlida
debido a la distancia de HAMMING, que se aade un carcter para analizar si es
verdadero o la informacin es falsa

BIBLIOGRAFIA Y/O ENLACES

http://www.ciens.ucv.ve/comdatos/controlDeErrores.pdf
http://docencia.udea.edu.co/SistemasDiscretos/contenido/cod_deteccion_error.html
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#Distancia_de_Hamming_basada_en_comprobaci.C3.B3n
http://es.kioskea.net/contents/base/control.php3