Cdigos de lnea

Multiplexado
Descripcin de los cdigos de lnea Manchester y Hamming con sus respectivas caractersticas y diversas aplicaciones David Lpez Barra 23/11/2011

Cdigos de lnea
Contenido
Codificacin Manchester ............................................................................................................. 3
Caractersticas de la codificacin Manchester..................................................................... 4 Ventajas y desventajas: ........................................................................................................... 4 Las principales desventajas asociadas son las siguientes: ............................................... 4 Codificacin Manchester diferencial .......................................................................................... 5 Caractersticas de la codificacin Manchester..................................................................... 6

Cdigo Hamming ........................................................................................................................... 7

Cdigo Hamming 7.4 ................................................................................................................... 7 Algoritmo: ................................................................................................................................... 8 Ejemplos de de aplicacin de los cdigos de errores: ..................................................... 10

Conclusin ..................................................................................................................................... 11

Cdigos de lnea

Pgina 2

Cdigos de lnea
Codificacin Manchester

Tambin llamada codificacin bifase L Es un mtodo de codificacin elctrica de una seal binaria en el que, en cada tiempo de bit hay un transicin entre dos niveles de seal. La transicin se realiza en la mitad del intervalo de duracin del bit. La transicin sirve como procedimiento de sincronizacin y de transmisin de datos. 1: transicin de bajo a alto en mitad del intervalo 0: transicin de alto a bajo en mitad del intervalo Para representar un 1 la tarjeta de red emite un voltaje en forma de seal cuadrada que baja de +0.85V a -0.85V. El 0 se representa con una seal que sube de -0.85V a +0.85V. La no transicin (idle) puede ser reconocida fcilmente cuando el voltaje en la lnea es 0 Corresponde a una codificacin auto sincronizada ya que en cada bit se puede obtener la seal de reloj, lo que hace posible un sincronizacin precisa en el flujo de datos. La principal desventaja es que consume el doble de ancho de banda que una sincronizacin asncrona. La codificacin Manchester es usada en muchos estndares de telecomunicaciones como por ejemplo Ethernet (IEEE 802.3, LAN Ethernet con bus CSMA/CD) donde el ancho de banda adicional no es un impedimento para el cable coaxial. Tambin suele utilizarse cuando se realiza una comunicacin por medio de RF para evitar el ruido.

Cdigos de lnea

Pgina 3

Cdigos de lnea
Caractersticas de la codificacin Manchester Forma simple de codificar secuencias de bits, incluso cuando hay largas secuencias sin transiciones de nivel que significan perdida de sincronizacin. Las seales de datos y de reloj se combinan en una sola que auto sincroniza el flujo de datos. Cada bit codificado contiene una transicin en la mitad del intervalo de duracin de los bits. La primera mitad es el verdadero valor del bit, y la segunda es informacin que no es necesaria y simplemente se pone para completar el bit. Ventajas y desventajas: La codificacin Manchester o codificacin bifase-L es auto sincronizada: provee una forma simple de codificar secuencias de bits, incluso cuando hay largas secuencias de periodos sin transiciones de nivel que puedan significar la prdida de sincronizacin, o incluso errores en las secuencias de bits. Por ello es altamente fiable. Deteccin de retardos: directamente relacionado con la caracterstica anterior, a primera vista podra parecer que un periodo de error de medio bit conducira a una salida invertida en el extremo receptor, pero una consideracin ms cuidadosa revela que para datos tpicos esto llevara a violaciones de cdigo. El hardware usado puede detectar esas violaciones de cdigo, y usar esta informacin para sincronizar adecuadamente en la interpretacin correcta de los datos. Esta codificacin tambin nos asegura que la componente continua de las seales es cero si se emplean valores positivos y negativos para representar los niveles de la seal, haciendo ms fcil la regeneracin de la seal, y evitando las prdidas de energa de las seales. Las principales desventajas asociadas son las siguientes: Ancho de banda del doble de la seal de datos: una consecuencia de las transiciones para cada bit es que el requerimiento del ancho de banda para la codificacin Manchester es el doble comparado en las comunicaciones asncronas, y el espectro de la seal es considerablemente ms ancho. La mayora de los sistemas modernos de comunicacin estn hechos con protocolos con lneas de codificacin que persiguen las mismas metas, pero optimizan mejor el ancho de banda, hacindolo menor.

Cdigos de lnea

Pgina 4

