rea: TIC Asignatura: Tecnologa de la informacin

Ttulo

Teora de la Informacin y Transmisin de Datos

Prof.: Ing. Daniel Esteban Vena

Curso: 6to Ao Ao: 2007

Pag.1/24

TransmisindeDatos TcnicasdeTransmisindelaInformacin Introduccin: El objetivo de un sistema de comunicaciones es hacer lo ms eficiente posible la transmisin de la informacin de un punto a otro dentro de una red de comunicaciones. Elestudiodelateoradelainformacinpuedeserdivididaen3bloques asaber: 1)Comosemidelainformacin. 2)Cualeslacapacidaddeuncanaldecomunicacionesparatransferirinformacin. 3) Los aspectos quehacen a lacodificacin, para que puedanserutilizadosasu mximacapacidadconunatasademnimoerror. MedidasdelaInformacin: Lamedidadelainformacinestarelacionadaconlaposibilidaddequeunafuente puedaelegirentrevariosmensajesposibles. Cada mensaje podr tener asociada una probabilidad, de forma tal que cuanto mayorsealaposibilidaddequeesemensajeseacierto,menorserlainformacinparael usuario. Por lo tanto, se define como la cantidad de informacin que el usuario recibe al serle entregado un mensaje, al logaritmo de la inversa de la probabilidad de ocurrencia delsucesocontenidoenl.

I(a)=Log1/P(a)
Dependiendodelabasedellogaritmo,lecorrespondeunaunidad

I(a)=Log2 1/P(a)======>Shannon

Pag.2/24

I(a)=Loge 1/P(a)======>NAT. I(a)=Log101/P(a)======>Hartley

ParasacarelLog.enbase2N:

Log2 N=Log2 10xLog10 N=3,32xLog10 N

Peroteniendoencuentaquelosmediosinformticostrabajanenformabinaria,la probabilidaddeunBITes0,5

I(0) =Log2 1/0,5=1Shannon I(1) =Log2 1/0,5=1Shannon

La norma ISO 2382 adopta al Shannon como unidad de informacin y al BIT como identificacindeldgitobinario. Entropa: Sedenominafuentedememorianulaaaquellaenquelossmbolosqueemiteson estadsticamente independientes. Suponemos que una fuente de memoria nula puede emitirdistintossmbolos,cadaunodeellosconunaprobabilidadasociada. Variablealeatoriaesunafuncin I (XK) dondeparacadavalorlecorrespondeun valordeprobabilidadP(XK)

I(XK) =Log21/P(XK) = Log2 P(XK)

Porlotantolaentropadeunafuentenulaser:
n

H = - P(xk).log2 P (xk) k=1

[Shannon/smbolo]

Por ejemplo: Una fuente de memoria nula puede emitir tres smbolos X1, X2, X3 conprobabilidades1/2,1/4,1/8.Laentropadelafuenteser:

H= [1/2.Log2 1/2+1/4.Log2 1/4+1/8.Log2 1/8]

Pag.3/24

Propiedadesdelaentropa 1)Continuidad: Pequeos cambios en la probabilidad de un evento le corresponden pequeosvaloresdelaentropa. 2)Simetra: Elordenenquesepresentanloseventosnoalteralaentropa. 3)Aditiva: Lasentropasparaunmismosistemasonaditivas. 4)Maximilidad: Una fuente de memoria nula que puede emitir N smbolos con igual probabilidadtendrunvalormximodeentropa.

H=log2 N[Shannon/smbolo]
Siporejemplocalculamoslaentropadeunafuentebinariadememorianulapara lacualel1serepresentaconprobabilidadXyel0conprobabilidad(1X)

H(x) = [P(0).Log2 P(0) +P(1) Log2 P(1)]

Entonces

H(x)= [(1x).Log2 (1x)+x.Log2 x]

Graficando:

00,51

P(x)

Pag.4/24

