codigos detectores y correctores de errores

CDIGOS DETECTORES Y CORRECTORES DE ERRORES. La transmisin y recepcin de datos binarios, desde un dispositivo a otro, estn propensas a errores, campos magnticos, interferencias y ruidos elctricos pueden ocasionar este problema. El costo agregado que ocasiona aadir circuitos detectores y correctores de error se ve compensado con el avance de la tecnologa en el rea de las telecomunicaciones. Los sistemas de comunicacin digital son la tecnologa de punta en el mbito mundial y, especficamente, las redes de computadoras; ejemplo de esto son las redes locales, Internet, etc. Los sistemas deben detectar y/o corregir errores de comunicacin en el menor tiempo posible de manera que puedan mantener el intercambio de informacin digital en lnea y en tiempo real. La tarea no parece sencilla; sin embargo, los diseadores de sistemas digitales deben considerar el costo de estos circuitos adicionales, a la hora de implementar el circuito. De hecho, es necesario agregar ms bits al dato que se desea transmitir con la finalidad de chequear, en el receptor, los posibles errores durante el proceso de comunicacin. El mtodo para realizar esto; va desde solicitar que reenven el dato, el bloque o hasta lainformacin completa. Tambin hay mtodos ms seguros que implementan sistemas redundantes de tres o ms circuitos de comunicacin idnticos que operan en paralelo y por lo tanto disminuyen considerablemente el ndice de errores. En esta seccin se analizaran los mtodos de deteccin de errores por paridad y deteccin y/o correccin mediante el cdigo Hamming. DISTANCIA Y PESO DE LOS DATOS BINARIOS. Para chequear un bit de dato, en el receptor, es necesario agregar al sistema de comunicacin, por lo menos, otro bit. De esta manera, el cdigo queda formado por dos bits;uno para dato y el otro para chequeo y control. De esta misma forma, se debe establecer un patrn de comunicacin ( protocolo de comunicacin). Por ejemplo, establecer que el bit de control se genere de la siguiente forma: sea el ms significativo y adems, la suma de los dos bits sea siempre par. Esto se ilustra en la figura 1.5; aqu se puede ver los cuatro cambios posibles de los bits X yb0. El bit b0 tiene dos valores posibles 0 y 1; para enviar un cero se debe agregar en el generador de paridad GP otro cero para mantener la paridad par. Si, por el contrario, el b0es uno entonces hay que generar en GP un uno para mantener el protocolo de paridad par sin errores. El circuito receptor de informacin detecta la paridad de los dos bits (X b0), chequea las combinaciones posibles; activando la seal de error cuando es recibida la combinacin (0 1)o (1 0). Este ejemplo se puede extender para datos que tengan n bits de informacin ya que, basta un bit adicional, para generar y chequear errores de paridad. Para entender mejor esta ltima afirmacin, se definen a continuacin, los trminos distancia y peso en los datos binarios. La distancia mxima entre dos datos binarios, de igual longitud, es equivalente al nmero de bits que cambian de estado. Por ejemplo, la distancia entre los datos D1=10010111 y D'1=10110001 es tres. La distancia se puede definir tambin como el nmero de bits diferentes entre dos palabras. Figura 1.6. Sistema de transmisin y recepcin de un bit con generacin y deteccin de error