Transmisin de Informacin

Teora de las comunicaciones - FCEN, UBA

Teora de las comunicaciones
Prctica 1: Transmisin de Informacin
Temas
Informacin, Fuentes de Informacin, Entropa, Velocidad de Transmisin, Latencia, Capacidad
de Canal.
Deniciones
Informacin de un evento:
I(s) = log(P(s)) con P(s) la probabilidad del evento s
Entropa de una fuente:
H(S) =
sS
P(s) I(s)
Largo promedio de un cdigo:
L(C) =
sS
P(s) l(C(s)) con l(C(s)) el largo de la codicacin del smbolo s
La codicacin es sin prdida de informacin si se cumple:
H(S) L(C(S))
Capacidad de un canal (limitado en potencia, en acho de banda y con ruido):
C[bps] = B[Hz] log(1 + SNR[veces]) con SNR[veces] = 10
SNR[dB]/10
y B el ancho de banda
disponible.
Velocidad de transmisin:
V
tx
[bps]
Velocidad de transmisin sin prdida de informacin:
V
tx
[bps] C[bps], con V
max
tx
= C
Tiempo de Transmisin de un bit:
T
tx
[seg] = 1/V
tx
Tiempo de Propagacin de un bit:
T
prop
[seg] = D/V con D la distancia del enlace y V la velocidad de propagacin de la forma de
onda en el medio fsico.
Latencia o Delay:
Delay[seg] = T
tx
+ T
prop
Capacidad de Volumen de un canal (tambin "Producto Delay por Velocidad de Tran-
simisin" o "Producto Delay por Ancho de Banda"):
C
vol
[bits] = Delay V
tx
Ejercicio 1
Qu cantidad de informacin se obtiene de la observacin de los siguientes experimentos u objetos?
a. la tirada de una moneda equilibrada
b. la tirada de un dado equilibrado
c. un codon (triplete de bases de ADN) en un genoma, cada base puede tomar 4 valores: A,T,C,G.
d. una letra en un libro de Borges
Ejercicio 2
Transmisin de Informacin
Teora de las comunicaciones - FCEN, UBA
Una fuente de informacin binaria con memoria nula produce el smbolo s
0
con probabilidad p
0
y el
smbolo s
1
con probabilidad p
1
= 1 p
0
a. Formular la entropa de la fuente como funcin de p
0
b. Gracar H(p
0
)
c. Dar una interpretacin de los puntos de la grca que considere interesantes
Ejercicio 3
Para la siguiete fuente
S = [P(A) = 0.4; P(B) = 0.3; P(C) = 0.2; P(D) = 0.1]
se proponen 3 cdigos posibles
A = 00 ; B = 01 ; C = 11 ; D = 010
A = 0 ; B = 01 ; C = 011; D = 111
A = 1 ; B = 01 ; C = 001 ; D = 0001
a. Cules son instantneos?
b. Cules son unvocamente decodicables?
c. Cul ofrece mejor rendimiento (H/L)?
d. Alguno presenta prdida de informacin?
Ejercicio 4
Cunto vale la entropa y la longitud de la codicacion de cada smbolo para las fuentes de informacin
de los siguientes casos?
a. 2 smbolos equiprobables
b. 4 smbolos equiprobables
c. 6 smbolos equiprobables
d. 8 smbolos equiprobables
e. 10 smbolos equiprobables
f. N smbolos equiprobables
Ejercicio 5
Considere una seal de video en escala de grises que transmite imgenes a una resolucin 640 x 480 pixels,
de los cuales cada uno puede asumir 10 niveles diferentes de brillo. Supongamos que la tasa de transmisin
es de 30 imgenes por segundo y que la relacin seal a ruido es de 30 dB.
a. Calcular la entropa de la fuente si todas las imgenes fueran equiprobables
b. Cuntos bits son necesarios para codicar cada imagen de manera ptima e instantnea?
c. Calcular el ancho de banda mnimo requerido para soportar la transmisin de la seal resultante
Transmisin de Informacin
Teora de las comunicaciones - FCEN, UBA
Ejercicio 6
Calcule la Capacidad de Volumen (cantidad de bits que entran simultneamente) en cada uno de los
siguientes medios fsicos de transmisin no ideales, asumiendo que se los utiliza a su mxima Capacidad de
Transmisin (es decir, sin prdida de informacin):
a. D = 100km, V = 200000km/s, SNR = 100dB, B = 400Hz
b. D = 100km, V = 200000km/s, SNR = 10dB, B = 400kHz
c. D = 100km, V = 300000km/s, SNR = 10dB, B = 400kHz
d. D = 100m, V = 300000km/s, SNR = 10dB, B = 400kHz
Ejercicio 7
Un satlite orbita la tierra tomando muestras meteorolgicas. Se desea establecer un enlace entre dicho
satelite y una base central en la supercie terrestre. Dicho medio de transmisin soporta una velocidad de
transmisin de 100 Mbps. Si la informacin viaja a una velocidad de propagacin de 300000 km/s, Es
posible que haya una distancia para la que el tiempo total de enviar 30Mb sea menor a 0.04 segundos?
Ejercicio 8
Suponga que se instala un enlace punto a punto de 100 Mbps entre la Tierra y una base en la Luna. La
distancia entre la Luna y la Tierra es de aproximadamente 385000 km, y la velocidad de propagacin de los
datos es la velocidad de la luz (300000 km/s).
a. Cul es el RTT del enlace?
b. Cuntos bits entran simultneamente en el canal?
c. Una cmara en la base lunar toma fotografas de la Tierra y las guarda en formato digital en un disco.
Suponga que el Control de Misin en la Tierra desea descargar la ltima imagen que es de 25 Mb. Cul
es el tiempo mnimo que puede transcurrir entre el momento en que se inicia el pedido del dato y naliza
la recepcin? (Asumir que el mensaje de pedido es de 2Kb)
Ejercicios de Parcial
Ejercicio 9
Una sonda espacial que orbita la tierra tomando imgenes climticas, se conecta con una computadora
terrestre por un enlace satelital que provee un ancho de banda til de 3 kHz con una relacin seal a ruido
de 10 dB. La sonda enva datos de imgenes con una resolucin de 10 Megapixeles usando una codicacin
de 12 bits por pixel.
a. Cul es el tiempo promedio de transmisin para cada imgen, asumiendo que todas las imgenes son
equiprobables?
b. Por qu podra disminuir dicho tiempo, si se supiera que las probabilidades de las imgenes no son
equiprobables?
Ejercicio 10
Un robot helicptero transmite la seal de su cmra de video sobre un enlace inalmbrico que tiene una
relacin seal a ruido del orden de los 30dB, con un ancho de banda til de 50kHz. Modelando la cmara
como una fuente de informacin se obtiene que su entropa es de 5Kb. Asumiendo que se desea transmitir
sin prdida de informacin:
Transmisin de Informacin
Teora de las comunicaciones - FCEN, UBA
a. Hasta cuntas imgenes por segundo es posible enviar?
b. Calcule el Delay promedio de una imgen enviada por el robot a 2km de distancia. (V
prop
= 300000km/s)
Ejercicio 11
En el esquema de la gura hay 3 servidores haciendo broadcasting de video a travs de un satelite. Cada
servidor enva video sin comprimir con una resolucin de 4Mb por imagen y 25 imagenes por segundo. Cada
servidor est conectado al switch que se conecta a un satelite mediante un enlace satelital. El enlace satelital
tiene una relacin seal ruido de 30dB.
a. Cunto ancho de banda (Hz) ser necesario en el en-
lace satelital para satisfacer el broadcasting de todos los
servidores sin prdida de informacin?
b. Si se modelaran las seales de los servidores como fuentes
de memoria nula y la entropa de cada fuente fuera como
se indica en la tabla Qu seal se podra comprimir ms?
Explique.
1 2 3
Entropa 100 180 150
Ejercicio 12
Un robot trepador sube escalando el monte Everest con una cmara. La seal de video de la cmara se
transmite sobre un enlace inalmbrico que tiene una relacin seal a ruido del orden de los 30dB, usando
50kHz del espectro. A su vez, se modela la seal de video como una fuente de informacin, deniendo cada
smbolo como cada una de las imgenes posibles y asumiendo que son todas equiprobables.
a. Si queremos enviar 26 imgenes por segundo Cul es el mximo valor de entropa que puede adoptar la
fuente?
b. Cul es la distancia para la cual el T
tx
de una imagen representa el 50% del Delay? (V
prop
= 300000km/s)
Bibliografa
Computer Networks: A systems approach. 5ta Edicin. Peterson & Davie. Captulo 1: Foun-
dation.
Teora de la informacin y codicacin. 5ta Edicin. Norman Abramson. Captulo 1: Intro-
duccin (secciones 1.1 a 1.5), Captulo 2: La informacin y sus fuentes (secciones 2.1 a 2.4), Captulo 3:
Propiedades de los cdigos (secciones 3.1 a 3.5), Captulo 4: Codicacin (secciones 4.1 a 4.3).
Data and Computer comunications. 5ta Edicin. William Stallings. Captulo 2: Data Transmis-
sion.