En consecuencia podemos afirmar que para una fuente discreta, cuyos smbolos son estadsticamente independientes la entropa permite describir la fuente en trminos de la informacin promedio producida por ella. Por ello la informacin promedio se denominaentropadelafuente. Esto es un concepto muy til dado que los sistemas de comunicaciones no se disean para transmitir un mensaje en particular, sino que deben contemplar todos aquellosposibles. TasadeInformacin: Elconceptodeentropaporsisolonoessuficientepararelacionarlodirectamente con la capacidad del canal de comunicacin. Por lo tanto definiremos como tasa de informacin"T"alcocienteentrelaentropadelafuenterespectoaladuracinpromedio delossmbolosqueestaenva

T=H(x)/ t
Donde

esladuracinpromediodelossmbolos.semideenseg./smbolo.

Porlotanto

T =

] = [Shannon/seg] H( x ) [Shannon/smbolo = [seg/smbolo] t

Si consideramos como caso particular una fuente digital de elementos binarios equiprobables la cantidad de bits coincide con la cantidad de shannon, por lo cual podemosexpresarlatasadeinformacinenbitsporsegundo(bps). Porejemploparaelsistematelegrficotenemos: P(punto)=2/3 P(Raya)=1/3

t(punto)=0,2S t(raya)=0,4S H=2/3Log23/2+1/3Log2 3=0.92bits/smbolo.

t =2/3.0,2+1/3.0,4=0,27seg.
T=H/t =0,92/0,25=3,4bps

Pag.5/24

Otroejemplo: Setieneunafuentede32smbolosequiprobablescadaunocompuestopor5 bits.Laduracindecadasmboloesde1seg.yademssabemosquelainformacinse transmiteenbloquesde20smbolosseparadospordospulsoscadauno. Calcularlatasadeinformacindelsistema.

H(block) =5bits/simbx20=bits/smbolo. t(block) =20x1mseg/smbolo+2x2,5ms/simb=25ms/simb T=H/t =100bits/smbolo=4000bps

DefinicindeByte: Se denomina byte al nmero de bits necesarios parapoder representar uncarcter. Definicindepalabra: Sedefinecomopalabraaunnmerodecaracteresfijos(bytes),que uncomputadortratacomounidad,cuandoselostransfiereentresusdistintasunidades: 6bitsporbyte======>long.depalabrade12,24,36,72. 8bitsporbyte======>long.depalabrade8,16,32,64. Conceptodebloque: El bloque es un conjunto formado por algunos bits, que reciben un tratamientonicoalosefectosdelatransferenciaqueunacomputadorarealizaentresu memoriaysusperifricos.

Pag.6/24

Medidasdelavelocidadenlatransmisindelainformacin Velocidaddemodulacin: Se denomina velocidad demodulacin a la inversa dela medida del intervalo detiemponominal mascorto, entre dos instantessignificativossucesivos de la seal modulada ( recomendacin X15 CCITT). Tambin se la suele definir como la velocidad de modulacin a la inversa del tiempo que dura el elemento mas corto de la sealqueseutilizaparacrearunpulso. Vm=1/t(seg.)=[baudio] TambinselasuelellamarVm=>Velocidaddesealizacin. Por ejemplo vamos a estudiar la transmisin de un servicio telex que trabaja en modo asincrnico. CarcterN CarcterNH

20ms 20

30

Start

Stop

Utilizo el cdigo BAUDOT , en donde la seal de arranque y datos es de 20 ms y la parada30ms.

Vm=1/t =1/20ms=50baudios
Velocidadbinariaovelocidaddetransmisin SibienCCITTdefineacadaunadeellasobienUITsolamenteadoptalavelocidad binaria,llevanconceptosequivalentes. Velocidadbinaria:Velocidadglobaldetransmisinexpresadaenbps.

Pag.7/24

Sedenominavelocidaddetransmisinenuncanaldedatosalnumerodedgitos binarios transmitidos en la unidad de tiempo, independientemente de que halla o no informacin. En las transmisiones asincrnicas este concepto carece de sentido porcuanto la separacinentrecaracterespuedeservariable.Enestecasoesrecomendableutilizarel conceptodevelocidaddemodulacin. Por lo tanto, la velocidad binaria o de transmisin solo se usa en los sistemas sincrnicos. Paraunenlacedemcanalesydenniveles,lavelocidaddetransmisinser:
m

Vt = log 2 ni i=1 Ti
Donde Ti es la menor duracin terica de un elemento y ni es el nmero de estados significativosdelamodulacin. Parauncanalquetransmitaenmodoserieloexpresadoqueda
1

Vt =

log 2 n

Simplificamosmslaecuacinsiconsideramosquelainformacinesbinaria

Vt= 1/T
Paraelcasodemodulacionesdecuatro,ocho,diecisis:

Vt=2.1/T4.1/T8.1/T
SilorelacionamosconVm

Vt=2Vm
entonces

3Vm

4Vm

Log2 4=2Log2 8=3Log2 16=4 Velocidaddetransferenciadedatos Se denomina velocidad de transferencia de datos al nmero medio de bits por unidad de tiempo que se transmiten entre equipos correspondientes a un sistema de transmisin.

Pag.8/24

Vtd =

Nmero totaldebitstransmiti dos tiempoempleado

Anlogamente podemos extender este concepto a bytes, caracteres, palabras o bloquesymedireltiempoenseg.,minutosuhoras. Vdt=bytes/segundo Vdt=bloques/hora Tambin podemos hablar de la velocidad real de transferencia de datos como el nmeromediodebitsporunidaddetiempo(recomendacinV7CCITT).Ladefinicines exactamentelamismaaexcepcindequecuandoconsideramosVrtdsolosemidenlos bits,bytes,palabrassinerroresdetransmisin. Deestamanerapodemosdefinirlaeficienciadelsistemadecomunicacionescomo:

E=
Transmisinenmodoserie

Vrtd Vtd

Se denominatransmisin enmodo serie a aquellaen que los bitsquecomponen cada carcter se transmiten en n ciclos de 1 BIT cada uno. La secuencia de los bits transmitidos se efecta siempre, por orden de pasos crecientes, es decir, al revs de comoseescribenlascifrasenelsistemadenumeracinbinario. Seentiendeporsincronismo,quetantolafuentecomoelcolectordedatos,tengan unabasedetiempocomn,deformaquereconozcaninequvocamentelatransmisinde ununoouncero. Latransmisinpuedehacersededosmaneras:SincrnicaySincrnica. Enelprocedimientoasincrnico,cadacarcterasertransmitidoesdelimitadopor un BITdenominadode cabecera (start) y uno o dos bits denominados de terminacin o parada (stop). El BIT de arranque tiene funciones de sincronizacin de los relojes del transmisor y del receptor. El o los bits de paradase usan para separar un carcter del siguiente. La necesidad de obtener mayor rendimiento entre los bits tiles, es decir los que contieneninformacin,hizopensarenlaposibilidaddetransmitir menorcantidaddebits paraelprocesoderesincronizacinentreemisoryreceptor. Paralelamenteeldesarrollodetecnologasmssofisticadaspermitilatransmisin conjunta de seales de sincronismo con los datos. De esta manera nacieron los procedimientosdetransmisinsincrnicos.Enestecaso,existendosrelojesunoenelTX yotroenelRX.Enelmodosincrnico,lainformacintilestransmitidaentredosgrupos denominados delimitadores. Estos grupos uno es llamado encabezado (header) que se encargaderesincronizarlosrelojesyunodeterminacin.

Pag.9/24

Los bloques a ser transmitidos tienen un tamao que oscilan entre 128 y 1024 bytes.Lasealdesincronismoenelextremofuente,puedesergeneradaporelequipo terminal de datos o por el mdem. Sin embargo, cualquiera sea el que genere dicha seal,lamismasercomnparaambosequiposyenambosextremosdelalnea. Compresindedatos Los medios de comunicaciones necesarios para realizar transferencia de datos, han requerido de hardware, mdems, ms veloces y sistemas de multicanalizacin de canales de comunicaciones ms eficientes, que usando modernas tcnicas estadsticas han ido mejorando sus performances con el objeto de abaratar los costos de comunicacin. En todo este esquemaun mtodo que haido ganandomercado rpidamente son los sistemas de compresin de datos que permiten reducir el volumen de estos, disminuyendo las necesidades de almacenamiento en discos y abaratando las transmisiones,usandocdigosmassofisticados,sinnecesidaddeaumentarelBWdelos canales decomunicacin,se logra transferir mayorcantidad deinformacin entiempos menores. Sedenominacompresindedatosalastcnicaslgicasofsicasquepermitenque unconjuntodedatosdeunadeterminadalongitud,puedaserreducidoensutamaosin alterarelsignificadodelainformacinquelamismacontiene. ndicedecompresin X Longitud originaldeunconjuntodedatos Longitudcomprimidadelconjuntodedatos

X =

Sedenominafactordemritodecompresin P=1/X

CPU
CENTRA

C O M P R E

Mde m

Mde m

C O M P R E

CPU
CENTRA

Pag.10/24

PRO

CPU
CENTRAL

CE SA DOR DE

C O M P R M E

C O M M P R E

ETD

ETD

Transmisinmultinivel

ETD

Una de las maneras de aumentar la velocidad de transmisin sin aumentar la velocidad de modulacin de manera que no aumente la tasa de errores y el BW es medianteunaumentoenlosniveles.

Vt=1/T.Log2 n
Donde n es el nmero de niveles. Cuandon es mayor a 2, entonces la transmisin es denominadamultinivel. Paran=2 paran=3 paran=4 4niveles(dibits) 8niveles(tribits) 16niveles(cuadribits)

Lamayoradelosequiposmdems,quetransmitenavelocidadesdemsde2400 bps,empleanestasformasparaaumentarlavelocidaddetransmisin. Si consideramos como ejemplo una transmisin de 9600 bps necesitaramos cambiarlacadenciacada104 ms.Siusamoscuadribits,podramostrabajaravelocidades demodulacinde2400baudiosloquerepresentaunacadenciade416 ms

Pag.11/24

1 SealesenBandaBase Sealunipolar: Sedicequeunasealesunipolarcuandoundgitobinario0o1est representadoporunamismapolaridadyaseapositivaonegativa. 1001 101

Sealunipolarpositiva

Sealunipolarnegativa 2 Sealpolar: Sedicequeunasealespolarcuandolosvaloresquerepresentandgitos binarios 0 y 1 se originaron como consecuencia de un valor mximo positivo +Vi y un valornegativoVi.

Pag.12/24

001101

3Sealbipolar: Sedicequeunasealesbipolarcuandolosdgitosbinariosenelcasode1 tomanpolaridadalternadayelcerosiempreescero. 1 001101

Vamos a hacer otro ejemplo teniendo en cuenta las definiciones vistas. Sea un nmero110010011enloscasosvistos. Unipolar

Polar

Bipolar

Pag.13/24

TransmisinenBandaBase Porlogeneralseutilizaestetipodetransmisinporsubajocosto.Losequiposque realizanestetipodetransmisinselosdenominamdemdebandabase. Cuando deseamos enviar seales en esta modalidad la seal es previamente codificada de forma tal de reducir los componentes de continua que todo pulso rectangular asimtrico pueda presentar. La existencia de transformadores y de amplificadores,sifueraelcero,nodejaranpasarlacomponentedecontinuaprovocando unadeformacinimportantedelasealhechoqueaumentaralatasadeerror. Un ejemplo de utilizacin de esto es la red local o LAN, que transmite fundamentalmente en banda base debido a que los medios de comunicacin no pertenecenaredespblicas. porlo tanto todaseal enbanda basedebesercodificada paraadaptarlaalalneadetransmisin.Deallsurgelaexistenciadediversoscdigosde lneaocdigosdebandabase. CaractersticasparticularesdelastransmisionesenBandaBase LasealmssimpleparalatransmisineslasealNRZ(nonreturntocero). Latransmisindeun1===>emisindeunpulso. Latransmisindeun0===>noemisindeunpulso. PorlotantodecimosqueesunasealunipolarotambinconocidacomoON/OFF. Sianalizamosunpulsoeneldominiodelafrecuenciatenemos

Pag.14/24

Pero esta seal al ser de baja frecuencia la hace muchas veces una seal incompatibleparalatransmisindadoqueexistentransformadoresdeacoplamientoypor otraparteestostransformadoresporlogeneralseutilizancomoacoplamientoelctrico. OtroinconvenientequepresentanlassealesON/OFFocurrecuandosetieneque enviar una seal de reloj o sincronismo conjuntamente con datos, esta seal no posee potenciasuficienteenlafrecuenciadesealizacinyenconsecuenciaimpiderecuperar lasealdereloj. Acontinuacin,clasificaremoslassealesenbandabase. Ademsdeclasificarlaporeltipodepolaridadlapodemosclasificarmedianteelanchodel pulso.ComoporejemplolasealNRZqueelBITocupalatotalidaddelintervalo.

01100101

Otro tipo ser RZ (return to zero) en la que los bits quedan representados por pulsosqueocupanunapartedelintervalosignificativo.

0110011

Cdigosusualesparalatransmisinenbandabase Loscdigosmsusadosson:

Pag.15/24

1)Unipolarsinretornoacero(NRZ) 2)Unipolarconretornoacero(RZ) 3)Polarsinretornoacero(NRZ) 4)Polarconretornoacero(RZ) 5)Bipolarsinretornoacero(NRZ) 6)Bipolarconretornoacero(RZ) 7)Codificacindiferencial 8)Manchester. 9)Manchesterdiferencial. 10)Miller. 11)HDB3 12)Cdigo4B3T(4binario3ternario) 1)y2) El estadodecada BITesta representado porun pulso decorrientecontinua y un estado de corriente nulo. En este tipo de seales debemos realizar un muestreo para determinarelvalordecadaBIT.Latransmisindeun1selasuelellamarniveldemarca ylatransmisindeunceroniveldeespacio.

