Deteccin y Correccin de Errores: Los aspectos relacionados con mdem, multiplexores, etc. Constituyen la parte fsica de las comunicaciones.

Estas estn formadas tambin por una parte lgica; tareas tales como la comprobacin de una transmisin libre de errores, la adecuacin de las capacidades de las partes implicadas en la comunicacin son ejemplos claros de esos otros aspectos que se han denominado lgicos. Cuando se quiere conectar dos o ms computadoras entre s para transmitirse la informacin, es necesario conectarlas mediante un soporte fsico de transmisin. Esta conexin puede ser local, urbana, interurbana o internacional, y esta constituida en base a un cable de hilo, coaxial, enlace de radio, satlite, etc. Esta variedad de medios aporta toda una diversidad de fenmenos que dificultan la adecuada transmisin. Se denomina error a toda alteracin que provoca que un mensaje recibido no sea una copia fiel del mensaje transmitido. Debido a los defectos existentes en los medios fsicos utilizados para la transmisin, pueden producirse errores en la informacin transmitida, caracterizndose la calidad de la informacin por la tasa de errores. La tasa de errores depende de las condiciones de los elementos del soporte fsico utilizado en la transmisin y se expresa como la relacin entre el numero de bits errneos recibidos y el numero total transmitidos. La calidad de la informacin es incompatible, en algunos casos, con los niveles de seguridad necesarios, en las aplicaciones informticas, por lo que es necesario disponer de unos equipos que permitan detectar o incluso corregir los errores producidos por la transmisin. Los errores que se producen en la transmisin tienden a agruparse en rfagas, en lugar de producirse aisladamente. Este aspecto supone una ventaja, pues facilita la deteccin de los errores, dado que, de esta forma, afecta slo a un subconjunto de la informacin transmitida y es, por tanto, posible reconstruir este subconjunto a partir del resto. En todos los casos, la proteccin contra los errores consiste en insertar en cada extremo del enlace un dispositivo, un codificador y un decodificador. La proteccin contra los errores consiste en aadir, en el codificador, a la informacin a transmitir una redundancia para que cuando sta llega al destino permita detectar o identificar los errores. La redundancia consiste en aadirle unos bits, llamados de redundancia, a los del mensaje, de forma que delate o que identifique los errores cuando se producen. El tipo de redundancia y el modo de obtenerla son los factores que determinan el cdigo de proteccin frente a errores. La redundancia puede ser utilizada indistintamente para detectar o corregir los errores. Asimismo, un cdigo tambin puede ser ms adecuado para protegerse de un tipo de errores que de otros. En efecto, hay cdigos adecuados para corregir un mximo de t errores estadsticamente independientes (en cualquier posicin del mensaje de datos), o bien para errores en rfagas , agrupados en un subconjunto de bits, etc. Existe una teora matemtica que describe y relaciona todos estos conceptos, caracterizando a los cdigos mediante la denominada distancia de Hamming. La distancia de Hamming entre los dos elementos codificados se define como el numero de elementos de codificacin diferentes que presentan; as la distancia de Hamming entre vaca y casa es 2, ya que estas palabras se diferencian en dos letras. Aplicado al tema que nos ocupa, la distancia de Hamming de un Cdigo se define como el mnimo nmero de bits que diferencia a dos elementos codificados. Por ejemplo el cdigo binario convencional tiene una distancia de Hamming de 1, pues aunque la diferencia entre dos elementos puede ser tan grande como se desee, la mnima es 1. Uno de los resultados ms importantes de esta teora establece lo siguiente: un cdigo con distancia de Hamming t + d +1 slo es capaz de corregir t errores y detectar n (siendo n > t). La importancia de esta caracterstica de los cdigos permitir comprobar la adecuacin del 1

