Вы находитесь на странице: 1из 55

CODIGOS DE TRANSMISION

SALVADOR CONTRERAS GARCIA FRANCISCO EDUARDO GUERRERO VAZQUEZ

INTRODUCCION
Codificacin: Es la accin de transformar un alfabeto fuente en otro alfabeto destino. Cdigo: Es la correspondencia existente entre cada smbolo del alfabeto fuente y cada conjunto de smbolos (palabras) del alfabeto destino.

til Cdigo Redundante


UTIL: Cuando existe una correspondencia biunvoca y recproca entre los smbolos del alfabeto fuente y las palabras del alfabeto destino. REDUNDANTE:Cuando existen palabras del alfabeto destino no utilizadas o sin significado o parte de los smbolos podran no ser necesarios.

Octal, Binario, Hexadecimal De Mensaje ASCII

BCD Cdigos Manchester

De lnea

Manchester Diferencial
Bipolar AMI

Cdigo de Mensaje: Secuencias de bits usadas para representar caracteres y smbolos Cdigo de Lnea: Es el resultado de convertir los datos de origen, representados en forma de cdigo de bits a alguna forma de representacin que las seales a transmitir requieran.

Tamao del cdigo. Es el conjunto de smbolos que configuran su palabra para representar el correspondiente smbolo del alfabeto fuente. El tamao del cdigo utilizado medido en nmero de bits vendr dado por:

CDIGO

CODIFICACION DIGITAL DE SEALES


Seal: es la materializacin de informacin al momento de la transmisin, valindose de parmetros variantes con el tiempo, con el fin de corresponder a la exactitud de la informacin transmitida

Una seal es una secuencia de pulsos de tensin discretos y continuos. Cada pulso es un elemento de la seal.
La seal unipolar es aquella en la que todos sus elementos tienen el mismo signo algebraico. En una seal polar un estado lgico se representar mediante un nivel positivo de tensin y el otro mediante un nivel negativo.
Seal uni

S e

Seal polar

S al e po ar l

Terminologa Bsica
Elemento de datos: binarios. Razn de datos: velocidad transferencia de datos. Elemento de seal: Parte de la seal que ocupa el intervalo ms corto correspondiente a un cdigo de sealizacin.

No retorno a cero (NRZ-L)


Utiliza un nivel diferente de tensin para cada uno de los dos dgitos. Tiene la propiedad de que el nivel de tensin se mantiene constante durante la duracin del BIT; es decir, no hay transiciones (no hay retorno al nivel cero de tensin).

No retorno a cero NRZ-L


Ventajas : sencillez , fcil de implementar , uso eficaz del ancho de banda . Desventajas : presencia de componente en continua , ausencia de capacidad de sincronizacin

Se suelen utilizar en grabaciones magnticas

No retorno a cero

La ausencia de tensin se puede usar para representar el cero binario, mientras que un nivel constante y positivo de tensin puede representar al 1 binario.

Nivel no retorno a cero (NRZ-L).


0 = nivel alto 1 = nivel bajo
0 1 0 0 1 1 0 0 0 1 1

NRZI
Consiste en codificar los bits cuando se producen cambios de tensin. Sabiendo la duracin de un BIT , si hay un cambio de tensin , esto se codifica por ejemplo como 1 y si no hay cambio , se codifica como 0 . A esto se le llama codificacin diferencial
0 1 0 0 1 1 0 0 0 1 1

Tcnicas Bifase
Manchester:
Emplea un DPLL (Digital Phase Locked Loop) para extraer y decodificar. Consume mayor BW que NRZ (5 a 10 MHz @ 10 Mbps.). Se recomienda a distancias cortas

DPLL: Algoritmo basado en backtracking, que sirve para decidir la satisfaccion de las formulas de lgica proposicional.

Tcnicas Bifase
Manchester
0 = transicin de alto a bajo en la mitad del intervalo. 1 = transicin de bajo a alto en la mitad del intervalo.
0 1 0 0 1 1 0 0 0 1 1