Pag.16/24

3) ElestadodecadaBITquedadeterminadoporunacorrientecontinuapositivayotra negativa.Enestetipodeseales,sibiensepierdeelsincronismosetienelaventajaque tienemenorBWdadoquelospulsossonmsanchos.Aqutambintenemosquerealizar muestreoparadeterminarlapresenciadecadaBIT.

01

10110 muestreo

4) Si consideramos un BIT que represente un 1 tendremos que durante un instante habrcorrientenegativayluegoretornaracero. Estetipodesealessedenominanautosincronizantesdebidoaqueenelreceptor, la seal de reloj queda unvocamente sincronizada por la cadencia de los pulsos, positivosynegativosquellegandesdeeltransmisor. 10110110

Pag.17/24

5) En este tipo de seales se utiliza bipolaridad solamente cuando se transmiten unos,ylatransmisindeceroscorrespondeasealesdenocorriente. 10110110

6)Bipolarsinretornoacero(AMI) Este tipo de cdigo, tambin denominado AMI ( alternative mark inversion), presentalaventajadeutilizarpulsosdemayorduracinquelosbipolaresRZ,siendoen consecuencia menor el BW y desde el punto de vista del sincronismo presenta iguales caractersticasquelosanteriores. 1011011 0

Pag.18/24