cdigo de cada problema concreto. Cdigos detectores de Errores: Los mtodos ms utilizados son: Los basados en la paridad, tanto lineal como en bloque. Los de redundancia cclica. Mtodos basados en la paridad: Un bit de paridad es un bit que se aade a un dato con el fin de protegerlo contra los errores. El tipo de paridad ms sencillo es la paridad lineal o de carcter, y consiste en aadir un bit de la derecha de cada carcter a transmitir de modo que el nmero de bit a uno en el conjunto carcter + bit extra sea par o impar, lo cual se habr establecido de antemano. Cuando el valor del bit de paridad se ajusta para que el nmero de bits con valor uno sea par, se tiene paridad par e impar en el otro caso. Este mtodo es muy simple pero poco robusto. Debe notarse que es imposible detectar un nmero par de errores de los datos transmitidos. Adems transmitiendo bloques mayores de cierta longitud deja de ser eficaz. En cdigo ASCII la representacin es muy sencilla: b1 1 1 b2 0 0 b3 0 0 b4 1 1 b5 1 1 b6 0 0 b7 0 0 b8 1 1 + P 0 1

Para los caracteres del cdigo ASCII, el uso de un bit de paridad sol disminuye en un 12% la capacidad del canal. Los mtodos de paridad se pueden extender agrupando varios datos, por ejemplo, varios bytes en forma de matriz rectangular y calcular la paridad, tanto en vertical como en horizontal. Estos mtodos se denominan mtodo de clculo de paridad por bloques. Evidentemente, proporcionan una mayor proteccin para los datos, aunque son algo ms complejos y menos eficientes. Cuando se trabaja en entornos sncronos no es rentable la utilizacin de mtodos basados en paridad, debido a la deficiente utilizacin del ancho de banda del canal. Adems, se precisa una proteccin ms fuerte sin consumir demasiados recursos en el proceso de deteccin apropiadamente. Est cada vez ms extendido el uso de mtodos de redundancia cclica como respuesta a estas necesidades. Mtodos basados en el uso de cdigos de redundancia cclica: El codificador es un dispositivo que asigna a cada bloque de K bits de la fuente, un bloque de longitud N. Es conveniente reducir la complejidad del codificador utilizando unas reglas de codificacin sencillas, siempre que no se degraden las posibilidades del cdigo resultante. Para ello se utilizan cdigos con sencillez de codificacin o cdigos lneas. Se basan estos mtodos en las propiedades de la aritmtica modular. Los cdigos polinomiales o de redundancia cclica se construyen en base a polinomios de coeficientes binarios, esto es, en base 2 (0 1). El proceso, muy simplificadamente, se basa en considerar la informacin binaria a transmitir como los coeficientes de un polinomio de orden n1, siendo n el nmero de bits a transmitir. El clculo de la redundancia se produce al aadir a los m bits de mensaje r bits de redundancia calculados mediante el polinomio generador G(x).

