UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE LATACUNGA DETECCION DE ERRORES

Christian Paul Chasi Cajas

e-mail: chris_pol8@hotmail.com

RESUMEN: El presente trabajo, tiene como objetivo principal mostrar los mtodos que se utilizan para detectar y corregir errores, que se producen en redes que transmiten datos de un dispositivo a otro, dichos errores se producen debido a diferentes factores tales como: ruido, interferencias, calor, magnetismo, etc. Se busca de esta manera detectar y corregir errores de comunicacin para evitar cambios que pueden modificar el significado de los datos enviados, corrigindolos en el menor tiempo posible tal que el intercambio de informacin digital se mantenga en lnea y en tiempo real Se utilizar el cdigo Hamming y CRC los cuales detectan errores en un bit en un caso y en otro hasta dos bits corrigindolos para evitar perdida de informacin, cada cdigo se rige estrictamente a un algoritmo establecido, utilizando herramientas de la Aritmtica binaria, para corregir dichos errores. PALABRAS CLAVES: Deteccin,
correccin, error, cdigo, Hamming, CRC.

Cdigo binario: Es una representacin unvoca de las cantidades, de tal forma que a cada una de stas se le asigna una combinacin de smbolos binarios. Distancia entre dos combinaciones binarias: Viene dada por el nmero de bits que hay que cambiar en una de ellas para obtener la otra. Distancia mnima de un cdigo: Es la menor de las distancias entre dos combinaciones binarias cualesquiera pertenecientes a dicho cdigo.

2.2 HAMMING EXTENDIDO (ALGORITMO)

Agrega tres bits adicionales de comprobacin por cada cuatro bits de datos del mensaje. Bits de paridad: Bits cuya posicin es potencia de 2 (1,2,4,8,16,32,64,) Bits de datos: Bits del resto de posiciones (3,5,6,7,9,10,11,12,13,14,15,17) Posicin 1 : Salta 0, Comp 1, Salta 1, Comp 1 Posicin 2 : Salta 1, Comp 2, Salta 2, Comp 2 Posicin 4 : Salta 3, Comp 4, Salta 4, Comp 4 Posicin n : Salta n-1, Comp n, Salta n, Comp n..

1 INTRODUCCIN
En la prctica se requieren cdigos detectores de errores para verificar la transmisin de datos. Esto nos permite detectar los errores, y si los hay, solicitar retransmisin. Por otra parte en la comunicacin entre dispositivos se necesita un protocolo que permita verificar la transmisin y recepcin de datos, ya que en casos donde se exige confiabilidad, se debe disponer de una comunicacin robusta para cumplir tales exigencias. En la teora existen diferentes alternativas para solucionar estas problemticas, las cuales tienen ventajas y desventajas comparativas, que estn directamente relacionadas con la capacidad tcnica disponible y la dificultad de implementacin.

Ejemplo: 0110101 Tabla 1: Calculo de los bits de paridad en el cdigo Hamming.

2 CDIGO HAMMING
Es un cdigo que se utiliza en la deteccin y correccin de errores que se producen en la transmisin de cdigos binarios, la palabra de cdigo se conforma por los bits de comprobacin y los bits de informacin. La aplicacin ms simple de este cdigo es la que detecta y corrige un solo error.

2.1 CONCEPTOS BSICOS

Para poder continuar con el desarrollo del cdigo es necesario tener en cuenta algunas generalidades y conceptos bsicos:

 Ahora supongamos que el 3 bit de derecha a izquierda cambia de 1 a 0, la nueva palabra seria: 10001100101 => 10001100001 Tabla: Comprobacin de error

g(x) debe ser un divisor de x-1. El bit mayor y e menor del generador deben ser 1.

Ejemplo: 10101 Obtenemos g(x): g(x) = x4 + 0. X3 + 1. x2 + 0. x1 + 1. x0 = x4 + x2 + 1

Los bits de paridad nos dicen que el error est en la posicin: 1001 =9 El error est en el 9 bit: 10001100001 El nmero original era: 10001100101 = 0110101 Obtenemos los parmetros Figura 2:

Figura 1. Suma en mdulo 2

3. CODIGO CRC
El mtodo de redundancia cclica (CRC Cyclic Redundancy Check) 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. Los cdigos cclicos son una familia de cdigos de bloques no lineales.

T = Trama de (k+n) bit a transmitir, con n < k n = Bits de comprobacin. N = Mensaje de k bits, los primeros k bits de T. P = Patrn de n+1 bits, este es el divisor elegido, como mnimo el bit ms significativo y el menos significativo debe ser 1

T = 2i M/P

3.1 ALGORITMO DEL CDIGO CRC

Para representar los cdigos cclicos se representa cualquier nmero binario de n posiciones como un polinomio de grado (n-1), que contiene la variable ficticia x. Los exponentes de x corresponden a los nmeros de las posiciones de la notacin binaria comenzando desde el bit de la derecha. La aritmtica de estos polinomios es mdulo 2 Figura 1. sin llevar. La divisin usa XOR en lugar de sustraccin y A se divide entre B si el nmero de bits es mayor de o igual al nmero en A. Todos los polinomios correspondientes a las palabras del cdigo cclico deben dividirse entre g(x) sin residuo. Figura 2. Obtencin de los parmetros La divisin se realiza mediante un mdulo 2 es decir se aplican los conocimientos antes adquiridos sobre Aritmtica binaria sin acarreo Figura 3.

El cdigo CRC es mucho ms efectivo que los dems ya que detecta los errores de 1 y 2 bits es decir errores simples y compuestos.

Figura 3. Funcionamiento del cdigo CRC

4 CONCLUSIONES
Los cdigos ya estudiados nos permiten mantener la informacin transmitida y que no existan ninguna alteracin al momento de su recepcin. El cdigo Hamming solo nos permite detectar y corregir un solo error. En el cdigo Hamming si se encuentra bits de paridad incorrectas, simplemente suma las posiciones de los bits. El cdigo CRC es ms til debido a que podemos detectar y corregir errores de uno hasta dos bits.

El cdigo CRC es ms extenso y utiliza operaciones binarias sin acarreo. El cdigo CRC utiliza un polinomio generador g(x) de grado r, y es el mismo en el emisor y el receptor.

5 REFERENCIAS
[ 1 ] Amaya Carlos (2009, Octubre 14) Disponible: http://es.slideshare.net. [ 2 ] Huerta Daniel (2012, Diciembre 19) Disponible en: http://es.slideshare.net. [ 3 ] UAM Escuela Politcnica Superior Disponible en: http://arantxa.ii.uam.es.pdf [ 4 ] Disponible: http://citede.org/images.pdf [ 5 ] Disponible: http://mit.ocw.universia.net