7)Codificadordiferencial En este tipodecodificacin tienen lugar dos etapas. Unapara formar en el TX la sealdiferencialatransmitirporelmediofsicoyotraparaarmarlasealrecuperadaen elRX. Primero una seal del tipo NRZ (polar) debe ser muestreada. En el instante del muestreosedetectaun1seproduceuncambiodeestadootransicin.Cuandoloquese detectaesuncero,significaunanotransicin. Para recuperar la seal original se debe efectuar un nuevo muestreo de la onda recibida,comparndoselapolaridaddemuestreoadyacente.Sihahabidounatransicin correspondeun"1",casocontrario"cero". Sealoriginal NRZ(polar)

Procesode muestreoIIIIII I

MuestreoIIIIIIII Sealrecuperada.

Pag.19/24

8)CdigoManchester. En este caso el BIT "1" se representa por una transicin positiva en la mitad del intervalosignificativoyunceroconunatransicinnegativaenlamismaubicacin. Enestetipodecodificacinnoseutilizaladiferenciadevalordelosnivelespara representarlosbits,sinoqueseempleanlasfasespositivasynegativasdelospulsos. Estatcnicaposibilitalasolucinalproblemaderecuperacindelasealreloj.

Pag.20/24

9)CdigoManchesterDiferencial. Estecdigosecaracterizaporqueparalatransmisindeunceroseefectauna transicinnegativaenlamitaddelintervalosignificativo,mientrasqueparalatransmisin deununonoseefectaningunatransicin,perosisealternalapolaridadconlacualse representa