Por ejemplo, si se enva la cadena 100111001, se considera que esto equivale al polinomio X6 + X5 + X4 + X3 + 1. El polinomio que se emplea como divisor es el otro elemento clave, de cuya eleccin depende la potencia del cdigo. Este polinomio es el que se conoce como polinomio generador G(x). Interesa que los polinomios representativos de los errores ms frecuentes no sean divisibles por G(x). El algoritmo para calcular la redundancia es el siguiente: Sea r el grado de G(x). Agregar r bits a cero al extremo de orden inferior de la trama, de tal manera que ahora contenga m + r bits, y corresponda al polinomio x M(x). Dividir la serie de bits correspondientes a x M(x) entre la serie de bits correspondientes a G(x), empleando la divisin en el mdulo 2. Restar el resto (que siempre tiene r o menos bits) de la serie de bits correspondientes a x M(x), empleando la resta en mpodulo 2. El resultado es el mensaje listo para transmitir. Llmese T(x) a este polinomio que deber ser divisible por G(x). Qu tipo de errores se detectarn? Imagnese que ocurre un error en una transmisin, as que, en lugar de recibir el polinomio T(x), llega T(x)+E(x). Cada bit con valor de 1 en E(x) corresponde a un bit errneo (invertido). Si hay K bits a 1 en E(x), habrn ocurrido K errores de un solo bit. Una sola rfaga de errores se caracteriza por tener un 1 inicial, mezcla de 0 y 1, y un 1 final, con el resto de los bits teniendo un valor 0. Una vez que se recibe el mensaje con la redundancia, el receptor la divide entre G(x), si el resto es 0 aquellos errores que se produzcan pasarn inadvertidos; en caso contrario, todos los dems errores quedarn detectados. Estos cdigos permiten detectar ms del 99% de los errores (simples, dobles, impares y a rfagas) que podran llegar a producirse. En particular, el polinomio generador G(x) utilizado es el propuesto por el UIT, G(x) = x. La principal desventaja est relacionada con la limitacin en la longitud del mensaje. Para el polinomio anterior, sta es como mximo 65.535, pudiendo utilizarse otros polinomios (CRC24) para mensajes mayores. Cdigos Correctores de Errores: Los sistemas de correccin de errores se basan en la idea de reconstruir la informacin original a partir de los datos recibidos, que estn compuestos por los datos originales ms la redundancia. Luego, la recuperacin de la informacin tiene lugar en el equipo receptor. El modelo ms popular de sistemas de correccin es el basado en los cdigos de Hamming. Los cdigos de Hamming se basan en aadir a cada una de las palabras de informacin que se van a transmitir un conjunto de bits de redundancia; el conjunto de bits de informacin y de bits de redundancia constituyen una palabra del cdigo Hamming que se est utilizando. La particularidad de los cdigos Hamming se encuentra que a partir de los bits de redundancia se pueden detectar las posiciones de los bits errneos y corregirlos; corregir un bit errneo es invertirlo. Un nmero mximo de errores que se pueden corregir depende de la distancia de Hamming para ese cdigo. El diseo del sistema es especfico segn el nmero de bits que se quieran corregir. En todos los casos ocurre, adems, que un cdigo de Hamming capaz de corregir los errores que aparezcan en n bits puede detectar n+1 bits errneos. Por ejemplo, los cdigos Hamming que corrigen un bit errneo tambin son capaces de detectar errores dobles. Una desventaja de los cdigos de Hamming es el nmero de bits adicionales que se emplean, de modo que reducen notablemente la capacidad efectiva del canal. Por este motivo, a menudo se utilizan mecanismos de envio repetidos, como resultados de la deteccin de un error por alguno de los mtodos descritos. Lgicamente esto ser tanto ms rentable cuanto menor sea la frecuencia de error. En caso contrario, o cuando se exige gran fiabilidad, los cdigos correctores son ms adecuados. Control de Flujo: 3