Cdigos de lnea
Codificacin Manchester diferencial (CDP; Conditional DePhase encoding) Mtodo de codificacin de datos en que los datos y la seal reloj estn combinados para formar un nico flujo de datos auto-sincronizable. Es una codificacin diferencial que usa la presencia o ausencia de transiciones para indicar un valor lgico. Esto aporta algunas ventajas sobre la Codificacin Manchester: Detectar transiciones es a menudo menos propenso a errores que comparar con tierra en un entorno ruidoso. La presencia de la transicin es importante pero no la polaridad. La codificaciones diferenciales funcionarn exactamente igual si la seal es invertida (cables intercambiados).

Un bit '1' se indica haciendo en la primera mitad de la seal igual a la ltima mitad del bit anterior, es decir, sin transicin al principio del bit. Un bit '0' se indica haciendo la primera mitad de la seal contraria a la ltima mitad del ltimo bit, es decir, con una transicin al principio del bit. En la mitad del bit hay siempre una transicin, ya sea de high hacia low o viceversa. Una configuracin inversa es posible, y no habra ninguna desventaja en su uso En la decodificacin se detecta el estado de cada intervalo y se lo compara con el estado del intervalo anterior. Si ocurri un cambio de la seal se decodifica un 1 en caso contrario se decodifica un 0.

Cdigos de lnea

Pgina 5

Cdigos de lnea
Caractersticas de la codificacin Manchester La transmisin a mitad del intervalo se utiliza tan slo para proporcionar sincronizacin: 0: Transicin al principio del intervalo del bit 1: Ausencia de transicin al principio del intervalo del bit Es un esquema de codificacin diferencial. La componente continua siempre es nula, independientemente de la proporcin de unos y ceros que contenga la secuencia original. Otra ventaja de la ausencia de componente continua es la eliminacin de fenmenos de corrosin electroltica en los conectores y de fallos en los mismos. Utilizado por IEEE 802.5 (LAN paso de testigo en anillo). Las redes Token Ring de 4/16 Mbps tambin emplean la codificacin Manchester diferencial. TokenRing usa el mtodo de codificacin Manchester diferencial para codificar la informacin de reloj y de bits de datos en smbolos de bit.

Cdigos de lnea

Pgina 6

Cdigos de lnea
Cdigo Hamming

El cdigo Hamming es un cdigo detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit. Esto representa una mejora con respecto a los cdigos con bit de paridad, que pueden detectar errores en un solo bit, pero no pueden corregirlo. Si se aaden junto al mensaje ms bits detectores-correctores de error y si esos bits se pueden ordenar de modo que diferentes bits de error producen diferentes resultados, entonces los bits errneos podrn ser identificados. En un conjunto de siete bits, hay solo siete posibles errores de bit, por lo que con tres bits de control de error se podra especificar, adems de que ocurri un error, en que bit fue. Por ejemplo. La paridad incluye un solo bit para cualquier palabra de datos, as que las palabras del cdigo ASCII que son de siete bits, Hamming las describa como un cdigo (8.7), esto es, un total de 8 bits de los cuales 7 son datos. Cdigo Hamming 7.4

El cdigo Hamming agrega tres bits adicionales de comprobacin por cada cuatro bits de datos del mensaje. N-K (Distancia) K (informacin de paridad) N (largo del cdigo) Cdigo (N,K)

El algoritmo de Hamming (7.4) pude corregir cualquier error de un solo bit, pero cuando hay errores en ms de un bit, la palabra transmitida se confunde con otra con menor error en un solo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final ser incorrecto sin saberlo. El cdigo Hamming tiene una distancia fija de 3, pero para el caso genrico, donde la distancia sea m entonces el largo del cdigo y la cantidad de bits de datos estara dado por:

Cdigos de lnea

Pgina 7

Cdigos de lnea
En este cdigo, los bits de paridad y los bits de datos se encuentran entremezclados de la siguiente forma: Si se numeran las posiciones de los bits desde 1 hasta 2^m-1, los bits en la posicin 2^k, dnde 0=K=m-1, son los bits de paridad y los bits restantes son bits de informacin.