Pag.21/24

10)CdigoMiller. Estecdigoempleaparalatransmisindeun"1",latransicinenlamitad del intervalo significativo. Para el caso de un cero, existe una transicin al final del intervalosielBITsiguienteesceroodelocontrarionohabrningunatransicin.

El cdigo Miller permite reducir considerablemente la contribucin de las bajas frecuenciasygarantizaunnmeromnimodetransicionescomopararecuperarlaseal derelojytieneunBWmenorqueelcdigoManchester. 11)CdigoHDB3 El cdigo High Density Binary se basa en el denominado AMI (Alternative Mark Invertion),elcualesuncdigobipolarNRZ. Elcerosiempreesceroyel1conpolaridadalternada.Estetipodesealtieneel inconveniente quecuandovieneuna largasecuenciade "0" puedeser quese pierdala posibilidadderecuperarlasealreloj.

Pag.22/24

Esporelloqueparalimitarestassecuenciasseefectanviolacionesalapolaridad comoserealizaHDB3quepermitelatransmisinde3bitscerosconsecutivoseinserta unBITunodenominadoBITdeviolacin. EnelcdigoHDB3cuandosetiene4cerosseguidos,sereemplazalasecuencia por"000VoR00V" ElpulsoV=1sedenominaviolacinyRtienesiempreigualpolaridadqueVyse denomina pulso de relleno. Para decidir que secuencia emplear se debe contar la cantidaddecerosexistentesentrelaltimaviolacinylaactual: Silacantidaddecerosespar=====>000V Silacantidaddecerosesimpar====>R00V ElprimerpulsoVdelaseriesiemprellevalamismapolaridaddelBITtransmitido. Esto sirve para que al recibirlo, se puede interpretar que se trata de una secuencia de ceros y no de datos. Los pulsos deviolacin se transmiten con polaridad alternada. De existirpulsodeRllevalamismapolaridadqueV.

Pag.23/24

12)Cdigo4B3T(4binario,3terciario). El cdigo HDB3 es el que frecuentementeseutiliza hasta34 Mbpssobrecables decobre.Paravelocidades mayoressobrecablescoaxiales seutilizael4B 3T(porej: 140Mbps)Estecdigoreducelatransmisinde4bits deinformacina3nivelesseal terciaria. Regladeformacin. Sealbinaria 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Sealterciaria 0 1+1 +1 1 1 1+10 10 0+1 +1 +10 10

+1 1+1 0+1+1 0+10 00+1 1+1+1 +100 +10+1 +1+10 +1+1 1 +1+1+1

Pag.24/24