Resulta necesario asegurar que la computadora de destino de la informacin se encuentra en disposicin de recibir los datos. Para esto, existen tcnicas que permiten al destinatario de la informacin controlar al emisor, para que envi sta en el momento idneo. A estos mecanismos se les conoce como tcnicas de control de flujo. Cuando dos computadoras se comunican, una enva datos mientas la otra las recibe y los va almacenando en algn sitio en espera de ser evaluados. Este espacio donde se guarda la informacin puede ser memoria principal o secundaria. Esto es, pudiera tratarse de un disquete, un disco duro o tambin memoria RAM. Evidentemente, siempre se tratar de una cantidad finita de espacio. Si el emisor continua enviando informacin, podra llegar a sobrepasar la capacidad del espacio destinado al almacenamiento. Esto originara la prdida de datos que no pudieran almacenarse. Naturalmente se trata de una situacin a evitar siempre que sea posible. Cmo se puede evitar este problema? La solucin ms sencilla consistira en reservar ms espacio para almacenar mensajes. Pero si las dems condiciones no varan (el emisor sigue enviando mensajes) y el receptor no es capaz de procesar la informacin suficientemente rpido, slo ser cuestin de tiempo, hasta que de nuevo se plantee el problema. Para resolverlo, hay que atacar a alguna de las dos condiciones anteriormente descritas. No sirve como solucin aumentar la capacidad de procesamiento de la computadora destino, ya que resulta una solucin local y no resuelve el problema, ya que en otro momento se convertir en emisor de informacin y se producir el mismo problema en la computadora que inicialmente emita. As, slo se podr evitar el problema si se consigue que la computadora origen deje de transmitir el tiempo suficiente como para que el receptor pueda procesar los mensajes, liberando as el espacio donde almacenar ms informacin. El control de flujo asegura que una computadora que disponga de dispositivos de transmisin rpidos no inundar con datos a otra que no sea capaz de igualarla en rapidez. El esquema general de esta tcnica consiste en enviar a la computadora origen un mensaje donde se le indica la imposibilidad de continuar recibiendo datos durante algn tiempo. La computadora de destino enviar el mensaje en el momento en el que detecte una disminucin preocupante de su capacidad de almacenaje de mensajes. Existen diferentes opciones, a la hora de realizar control de flujo. Las ms destacables son: Sistemas Sncronos: Parada y espera: El mtodo de parada y espera funciona de la siguiente manera: cuando una computadora desea transmitir, enva un conjunto de bits (tambin llamada trama) que no puede exceder de una longitud determinada. Cuando la computadora destino recibe la informacin, enva una confirmacin indicando que ha recibido la trama. La computadora de origen deber esperar a recibir la confirmacin, para poder continuar enviando ms tramas. El nombre de esta tcnica corresponde a la obligacin de la computadora que emite, de esperar tras la emisin de una trama, hasta enviar la siguiente, o la misma en caso de una recepcin errnea. Las ventajas de esta tcnica son la relativa simplicidad de la misma. Por el contrario, se hace una uso ineficiente del sistema, sobre todo en medios con elevado tiempo de propagacin de las seales. La computadora esperar intilmente la confirmacin de la trama recibida, ya que en circunstancias normales de funcionamiento la recepcin de datos ser adecuada. Ventana deslizante: Este mtodo suple los aspectos negativos de la tcnica anterior, ya que permite el envo de tramas mientras se espera la recepcin de confirmacin. El mecanismo es el siguiente: tanto el emisor como el receptor tiene un espacio igual donde almacenar una cantidad N de mensajes. LA computadora origen puede enviar, uno tras otro, hasta la mitad de capacidad de mensajes de almacn, cada uno de los cuales ha de ir etiquetado con un 4