Tcnicas Bifase
Manchester Diferencial:
Se emplea en capa fsica de LAN. Combina los datos binarios con la seal de reloj. Forma un flujo de datos autosincronizable.

Ruido
Seales no deseadas que se insertan entre el emisor y el receptor. El ruido puede clasificarse segn su origen en:
Ruido trmico Ruido de inter modulacin Diafona Ruido impulsivo

Ruido
Ruido trmico: Se debe a la agitacin trmica de los electrones dentro del conductor. Ruido de intermodulacin: Puede producirse cuando seales de distintas frecuencias comparten el mismo medio de transmisin.

Ruido
Diafona: ocurre por el acoplamiento elctrico entre cables de pares cercanos, o en raras ocasiones, en lneas de cable coaxial que porten varias seales. Ruido impulsivo: es no continuo y est constituido por pulsos o picos irregulares de corta duracin y de amplitud relativamente grande.

Ruido

ERRORES
Segn la distribucin en el tiempo los errores se pueden clasificar en: AISLADOS: Afectan a un solo bit cada vez RAFAGAS: Afectan a varios bits consecutivos

AGRUPADOS: Ocurren en tandas sucesivas en cierta duracin.

DETECCIN 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.

ERRORES Y SU TRATAMIENTO
Una de las formas de disminuir, detectar y corregir errores de transmisin es enviar datos adicionales en el contenido del mensaje

TASA DE ERRORES
La tasa de errores es la relacin entre el nmero de bits errneos recibidos respecto del nmero total de bits transmitidos. La tasa de error es tambin conocida como BER.

BER=

DETECCION DE ERRORES
El control de errores implica tcnicas de diseo, fabricacin de equipos y enlaces de transmisin de datos. Adems incluye metodologas para detectarlos y corregirlos. Una metodologa posible es no tomarlos en cuenta. Esto si el tipo de informacin a transmitir y el uso que la misma recibir no necesita de que los errores sean tomados en cuenta.

Otra metodologa empleada es la prueba de eco, la cual consiste en: Cada vez que se recibe un carcter o una unidad menor de informacin, se retransmite de vuelta al transmisor de donde provino. Esta tcnica se usa en lneas de baja velocidad, pero no tiene la eficiencia de otros mtodos ms refinados.

Deteccin de Errores Mediante Control de Paridad


Se basa en aadir a la secuencia de bits de informacin transmitidos otros bits e control adicionales. Estos bits de control no transmiten informacin alguna, sino que solamente se utilizan para verificar la paridad de la secuencia de bits de datos

Mtodos para la verificacin de Paridad


Control de paridad vertical (VCR) Cdigos Haming Control de Paridad longitudinal o bidimensional (LCR) Control de paridad entrelazada o cclica

En cualquiera de los mtodos la paridad puede ser par o impar. En la paridad par, si el numero de unos de la palabra de informacin a transmitir es impar el bit de control que se debe agregar ser uno, para que la suma total de ellos resulte un nmero par. Si la paridad adoptada fuera impar, el bit de control que se debera agregar sera un cero, para que la suma total de ellos resulte un numero impar.

PARIDAD PAR E IMPAR

PARIDAD PAR SER 0, CARCTER RESULTANTE

01101101100

PARIDAD IMPAR SER 1, CARCTER RESULTANTE

0110110110

El chequeo de redundancia horizontal y longitudinal (HRC o LRC), es un esquema de deteccin de errores que utiliza la paridad para determinar si un error de transmisin ha ocurrido en un mensaje y, por lo tanto, a veces es llamado paridad de mensaje

EJEMPLO
El ejemplo siguiente muestra como el VRC y el LRC son determinados. Determine el VRC y el LRC para el siguiente mensaje codificado ASCII: THE CAT (el gato). Utilice la paridad impar para el VRC y paridad par para el LRC. SOLUCION:

Revisin de redundancia cclica. Probablemente, el esquema ms confiable para la deteccin de errores es el chequeo de redundancia cclica (CRC). Con CRC, aproximadamente el 99.95% de todos los errores de transmisin se detectan.

