Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de La Información y Transmisión de Datos - TI U2 v1 PDF
Teoría de La Información y Transmisión de Datos - TI U2 v1 PDF
Asignatura:
Tecnologa de la informacin
Ttulo
Teora de la Informacin y
Transmisin de Datos
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:
H = - k=1P(xk).log2 P(xk)
[Shannon/smbolo]
Por ejemplo: Una fuente de memoria nula puede emitir tres smbolos X1, X2, X3
conprobabilidades1/2,1/4,1/8.Laentropadelafuenteser:
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)
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 =
H( x) [Shannon/smbolo]
=
= [Shannon/seg]
[seg/smbolo]
t
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
20ms 20
Start
CarcterNH
30
Stop
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 = log2 ni
i=1 Ti
Donde Ti es la menor duracin terica de un elemento y ni es el nmero de estados
significativosdelamodulacin.
Parauncanalquetransmitaenmodoserieloexpresadoqueda
Vt =
log2 n
Simplificamosmslaecuacinsiconsideramosquelainformacinesbinaria
Vt= 1/T
Paraelcasodemodulacionesdecuatro,ocho,diecisis:
Vt=2.1/T4.1/T8.1/T
SilorelacionamosconVm
Vt=2Vm
3Vm
4Vm
entonces
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 totaldebitstransmitidos
tiempoempleado
E=
Vrtd
Vtd
Transmisinenmodoserie
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
X =
Longitud originaldeunconjuntodedatos
Longitudcomprimidadelconjuntodedatos
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
Vt=1/T.Log2 n
Donde n es el nmero de niveles. Cuandon es mayor a 2, entonces la transmisin es
denominadamultinivel.
Paran=2
4niveles(dibits)
paran=3
8niveles(tribits)
paran=4
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
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
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.
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
Sealterciaria
0000
0001
1+10
0010
10
0011
0+1
0100
+1
0101
+10
0110
+1 1+1
0111
0+1+1
1000
0+10
1001
00+1
1010
1+1+1
1011
+100
1100
+10+1
1101
+1+10
1110
+1+1
1111
+1+1+1
1+1
+1
1
10
1
Pag.24/24