CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES.

REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
“ANTONIO JOSÉ DE SUCRE”
VICE-RECTORADO PUERTO ORDAZ
Electrónica Digital I – M1








Códigos detectores y correctores de errores.







Profesor:
José Luis Rodríguez
Bachiller:
Rubén Velásquez







Puerto Ordaz, agosto de 2012
Introducción


La transmisión y recepciónde datos binarios, desde un dispositivo a otro, están
propensas a errores, campos magnéticos, interferencias y ruidos eléctricos pueden
ocasionar este problema. El costo agregado que ocasiona añadir circuitos detectores y
correctores de error se ve compensado con el avance de la tecnología en el área de las
telecomunicaciones. Los sistemas de comunicación digital son la tecnología de puntaen el ámbito mundial y, específicamente, las redes de computadoras; ejemplo de esto
son las redes locales, Internet, etc.
Los sistemas deben detectar y/o corregir errores de comunicación en el menor
tiempo posible de manera que puedan mantener el intercambio de información digital en
línea y en tiempo real. La tarea no parece sencilla; sin embargo, los diseñadores de
sistemas digitales debenconsiderar el costo de estos circuitos adicionales, a la hora de implementar el circuito. De hecho, es necesario agregar más bits al dato que se desea
transmitir con la finalidad de chequear, en el receptor, los posibles errores durante el
proceso de comunicación.
El método para realizar esto; va desde solicitar que reenvíen el dato, el bloque o
hasta la información completa. También haymétodos más seguros que implementan
sistemas redundantes de tres o más circuitos de comunicación idénticos que operan en
paralelo y por lo tanto disminuyen considerablemente el índice de errores.
En esta sección se analizaran los métodos de detección de errores por paridad y
detección y/o corrección mediante el código Hamming.











Distancia y peso de los datos binarios
Parachequear un bit de dato, en el receptor, es necesario agregar al sistema de
comunicación, por lo menos, otro bit. De esta manera, el código queda formado por dos
bits; uno para dato y el otro para chequeo y control. De esta misma forma, se debe
establecer un patrón de comunicación (protocolo de comunicación). En otras palabras, se debe implantar un conjunto de reglas normalizadas para larepresentación, señalización, autenticación y detección de errores necesario para enviar información a través de un canal de comunicación. Por ejemplo, establecer que el bit de control se genere de la siguiente forma: sea el más significativo y además, la suma de los dos bits sea siempre par.

Para entender mejor esta sección, se definen a continuación, los términos distancia y peso en los datos binarios.Distancia: Es una característica sólo aplicable a las combinaciones binarias y se define como el numero de bits que cambian de estado entre dos datos.
Peso: Este número de bits en nivel alto, de un dato binario



















Detección de error usando el método de pariedad
El sistema de chequeo de error por paridad es muy utilizado en lascomunicaciones seriales de datos. El método consiste en establecer un tipo de paridad
(par o impar) en el sistema de comunicación y generar en el transmisor, un bit adicional
de modo que el peso del dato corresponda con la paridad (par o impar) establecida. Por
lo general, este bit se agrega en la posición más significativa del dato.
El método de paridad con un solo bit es eficiente en ladetección de errores cuando hay confiabilidad en el sistema de comunicación. De hecho, el peso del dato queda determinado con m=n+1 bits, donde n es el número de bits que contiene la información. Este método solamente puede detectar errores de dos datos que difieran en un bit; es decir, tengan distancia uno y que cambie, por error del sistema, solamente un bit. Sin embargo, no los corrige y a lo...