El valor de cada bit de paridad se escoge de modo que el total de unos en un nmero especfico de bits sea par, y estos grupos se escogen de tal forma que ningn bit de informacin se cubra con la misma combinacin de bits de paridad. Esto proporciona al cdigo su capacidad de correccin Algoritmo: Todos los bits cuya posicin es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32,64.etc.) Los bits del resto de las posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.) Ejemplo para 7 bits de cdigo: P1 P2 D1 P3 D2 D3 D4 Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posicin del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de ste, tal y como se explica a continuacin: o Posicin 1:salta0, comprueba1, salta1, comprueba1, etc. o Posicin 2:salta1, comprueba2, salta2, comprueba2, etc. o Posicin 4:salta3, comprueba4, salta4, comprueba4, etc. o Posicin 8:salta7, comprueba8, salta8, comprueba8, etc. o Posicin 16:salta15, omprueba16, salta16, comprueba16, etc. o Regla general para la posicin n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits. En otras palabras, el bit de paridad de la posicin 2 K comprueba los bits en las posiciones que tengan al bit K en su representacin binaria. Dicho a la inversa, el bit 13, por ejemplo, es chequeado por los bits 8, 4 y 1, al ser estos los de su representacin binaria 13=1101(2); 8=1000(2); 4=0100(2); 1=0001(2) As, por ejemplo, para los trminos se tiene: En la posicin 1 (2^0=1), comprobaramos los bits: 3, 5, 7, 9, 11, 13 En la posicin 2 (2^1=2), comprobaramos los bits: 3, 6, 7, 10, 11, 14, 15 En la posicin 4 (2^2=4), comprobaramos los bits: 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23 En la posicin 8 (2^3=8), comprobaramos los bits: 9, 10, 11, 12, 13, 14, 15, 24-31 Siguiendo el algoritmo hasta completar la nueva cadena.
Cdigos de lnea Pgina 8

Cdigos de lnea
Consideramos la palabra de datos de 7 bits 0110101. Para ver como se generan y utilizan los cdigos Hamming para detectar un error, observe las tablas siguientes. Se utiliza la d para indicar los bits de datos y la p para los de paridad. En primer lugar los bits de datos se insertan en las posiciones apropiadas y los bits de paridad calculados en cada caso usando la paridad par

La nueva palabra de datos (con los bits de paridad) es ahora 10001100101. Consideramos ahora que el bit de la derecha, por error, cambia de 1 a 0. La nueva palabra de datos ser ahora 10001100100 Sin errores:

Con error en el dato 7 bit 11:

Cdigos de lnea

Pgina 9

Cdigos de lnea
Si se analiza en la tabla anterior la paridad que se debe obtener a la derecha tras la llegada del mensaje sin errores debe ser siempre 0 (por cada fila), pero en el momento en que ocurre un error esta paridad cambia a 1, de all el nombre de la columna prueba de paridad 1. Se observa que en la fila en que el cambio no afecto la paridad es cero y llega sin errores. El paso final es evaluar los bits de paridad (recuerde que el fallo se encuentra en d7). El valor entero que representan los bits de paridad es 11 (si no hubieran ocurrido errores este valor seria 0), lo que significa que el bit decimo primero de la palabra de datos (bits de paridad incluidos) es el errneo y necesita ser cambiado.

Ejemplos de de aplicacin de los cdigos de errores: En el ao 1987 Intel introdujo el circuito integrado 8206 cuya misin era detectar y corregir errores en palabras de 8 o de 16 bits. Inicialmente su campo de aplicacin era corregir los posibles errores generados al leer datos desde una memoria. Recientemente, los cdigos de Hamming han visto una aplicacin similar al corregir errores en bits almacenados en memorias RAM dinmicas insertadas dentro de circuitos integrados de aplicacin especfica ASICs. En el ao 1996, la firma CML introdujo el circuito integrado FX909A. Se trata de un modem para comunicaciones inalmbricas va radio que incorpora la modulacin GMSK. Es importante destacar que para aprovechar al mximo las posibilidades de los cdigos correctores de un error, el registro de desplazamiento que incorpora ordena los bits transversalmente, es decir, si durante la transmisin hay un ruido de unos milisegundos, se estropearn varios bits pero todos de palabras distintas y por lo tanto todas estas palabras podrn ser reconstruidas. En cambio, si los bits se hubieran enviado palabra tras palabra, la modificacin de varios bits consecutivos impediran la reconstruccin de la informacin de dicha palabra.

Cdigos de lnea

Pgina 10

Cdigos de lnea
Conclusin Los cdigos de lnea son comnmente utilizados para detectar y corregir errores en la informacin que se est enviando con el fin de que esta sea fidedigna para los distintos sistemas que dependen de ella. En el caso de este trabajo en particular hemos revisado dos de las ms importantes codificaciones de lnea como lo son el sistema Manchester y el sistema Hamming, cada una con su manera particular de trabajar y con aplicaciones especficas pero siempre en el rea de las comunicaciones. En algunos casos podemos ver que el sistema esta codificado con el fin de que pueda detectar errores en los bits dentro de la informacin, sin embargo solo el sistema Hamming tiene la capacidad de corregirlos, lo cual representa una gran ventaja con respecto al sistema Manchester.

Cdigos de lnea

Pgina 11