CODIGO HAMMING

ANTECEDENTESPorque se producen errores en los canales? Todos los canales fisicos producen errores en la transmision de informacion. Se han diseado dos estrategias diferentes para el tratamiento de los errores:

CDIGOS DETECTORES DE ERRORConsiste en incluir en los datos transmitidos, una cantidad de bits redundantes de forma que permita al receptor detectar que se ha producido un error, pero no qu tipo de error ni dnde, de forma que tiene que solicitar retransmisin.

CDIGOS CORRECTORES O DE CONTROL DE ERRORConsiste en la misma filosofa que el anterior, incluir informacin redundante pero en este caso, la suficiente como para permitirle al receptor deducir cual fue el carcter que se transmiti, por lo tanto, el receptor tiene capacidad para corregir un nmero limitado de errores.

CDIGOS CORRECTORES O DE CONTROL DE ERROR

Se dividen en sistemticos y no sistemticos, segn la forma de aadir los bits redundantes.

CDIGOS NO SISTEMTICOSEn los cdigos no sistemticos los bits redundantes se aaden implcitamente en el cdigo.

CDIGOS SISTEMTICOSEn los cdigos sistemticos para determinar el valor de los bits redundantes se aplica un algoritmo a la informacin a transmitir. Entre los codigos sistematicos se tiene:

CODIGO DE PARIDADUn bit de paridad se aade a la trama de datos. Paridad impar: Se aade un bit asegurando que queda un nmero impar de unos Paridad par: Se aade un bit asegurando que queda un nmero par de unos Ejemplo. Caracter de 7 bits [1110001] - Paridad par [11100010] - Paridad impar [11100011]

CODIGO HAMMING Es clasificado como un codigo de bloque porque tiene como entrada un grupo de M bits de paridad de acuerdo a reglas preestablecidas dando como salida un grupo de N bits llamadas palabras-cdigo, es lineal y sistemtico.

CODIGO HAMMING EN LA TRANSMISION ALGORITMO: Teniendo la informacin a transmitir se le aadir bits de paridad. Todos los bits cuya posicion es potencia de 2 => 2^n seran los bits de paridad. El resto de las posiciones seran utilizados como bits de datos.

Para ser mas interactivos, los ejemplos de transmisin y recepcin se los dar en la pizarra