nmero que sirve para obtener ms tarde confirmacin individual de cada trama. Mientras no llegue ninguna confirmacin, el emisor no puede enviar ms datos. El receptor debe confirmar cada trama segn vaya llegando correctamente. De esta manera, mientras se envan las confirmaciones, el emisor puede estar mandando ms informacin y, de esta forma se consigue un uso ms apropiado de la conexin. Si las computadoras disponen de capacidad de almacenamiento de N mensajes, se dice que posee ventajas de tamao N. La computadora receptora de mensajes va confirmando los mensajes en orden y ese espacio queda disponible para otros. En cierta medida los huecos libres se van desplazando para recibir nuevos mensajes, de ah el nombre de esta tcnica. Sistemas Asncronos: Los sistemas asncronos son aquellos en los que la sincronizacin de los datos se hace carcter a carcter. Son los sistemas ms sencillos. Los mtodos utilizados en estos sistemas son: Control de flujo por software XON/XOFF: Se suele utilizar con mdem (RS232). Cuando el terminal no puede recibir ms datos enva un carcter XOFF. Una vez procesados los mensajes, avisa a la computadora origen, enviando el mensaje XON. Dadas las caractersticas de esta tcnica se suele implementar con software. Control de Flujo por hardware: Existen determinadas interfaces que disponen seales propias, implementadas fsicamente. Como ejemplo, la interfaz RS232 dispone de las seales RTS/CTS. Introduccin: Desde tiempos muy remotos han existido mltiples formas de comunicacin, como son las seales de humo de los indios y los tambores de los negros, hasta que se invent en 1794, el primer instrumento denominado telegrafo por C. Chappe, este sistema se extendi rpidamente cubriendo en poco tiempo una longitud de 5000 km. El cual permita la transmisin de informacin. Fue en 1837 cuando Samuel Morse invent el alfabeto capaz de transmitir cualquier palabra, la cual codific cada letra de una forma distinta. A travs de los aos se han implementado nuevas tcnicas de telecomunicacin la cual constituye una exitosa extensin de la electrnica digital a nuevas reas de aplicacin. El principal problema en la mayora de los sistemas de comunicacin, es la transmisin de informacin en forma de mensajes o datos desde alguna fuente de informacin, hasta algn destino o receptor. El mtodo de transmisin es frecuentemente empleo de seales elctricas, ms o menos bajo el control del emisor. Estas seales se transmiten a travs de un canal. Existe probabilidad de que un mensaje pueda detectarse errores. Sin embargo, debido a las limitaciones del canal y del ruido, se recibe en el destino de la informacin una versin perturbada. Generalmente se desea minimizar la distorsin provocada por las imperfecciones del canal y del ruido, y maximizar el nmero de mensajes enviados a travs del canal en un tiempo dado. Estos dos requisitos estn relacionados, ya que, un incremento de la velocidad de transmisin del mensaje acrecienta la distorsin o error, es por ello que se crearon los detectores de errores y los correctores y para ello es necesario disponer de unos equipos que permitan estos tipos de procesos. Cuando se realiza el proceso de deteccin de error, esto slo se encuentran agrupados y de esta manera afecta a un subconjunto de la informacin transmitida y por tanto es posible construir este subconjunto a partir del resto. Por su parte, la proteccin de errores consiste en insertar en cada extremo del enlace un dispositivo, un 5

codificador y un decodificador. Conclusin: Los factores que ms afectan en el rendimiento de las comunicaciones son los errores y, por supuesto el manejo de informacin repetida. La presencia de problemas en la comunicacin traducidos en errores en la informacin recibidas exige el reenvi de la informacin errnea. Esto permite reducir la informacin total de enviar, asignando (recodificando) un nuevo cdigo de longitud menor a la secuencia que se repite. Estas tcnicas se implementan mediante una serie de normas de protocolos, de manera que todos los mdem capaces de realizarlas se benefician de ellas. La meta de la codificacin es producir cdigos con propiedades de decodificabilidad nica para una fuente dada con alfabeto y un conjunto de prioridades. Un tratamiento general de cdigos detectores y correctores de errores requiere que la estructura del cdigo sea modelada en una forma matemtica relativamente intrnseca. El procedimiento ms habitual es identificar las letras cdigos con los elementos de un campo finito. Para canales de transmisin existen teoremas de codificacin los cuales garantiza la existencia de un cdigo que permitir la transmisin a cualquier velocidad menor que la capacidad del canal con probabilidad de error arbitrariamente pequea. Igualmente las propiedades de cdigos detectores de errores sencillos, es decir, cdigos que pueden ser usados para elevar la fiabilidad de la transmisin, permiten corregir algunos de los errores que ocurren, reduciendo de este modo la fiabilidad de error. Bibliografa: Enciclopedia Informtica de Personal Tomo II Fink, Donald y Donald Christiansen Enciclopedia de Ing. Electronical Volumen I ECC Cdigo De ErrorCorrecting http://www.ora.com/reference/dictionary/terms/E/ErrorCorrecting_Code.htm Cul es ECC? http://www.corsairmicro.com/ecc.htm