Comprobacin de redundancia cclica (CRC ciclyc redundancy check)

Transmisor
E = (Datos)

Datos

Datos

Receptor Leyenda o notas E, E = Cdigos de deteccin de errores = Funcin cdigo de deteccin de errores
E = (Datos) Comparar Datos E

Se llama distancia entre dos palabras de un cdigo binario al nmero de bits que difieren entre ambas.

Aritmtica mdulo 2 La aritmtica mdulo 2 hace uso de sumas binarias sin acarreo, como si se tratara de la operacin lgica ex - or. Algunas definiciones: T = trama de (k+n) bits a transmitir, con n<k M = mensaje de k bits, los primeros k bits de T F = n bits del FCS, los ltimos n bits de T P = patrn de n+1 bits; este es el divisor elegido

El objetivo es que la divisin T/P no d resto alguno. Es evidente que T = 2nM + F

T =2nM R Considrese el siguiente ejemplo: 1.Dado el mensaje M = 1010001101 (10 bits) el patrn P = 110101(6 bits) la FCS R = de 5 bits

Considrese el siguiente ejemplo: 1.Dado el mensaje M = 1010001101 (10 bits) el patrn P = 110101(6 bits) la FCS R = de 5 bits 2. El mensaje M se multiplica por 25, resultando 101000110100000 3. El resultado anterior se divide por P:

4. El resto (R = 01110) se suma a 2nM para dar T = 10l000110101110, que es lo que se transmite Si no hay errores, el receptor recibe T intacto. La trama recibida se divide por P:

CODIGOS DE HAMMING
Son cdigos correctos de errores cuya distancia mnima es 3 y permiten detectar errores de 2 bits y corregir errores de 1 bit Se forman aadiendo al cdigo a proteger una serie de bits para detectar varias paridades. El conjunto de bits aadido forman un nmero binario puro que indica la posicin del bit errneo. En caso de no haber error el numero ser 0.

Control de errores
Correccin de errores Se contempla la posibilidad de dos tipos de errores: Tramas prdidas: trama enviada no llega al otro extremo. Tramas daadas: trama con algunos bits errneos

Las tcnicas mas usuales para el control de errores se basan en alguna de las siguientes aproximaciones: Deteccin de errores: discutido en la seccin anterior Confirmaciones positivas: el destino devuelve una confirmacin positiva por cada trama recibida con xito y libre de errores. Retransmisin despus de la expiracin de un intervalo de tiempo: la fuente retransmite las tramas que no se han confirmado tras un periodo de tiempo predeterminado. Confirmaciones negativa y retransmisin: el destino devuelve una confirmacin negativa al detectar errores en las tramas recibidas. La fuente retransmitir de nuevo esas tramas.

Todos estos mecanismos se denominan solicitud de repeticion automatica ARQ ( automatic repeat request ). Hay tres variantes del ARQ que se han normalizado : ARQ com parada-y-espera (STOP & WAIT) ARQ con adelante-atrs-N (GO BACK-N) ARQ con rechazo selectivo (SELECTIVE REPEAT)

ARQ con parada-y-espera


La estacin origen transmite una nica trama y entonces, debe esperar la recepcin de una confirmacin (CONF). No se podr enviar un trama hasta que la respuesta de la estacin destino vuelva al emisor.

ARQ con adelante-atrs-N


Una estacin puede enviar una serie de tramas numeradas secuencialmente modulo de algn valor predeterminado. Mientras no aparezcan errores, el destino confirmara ( RR, receive ready ) las tramas recibidas como siempre. Si la estacin destino detecta un error enviara una confirmacin negativa ( REJ, reject ) para esa trama.

La estacin destino descartara esa trama y todas las que se reciban en el futuro hasta que la trama errnea se reciba correctamente

ARQ con rechazo selectivo


Las nicas tramas que se retransmiten son aquellas para las que se recibe una Confirmacin negativa, denominada en este caso SREJ, aquellas para las que el temporizador correspondiente expira.