4

Clasificado en Física

Escrito el en español con un tamaño de 5,12 KB

CODIGOS DE CONTROL DE ERRORES: Para que la comunicación sea posible entre dos ordenadores diferentes, es necesario utilizar un código, es decir un conjunto limitado y moderadamente extenso de símbolos que se combinan mediante ciertas reglas conocidas por el emisor y el receptor. Cuando al receptor se le entrega un mensaje codificado en binario natural, este contiene digitos que solamente pueden tomar dos valores diferentes: 0 y 1. Cada uno se llama bit. Codigos detectores de error. El codigo binario es adecuado para la representación de numeros decimales, aunque presenta el problema de ser muy sensible a los erroes en las transmisiones de la información.Basta con que cambie un bit, para que el receptor interprete la palabra como un numero o carácter diferente.Para minimizar los errores producidos por el canal en transmisiones reales, se utilizan procedimientos codificadores que permiten detectar cuando se ha producido un error en la transmisión, aunque no su localizacion exacta dentro de la palabra.Por tanto, avisan del error pero no son capaces de localizarlo. Codigos de paridad:El codigo de errores mas sencillo es el de control de paridad simple. Se basa en añadir a la palabra codigo un digito cuyo valor dependerá de los valores de los digitos que frman la palabra. Existen dos metodos de control de paridad simple:*Paridad par:Consiste en añadir un 1 si la palabra original contiene un numero impar de unos, y un 0 si contiene un numero par de unos. *Paridad impar:Consiste en añadir un 1 si la palabra original contiene un numero par de unos y un 0 si contiene un numero impar de unos. Un metodo de codificacion msa eficiente en la deteccion de errores es el control de paridad bidimensional.Consiste en dividir la informacion a transmitir en fragmentos de igual numero de bits, colocarlos por partes formando una matriz en dos dimensiones y aplicar el control de paridad por filas y por columnas a la vez, de forma que se añade un bit por cada fila(para la paridad horizontal) y una fila completa para la paridad vertical.




Codigos de redundancia ciclica:Para errores mas complejos(de mas digitos) se utiliza este codigo, tambien llamado CRC. Estos se utilizan en muchas versiones, para comprobar si se a producido algun error durante el proceso.
Metodos de correccion de errores:*hacia atras o en el emisor:donde los errores son corregidos por retransmision.*hacia delante o en el receptor:donde al receptor le llega la suficiente informacion de control para detectar el error y corregirlo por si mismo, sin necesidad dde solicitar la retransmision de los datos.Estos son los metodos mas tradicionales.Los pasos que se siguen en la transmision de la informacion utlizando el CRC son los siguientes:1.Dada una palbra enbinario natural de N bits, se añaden R digitos al final de ella, todos con el valor 0.Al valor R se le llama grado del codigo(polinomio mensaje)2.La cadena de bits anterior se divide por otra palabra, llamada polinomio generador o polinomio divisor, de longitud igual a R1.La division se realizara siempre en binario.3.A la cdena obtenida en el punto 1 se le resta el residuo(polinomio residuo) obtenido en la division binaria del punto 2. Asi se obtiene la palabra codificada en CRC.Cuando se recibe una palabra en CRC, se siguen los pasos:1.Dividir en binario la palabra codificada en CRC entre el polinomio generador.2.Si el resto es todo ceros, quiere decir que no se ha producido ningun error.3.Si el resto de la division no es todo ceros, quiere decir que se a producido un error en la transmisión.Existen tres codigos crc que se utilizan ampliamente:*CRC-12:su polinomio generador es 11000000011 y se utiliza para palabras de datos de 6 bits.*CRC-16:Su polinomio generador es 11000000000000101 y se utiliza para palabras de datos de 8 bits.*CRC-CCITT:Su polinomio generador es 100010000001000001 y se utiliza para longitudes de palabra de datos de 8 bits.Codigos detectores y correctores de error:Los codigos correctores de error no solo indican la existencia de un error, sino que porporcionan informacion de cual es el digito o digitos binarios afectados y por tanto, permiten su correccion invirtiendo sus valores. Estos codigos solo se utilizan en situaciones en las que no es posible solicitar la retransmision del mensaje cuando se ha producido un error o en el caso de sistemas de transmision que producen gran cantidad de errores en las lineas.Son de escasa utilidad en los sistemas donde la tasa de error es baja y es posible la solicitud de retransmision, ya que la cantidad de digitos redundantes necesaria para corregir errores en varios bits es muy grande con respecto a la longitud de la palabra a transmitir.

Entradas relacionadas: