16
48 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
64 @ A B C D E F G H I J K L M N O
80 P Q R S T U V W X Y Z [ \ ] ^ _
96 ` a b c d e f g h i j k l m n o
112 p q r s t u v w x y z { | } ~
128 € ‚ ƒ „ … † ‡ ˆ ‰ Š ‹ Œ Ž
144 ‘ ’ “ ” • – — ˜ ™ š › œ ž Ÿ
160 ¡ ¢ £ ¤ ¥ ¦ § ¨ © ª « ¬ - ® ¯
176 ° ± ² ³ ´ µ ¶ · ¸ ¹ º » ¼ ½ ¾ ¿
192 À Á Â Ã Ä Å Æ Ç È É Ê Ë Ì Í Î Ï
208 Ð Ñ Ò Ó Ô Õ Ö × Ø Ù Ú Û Ü Ý Þ ß
224 à á â ã ä å æ ç è é ê ë ì í î ï
2 40 ð ñ ò ó ô õ ö ÷ ø ù ú û ü ý þ ÿ
10. EQUIVALENTES PASO BAJO. Dada la señal s(t) = m(t)·cos(2πf0t), donde m(t)
es un mensaje analógico (paso bajo) obtenga las componentes en fase y cuadratura
de s(t), así como su envolvente compleja.
14. CANAL. La señal s(t) obtenida a la salida del modulador del ejercicio 12 se
inyecta en un canal cuya respuesta impulsional es de la forma:
hc(t) = e-t/τu(t),
con τ = Ts/4. Se pide dibujar la señal c(t) obtenida a la salida del canal.
15. CANAL. La señal s(t) obtenida a la salida del modulador del ejercicio 13 es
inyectada en un canal ideal que únicamente introduce atenuación y retraso de la
señal, es decir, cuya respuesta impulsional (real, no equivalente paso bajo) viene
dada por:
hc(t) = α·δ(t-td)
siendo td = 9Ts/4 y α = 0.01.
15.a)Se pide obtener la respuesta equivalente paso bajo del canal.
15.b)Determinar las componentes en fase y cuadratura a la salida del canal.
15.c)Determinar la señal real a la salida del canal.
16. MODELOS DE CANAL. En una transmisión digital se va a utilizar como canal el
cable coaxial “N-53 Cu” cuyas especificaciones se muestran en la tabla siguiente:
18. RUIDO. v(t) es una señal ruidosa compuesta por ruido blanco y gaussiano de
media cero y varianza σv2. Se pide:
18.a)Obtener su función de autocorrelación, rvv(τ).
18.b)Obtener su densidad espectral Svv(f).
20. RUIDO PASO BAJO EQUIVALENTE. Sea vɶ ( t ) un ruido real paso banda y v(t)
el ruido complejo paso bajo equivalente, de modo que:
{ }
vɶ ( t ) = Re v ( t ) e j2 πf0 t
Suponiendo que las componentes en fase y cuadratura de v(t) son gaussianas de
varianza σv2 y media cero, y que su densidad espectral viene dada por:
Sii(f) = Sqq(f) = k·u(-|f|+B/2)
se pide determinar:
20.a)La relación entre k, B y σv2.
20.b)La autocorrelación de vɶ ( t )
20.d)La varianza de vɶ ( t )
22. En un sistema digital 4-QAM de transmisiones que está dando problemas, hemos
medido la constelación de la señal recibida, observando las gráficas siguientes:
3 3
2 2
1 1
0 0
-1 -1
-2 -2
-3 -3
-2 -1 0 1 2 -3 -2 -1 0 1 2 3
Figura 4 a) y b) Constelaciones medidas en la señal recibida
Determine cual es el problema en cada uno de los casos.
11 10
j/2
-√3/2 01 √3/2 Re
-j
00
Figura 5 – Constelación de una señal Y-QAM
DECODIFICADOR. En una transmisión que utiliza un codificador Y-QAM como
el mostrado en Figura 5, se recibe la secuencia s’[n] = {-j,j/2-√3/2, j/2-√3/2,0,0,-
j}. Determine la secuencia binaria m’[l] que se obtendría a la salida del
decodificador.
24. DETERMINACIÓN DEL INSTANTE DE MUESTREO. Un sistema digital de
comunicaciones transmite un pulso ps(t) = A· Π((t-Ts/2)/Ts), tal y como muestra la
figura
ps(t)
A
0 Ts t
Figura 6 – Forma de onda del pulso emitido
Para los siguientes modelos de canal, se pide determinar el instante de muestreo
apropiado, tomando como válida la aproximación realizada en clase, y
suponiendo que el filtro de recepción hr(t) es el filtro receptor óptimo (causal)
supuesto canal ideal.
24.a)Canal ideal
24.b)Canal con retraso td y atenuación α.
24.c)Canal exponencial con hc(t) = e-t/τu(t), τ = Ts/4.
0 Ts t
Figura 7 – Forma de onda del pulso emitido
n
0 Ts/2 Ts
-2 -1 0 1 2 n
-0.75
30. ENERGÍA DEL PULSO. En los tres supuestos del ejercicio 24, determine la
energía del pulso recibido pr(t).
31. ENERGÍA DEL PULSO. Un sistema digital de transmisión por fibra óptica
emplea como transmisor un laser “E2560/E2580-Type 10 Gbits/s EML Modules”
en el que se especifica una potencia óptica de transmisión de 10 mW. Suponiendo
que el canal es una fibra óptica SMF-28e, con una atenuación específica de 0,31
dB/Km, de 50 Km de longitud, y si la velocidad de señalización de la transmisión
es de 30 Mbaudios, determine la energía del pulso recibido. (Suponga para ello
que todos los símbolos tienen igual energía y que esta coincide con la energía del
pulso).
128 QAM 128 QAM 128 QAM 128 QAM 128 QAM 128 or 256 QAM
Modulation Type
T/R Spacing (MHz) 266 420, 490, 728 1010, 1560 1008, 1200, 1232 1008 700, 1260
-69 dBm -69 dBm -69 dBm -68 dBm -68 dBm -67 dBm
Threshold @ 10-6 BER
kT0 = 4·10-21 W/Hz.
-1 1 Re
11 10
-j
11 10
j/2
-√3/2 01 √3/2 Re
-j
00
Figura 9 – Constelación utilizada en el ejercicio
s0
-j
01
-3A -A A 3A
NOTAS:
39. CANAL BINARIO EQUIVALENTE. Determine, a partir de los resultados de los
ejercicios 34 y 35, el canal binario equivalente en cada caso. Particularice los
resultados cuando Eb = N0.
11 10
j/2
-√3/2 00 √3/2 Re
-j
01
Figura 10 - Constelación utilizada en el ejercicio
Compare el resultado con el obtenido en el ejercicio anterior. Piense sobre ello.
1. INFORMACIÓN. Una fuente emite uno de cuatro símbolos posibles durante cada
intervalo de señalización. Los símbolos ocurren con probabilidades 0.4, 0.3, 0.2 y
0.1. ¿Qué cantidad de información nos aporta la ocurrencia de cada uno de los
símbolos?
Canal Z
Enlace 1
30 Km
Enlace 2
Emisor Decisión por Receptor
30 Km mayoría
Enlace 3
30 Km
pe = 0,01
Enlace cable
Emisor Decisor Receptor
pe = 0,03
3 s0 3 Re
−
2 2
-j
s3
Figura 3 – Constelación Y-QAM
donde los símbolos se numeran de s0 a s3, de acuerdo con el índice que indica su
propia codificación, la matriz de probabilidades de transición del canal es:
p(r0|s0) p(r1|s0) p(r2|s0) p(r3|s0) 0,7 0,1 0,1 0,1
p(r0|s1) p(r1|s1) p(r2|s1) p(r3|s1)
p(r0|s2) p(r1|s2) p(r2|s2) p(r3|s2) = 0,1 0,8 0,05 0,05
p(r0|s3) p(r1|s3) p(r2|s3) p(r3|s3)
0,1 0,05 0,8 0,05
2πσ
19.b) f X ( x ) = λe u (x)
−λx
19.c)fX(x) uniforme en [-a,a]
1. CANAL DIGITAL E ISI. Un canal digital tiene una respuesta impulsional hd[n]
como la mostrada en la figura.
0.5
0.3
hd[n]
0
.-0.1
-0.5
-1
-2 -1 0 1 2
n
Se pide:
1.a)Determinar la secuencia de símbolos recibida, en ausencia de ruido, cuando la
secuencia de símbolos emitida es s[n] = {-1, -j, 1, -j, -1, -1, j, 1, j, j …}
1.b)Explicar de forma justificada si la ISI, por si sola, podría provocar errores de
detección en el sistema anterior.
2. Dado el canal digital con respuesta impulsional hd[n] = δ[n] -0.3·δ[n-1] + 0,4·δ[n-
2] – 0.2·δ[n-3] que va a ser utilizado en un sistema binario (símbolos emitidos ±1)
se pide:
2.a)Dibuje el esquema resultante al interpretar dicho canal como un codificador
convolucional
2.b)Dibuje el diagrama de estados, indicando claramente en cada transición que
nivel se emite y a qué símbolo emitido se asociaría.
3. Repita los apartados anteriores para el canal hd[n] = -0.6·δ[n+1] + δ[n] + 0.3·δ [n-
1], suponiendo que los símbolos emitidos son ahora {+3 +1 -1 y -3}.
6. Haciendo uso del algoritmo de Viterbi para un canal digital con respuesta
impulsional hd[n] = δ[n] – 0.8·δ[n-1] y por el que se transmite una secuencia de
símbolos 4-PAM s[n] con niveles dados por {-3,-1,1,3}, decodifique la secuencia
emitida cuando la secuencia recibida r[n] es … 0.2 -3.1 1.3 -3.1 2.9 -0.3 -4.3 -
1.1 -1.2 0.0 …. Asuma el estado inicial del canal que estime oportuno.
0.5
0.5
hd[n]
0
-0.3
-0.5
-1
-1 0 1 2 3
n
CANAL
BINARIO
EQUIVALENTE
CANAL
DISCRETO
EQUIVALENTE
CANAL
DIGITAL
EQUIVALENTE
Ruido
v(t)
(señal
analógica)
3.
3.a) Para almacenar el máximo tiempo posible de música debemos recurrir a la
máxima capacidad de compresión, que para este dispositivo es de 32
Kbps. Como admite hasta 128 MBytes tendremos:
128·8·106
Tm á x = = 32000 s ≈ 8h53min
32·103
3.b) Para cargar 128MBytes usando el estándar USB 1.1 (12 Mbps)
necesitaremos
128·8·106
TUSB1.1 = = 85.3s ≈ 1min 25s
12·106
3.c) Usando USB 2.0 (480 Mbps)
128·8·106
TUSB2.0 = = 2.13s
480·106
y con FireWire (400 Mbps)
128·8·106
TFireWire = = 2.56s
400·106
3.d) El régimen binario de la señal de audio especificada es de:
R b = fs muestras ·N bits ·2 = 44100·16·2 = 1411200bps
segundo b muestra
por tanto el tiempo de audio en calidad CD almacenable es de:
128·8·106
TAudioCD = = 725s ≈ 12 min 5s
1411200
4.
4.a) Utilizando la tabla de código ASCII tenemos (en decimal):
“H” = 72 “o” = 111 “l” = 108 “a” = 97
que, convertidos en secuencia binaria (7 bits/carácter) resulta en:
m[l] = 1001000 1101111 1101100 1100001
4.b) Si queremos añadir un bit de paridad par a cada carácter (de forma que el
número de 1’s o 0’s sea par) tendremos:
m[l] = 1001000 0 1101111 0 1101100 0 1100001 1
5.
5.a) s[n]=1,-1,-1,1,-1,-1,-1,-1,1,1,-1,1,1,1,1,-1,1,1,-1,1,1,-1,-1,-1,1,1,-1,-1,-1,-
1,1,1
5.b) s[n] = -j,j,1,1,-1,j,-1,-j,-1,j,-j,1,-1,1,1,-1
5.c) Para generar una modulación 8-PSK necesitaremos una constelación como
la siguiente:
Im
010
011 001
100 000
Re
101
111
110
6.
6.a) Es más sencillo realizar la división en base decimal. Transformando m[l] a
decimal tenemos:
m[l] = 10010000110111101101100011000011 2430523587
que al dividir por el polinomio 10101 = 21 arroja un resto de 9, que
codificado con 4 bits resulta ser 0101. Este es el CRC a añadir al mensaje
original.
Por tanto el mensaje con CRC será:
m[l] = 10010000110111101101100011000011 0101
6.b) Supongamos que el error se produce en el último bit del mensaje. La
secuencia recibida será:
m’[l] = 10010000110111101101100011000010 0101
cuya parte de mensaje en decimal corresponde a 2430523586.
Evidentemente ahora al dividir el resto es 8 (una unidad menos que antes).
Luego el CRC recibido debería ser 0100 y no 0101. Por tanto se deduce
que se ha producido un error en la transmisión.
6.c) Suponiendo que el mensaje se recibe correctamente pero el error se
produce en el CRC, al calcular el CRC asociado al mensaje y compararlo
con el recibido no coincidirán y se deducirá que se ha producido un error
en la transmisión.
6.d) Cualquier combinación de ‘error en el mensaje’ + ‘error en el CRC’ que
hagan cuadrar ambos términos pasaría desapercibida por el sistema
detector de errores.
Por ejemplo, partiendo de la secuencia errónea del apartado b), si además
se hubiese producido un error en el CRC tal que:
m’[l] = 10010000110111101101100011000010 0100
el error hubiese pasado desapercibido.
También si incrementamos o decrementamos el mensaje en 21 (polinomio
por el que se ha dividido) el resto (CRC) no variaría y el error pasaría
desapercibido.
7.
7.a)
0000 0001 0010 0011
3j
-3 -1 1 3
1000 1001 1010 1011
-j
-3 -1 1 3
1100 1101 1111 1110
-j
1 1 1 1
1 2 1
2 2 2 2
1 2 1
1 1 1 1
1 2 1
d=
(16·1 + 8·2 ) = 1.33bits
24
En el segundo caso la distancia entre cualesquiera dos símbolos
adyacentes es un bit, luego la distancia media también:
d = 1bit
Esto significa que si se produce un error en la transmisión utilizando la
codificación del apartado a) y dicho error nos lleva al símbolo adyacente
(que es lo más probable) entonces cometeremos en promedio 1.33 bits de
error. Sin embargo, en el caso b) dicho error será de tan solo 1 bit.
9.
{ } { }
s ( t ) = m ( t ) cos ( 2πf 0 t ) = Re sɶ ( t ) e j2 πf0t = Re ( s I ( t ) + js Q ( t ) ) e j2 πf0 t =
= s I ( t ) cos ( 2πf 0 t ) − s Q ( t ) sin ( 2πf 0 t )
Por tanto, identificando términos:
sI(t) = m(t), sQ(t) = 0
10.
10.a) Función de transferencia H(f)
H(f)
1
f
-fc fc
Respuesta impulsional h(t) = ℑ {H(f)-1
t
1/B
-T/2 T/2
t
-fc fc
f
10.c) Es necesario para eso resolver la convolución entre p(t) y h(t) o bien
operar en el dominio de la frecuencia, multiplicando H(f) y P(f) y
antitransformando el resultado.
Tomando como referencia para la gráfica T=B/2 (por ejemplo)
tendríamos:
Y(f) T/2
t
-1/B-T/2 1/B+T/2
10.d)
10.e) El equivalente paso bajo del filtro será:
sen ( πBt ) cos ( 2πf c t ) sen ( πBt )
h ( t ) =2
πt
{
= ℜ hɶ ( t ) e j2 πfc t ⇒ hɶ ( t ) = 2} πt
y su función de transferencia será:
H(f) = 2[u(f+B/2)-u(f-B/2)] = 2 Π(f/B)
Gráficamente:
(f )
H
f
-B/2 B/2
hɶ ( t )
2B
-1/B 1/B t
t
-T/2 T/2
yɶ ( t )
-1/B-T/2 1/B+T/2 t
10.h) { }
y ( t ) = yɶ ( t ) e j2 πfc t = yɶ ( t ) cos ( 2πf c t )
t
-1/B-T/2 1/B+T/2
11.
11.a)
s(t)
11.b)
Im
Re
0 1
11.c)
sr(t)
12.
13.
13.a)
Im
j
-1 1 Re
-j
13.b)
sI(t)
90º
{
s ( t ) = ℜ as ( t ) e
jφs ( t ) j2 πf 0 t
e }
Pero en cualquier caso obtendremos:
s(t)
14.
s(t)
hc(t)
c(t) = h c ( t ) * ∑ s [ n ] ps ( t − nTs ) =
n =−∞
∑ s [ n ]{h ( t ) * p ( t − nT )}
n =−∞
c s s
donde, denominando
pr(t) = hc(t)*ps(t)
tenemos que:
∞
c(t) = ∑ s [ n ] p ( t − nT )
n =−∞
r s
pr(t) -4
1-e
c(t) -4
1-e
15.
15.a) Si la respuesta real del canal es:
hc(t) = α· δ(t-td)
y sabiendo que
{ }
h c ( t ) = ℜ hɶ c ( t ) e j2 πf0 t = αδ ( t − t d )
tenemos que:
hɶ c ( t ) = αδ ( t − t d ) e − j2 πf0t = αδ ( t − t d ) e − j2 πf0 td
15.b) Las componentes en fase y cuadratura a la salida serán:
cI(t) = [αsI(t-td)cos(2πf0td) + αsQ(t-td)sin(2πf0td)]
cQ(t) =[-αsI(t-td)sin(2πf0td) + αsQ(t-td)cos(2πf0td)]
15.c) La señal real a la salida del canal será:
c ( t ) = c I ( t ) cos ( 2πf 0 t ) − cQ ( t ) sin ( 2πf 0 t )
c ( t ) = αs I ( t − t d ) cos ( 2πf 0 ( t − t d ) ) − αs Q ( t − t d ) sin ( 2πf 0 ( t − t d ) )
NOTA: En este caso el factor 2 que suele aparecer queda compensado al no ser
realmente la respuesta impulsional del canal una función paso banda de banda
estrecha.
16.
16.a) A 450 MHz tenemos 11dB/100 m luego:
Atenuación total (dB) = 44 dB α = 10-44/20 = 6.3·10-3
La velocidad de propagación es 0,85c, por tanto
td = 400/(0,85c) = 1,568 µs
16.b) A 1200 MHz tenemos que interpolar los valores de la tabla. Asumiendo
adecuado un modelo lineal de interpolación tendremos:
1000 MHz 16,9dB/100 m
1350 MHz 19,9 dB/100 m
Por tanto en dicho tramo la pendiente es de
pte = (19,9-16,9)/(1350-1000) = 8,57·10-3 dB/MHz
De modo que a 1200 MHz tendremos
Atenuación a 1200 MHz = 16,9 + 8,57·10-3·200 = 18,61 dB/100 m
Luego a 400 m tendremos:
Atenuación total (dB) = 74,4 dB α = 10-74,4/20 = 1.89·10-4
16.c) Si necesitamos disponer de una potencia de -20 dBm en el receptor,
necesitaremos transmitir una potencia mínima de:
Primer caso: -20 dBm + 44 dB = 24 dBm = 251 mW
Segundo caso: -20 dBm + 74,4 dB = 275,4 W
16.d) Si la potencia máxima de emisión es de 32 dBm, la máxima atenuación
admisible será:
At. máxima = 32 – (-20dBm) = 52 dB
Por tanto, cada 100 m debemos tener una atenuación no superior a
At máxima/100 m = 52/4 = 13 dB/100 m
que corresponde a alguna frecuencia intermedia entre 450 MHz y 862
MHz. Realizando una interpolación lineal al igual que en el apartado b)
tenemos:
450 MHz 11 dB/100 m
862 MHz 15,6 dB/100 m
Pte = (15,6-11)/(862-450) = 11,16 ·10-3
Hasta alcanzar los 13 dB/100 m tendremos:
2/11,16·10-3 = 179,2 MHz
Por tanto la frecuencia límite es
fmax = 450 + 179,2 = 629,2 MHz
17.
17.a) Suponiendo válido el modelo de propagación en espacio vacío tendremos:
hc(t) = αδ(t-td)
Balance energético1:
1
Habría bastado para resolver el ejercicio suponer un cierto valor de α, sin necesidad de
desarrollarlo por completo. No obstante, así se ilustra de forma más adecuada el resultado.
λ2
Pr = Pt G t G r
( 4πd )
2
−∞
2
h r,norm ( t ) = 2e − t u ( t )
2
H r,norm ( f ) =
1 + j2πf
N0
Sww ( f ) =
1 + 4π 2 f 2
rww ( τ ) = F −1 {Sww ( f )} = 0 e
N −t
2
N
σ2w = rww ( 0 ) = 0
2
20.
20.a)
∞
σ = rvv ( 0 ) =
2
v ∫ S ( f ) df = kB
ii
−∞
20.b)
{ }
rvɶ vɶ ( t, τ ) = E vɶ ( t ) vɶ ( t − τ ) =
*
21.
21.a) El filtro de recepción será en este caso simplemente:
hr(t) = ps(-t+Ts/2) = ps(t) = u(t)-u(t-Ts/2)
aunque lo tomaremos normalizado:
2 T
hr ( t ) = u ( t ) − u t − s
Ts 2
21.b)
πfTs
πfTs − j 2
2 sin e
Hr (f ) = 2
Ts πf
21.c)
Ts
T t −
p t ( t ) = h r ( t ) * ps ( t ) = s Λ 2
2 Ts
pt(t)
Ts
2
0 Ts t
21.d)
πfTs
N 0 sin 2
Sww ( f ) = 2
Ts π2f 2
21.e) Si el canal hubiese sido:
hc(t) = e-t/τu(t) con τ = Ts/4
el filtro adaptado hubiese sido :
Ps* ( f ) H*c ( f ) e − j2 πft0
Hr ( f ) = k
Svv ( f )
que en este caso, con Svv(f) = N0/2, resultaría (suponiendo de momento t0
= 0):
P* ( f ) H*c ( f )
Hr ( f ) = k s = k ' Ps* ( f ) H*c ( f ) ⇒ h r ( t ) = k ' ps ( − t ) * h c ( − t )
N0
2
− t − s / τ
T
T
ps ( t ) * h c ( t ) = (1 − e ) u ( t ) − 1 − e 2 u t − s
−t / τ
2
Gráficamente:
pr(t)
Ts
−
1− e 2
0 Ts 2Ts 3Ts t
donde podemos ver que bastaría, en la práctica, con tomar t0 = 3 Ts
hr(t)=k’pr(3Ts-t)
−T2s
k' 1− e
0 Ts 2Ts 3Ts t
mientras que k’ lo elegiremos para tener un pulso de recepción
normalizado:
2e
k'=
Ts e2 + 1
La densidad espectral de ruido a la salida del filtro adaptado será ahora:
πfTs
sin 2
N N 2 e Ts
Sww ( f ) = 0 H r ( f ) = 0
2
2 4 π2 f 2 e 2 + 1 ( 4 + π2 f 2 Ts2 )
22. En el caso a) el problema es un exceso de ruido. En el caso b) hay un error de fase
en el enganche de portadora o bien están desbalanceadas en fase las ramas
encargadas de procesar los canales fase y cuadratura.
23.
Im
10
11
j/2
-√3/2 01 √3/2 Re
-j
00
24.
24.a) Canal ideal, hc(t) = δ(t) hr(t) = Ts-1/2·p(Ts-t) si queremos usar el filtro
receptor normalizado:
t − Ts
p r ( t ) = A Ts Λ
2Ts
pr(t)
A Ts
0 2Ts t
Instante
óptimo de
muestreo
t=Ts
αA Ts
0 td 2Ts+td t
Instante
óptimo de
muestreo
t=Ts + td
pc(-t)
Instante
óptimo de
muestreo
t=4Ts
25.
25.a) Canal ideal, hc(t) = δ(t)
3 t − Ts
hr ( t ) = Λ
Ts 2Ts
si queremos usar el filtro receptor normalizado.
2A 3 2A 2A Ts
pr ( t ) = 5 / 2 t [ u(t) − u(t − Ts ) ] − 5 / 2 ( t − Ts ) + [ u(t − Ts ) − u(t − 2Ts )]
3
Ts 3 Ts 3 3
pr(t)
Ts
2A
3
0 Ts 2Ts t
Instante
óptimo de
muestreo
t=Ts
25.b) hc(t) = αδ(t-td)
3 t − Ts
hr ( t ) = Λ
Ts 2Ts
si queremos usar el filtro receptor normalizado.
2Aα
p r ( t ) = 5 / 2 ( t − t d ) [ u(t − t d ) − u(t − Ts − t d ) ]
3
Ts 3
2A 2A Ts
− 5 / 2 ( t − t d − Ts ) + α [ u(t − t d − Ts ) − u(t − t d − 2Ts )]
3
Ts 3 3
pr(t)
Ts
2αA
3
0 Ts 2Ts t
Instante
óptimo de
muestreo
t=Ts+td
-2Ts -Ts 0 t
hr(t)=k’pc(3Ts-t)
0 Ts 2Ts 3Ts t
Instante
óptimo de
muestreo
t=3Ts
26.
A Ts
0 2Ts t
Instante
óptimo de
muestreo
t=Ts
A Ts
hd[n]
-1 0 1 n
23.b)
pr(t)
αA Ts
0 td 2Ts+td t
Instante
óptimo de
muestreo
t=Ts + td
αA Ts
hd[n]
-1 0 1 n
23.c)
pr(t)
Instante
óptimo de
muestreo
t=4Ts
hd[n]
-1 0 1 n
24.a)
pr(t)
Ts
2A
3
0 Ts 2Ts t
Instante
óptimo de
muestreo
t=Ts
Ts
2A hd[n]
3
-1 0 1 n
24.b)
pr(t)
Ts
2αA
3
0 Ts 2Ts t
Instante
óptimo de
muestreo
t=Ts+td
Ts
2α A
3 hd[n]
-1 0 1 n
24.c)
pr(t)
Instante
óptimo de
muestreo
t=3Ts
hd[n]
-1 0 1 n
28.
28.a) r[n] = {-0.75, 1.75, 0.25, -2.25, 1.25, 0.25,-2.25,-0.25, 1.50, 0.50}
1.75
-1.5
1.25
0.25 -0.5
-4 -2 0 2 4 6 8 10
-0.75
-2.25
-1.5
1.25
0.25 -0.5
-4 -2 0 2 4 6 8 10
-0.75
-2.25
28.c) s’[n] = {1, 1, -1, 1, 1, -1, -1, 1}. La ISI es responsable de 3 errores.
29.
23.a) y 23.b) El ruido se deberá modelar como ruido blanco gaussiano de potencia
σw2 = N0/2. Por tanto:
w2
1 − N0
fw ( w ) = e N0 Sww ( F ) =
πN 0 2
23.c) En este caso el ruido será gaussiano, pero no blanco. Su autocorrelación será
(despreciando los valores del filtro de recepción fuera del intervalo –Ts..Ts):
rww [ n ] ≈ rhh ( −Ts ) δ [ n + 1] rhh ( 0 ) δ [ n ] + rhh ( Ts ) δ [ n − 1]
Trabajando sobre la expresión del apartado 23.c se puede ver que la relación entre
coeficientes de la correlación rhh(τ) es aproximadamente
rhh ( 0 ) = 6.26rhh ( Ts )
de forma que dado que el filtro está normalizado tiene que verificarse que:
∞
N N N0
∑ rww [ n ] = 0 = 8.26rww [1] = 1.31rww [ 0 ] ⇒ rww [ 0] = 0 rww [1] =
n =−∞ 2 2.62 16.52
La densidad espectral del ruido será por tanto:
N 1 1
Sww ( F ) = 0 + cos ( 2πF )
2 1.31 8.26
y su función f.d.p:
w2
1 −
fw ( w ) = e N0
πN 0
24.a) y b) Exactamente igual que en 23.a) y b)
24.c) En este caso el filtro de recepción se obtuvo en dicho apartado. Su función
de autocorrelación toma la forma siguiente:
rhh(t)
∞ ∞
( t + Ts ) dt = 2 A 2
2
t − Ts 0
E pr = ∫ p r ( t ) dt = ∫ A Ts Λ
2 2 2
dt = 2A 2
Ts ∫
−∞ −∞ 2Ts − Ts
Ts2 3
23.b) Igual que antes pero con un factor α por la atenuación del canal
2
2
E pr = α 2 A 2
3
23.c) En esta ocasión es tal vez más sencillo operar a partir de la función densidad
espectral de energía. El pulso a la salida del canal es:
pc(t) = (1-e-t/τ)u(t)- (1-e-(t-Ts)/τ)u(t-Ts)
de modo que su transformada de Fourier será:
Pc ( f ) =
( 2T e
s
−8
+ 4 j − 2 ) e− j2 πfTs − 4 j
2πf ( 4 + 2 jπfTs )
Como hemos tomado hr(t)=kpc(t0-t), tendremos que el pulso de recepción
resultante de la convolución tendrá como T. Fourier:
Pr(f) = kPc*(-f)ej2πft0·Pc(f)
pero como nos interesa evaluar:
∞
E pr = ∫ P (f )
2
r df
−∞
el valor de t0 es irrelevante. Realizando el cálculo tenemos:
( 2T e + 4 j − 2 ) e − j2 πfTs − 4 j ( 2Ts e −8 − 4 j − 2 ) e + j2 πfTs + 4 j
2
∞ −8
E pr = ∫k df = 0.273A 2
2 s
−∞
2πf ( 4 + 2 jπfTs ) 2πf ( 4 − 2 jπfTs )
32.
32.a) Para un sistema 128-QAM, cuya constelación se muestra en la figura,
tenemos:
33. El Threshold está establecido para una BER de 10-6, por tanto eso supone una
probabilidad de error de símbolo Pe ≅ 2·10-6. Tenemos pues:
1 3Es
2·10−6 ≈ 2 1 − erfc 2 J − 1 N
J ( ) 0
donde J es el número de niveles de la modulación. Cada equipo toma diferentes
valores de Es y J. Por tanto en cada caso el valor de N0 es diferente.
Si lo hacemos por columnas:
J 128 32 128 16 128 16 128 16
Es 9,01·10- 2,56·10- 11,34·10- 2,05·10- 11,34·10- 2,05·10- 14,2·10- 2,58·10-18
18 18 18 18 18 18 18
34. El canal es hd[n] = √Ep· δ[n]. Al haber simetría total, basta con calcular tan sólo
algunos de los valores de la matriz de transición del canal, que será:
p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 )
p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 )
donde:
2 2
1 Ep
2
wq
∞ ∞ w
1 − Ni0 − N0
p ( r0 | s 0 ) = ∫ ∫ e e dw idw q = 1 + erf
πN 0 4 N0
− Ep − Ep
2 2 2
∞ ∞ w wq
1 − Ni0 − N0 1 1 Ep
p ( r1 | s 0 ) = ∫ ∫ e e dw idw q = − erf
πN 0 4 4 N0
− Ep Ep
2 2
1 Ep
2 wq
∞ ∞ w
1 − Ni0 − N0
p ( r2 | s 0 ) = ∫ ∫ e e dw idw q = 1 − erf
πN 0 4 N0
Ep Ep
o también
2
1 Ep
p(r2|s0) = 1-p(r0|s0)-2p(r1|s0) = 1 − erf
4 N
0
4
1 1
p ( r1 | s 0 ) = − erf (1) = 0.0724
2
4 4
p ( r2 | s 0 ) = (1 − erf (1) ) =0.00618
1 2
35. En este caso el resultado es más complejo y necesitaremos utilizar las regiones de
decisión dadas en el ejercicio 22.
Las simetrías ahora dejan una matriz de probabilidades de transición como la
siguiente:
p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r2 | s 0 )
p ( r0 | s1 ) p ( r1 | s1 ) p ( r0 | s1 ) p ( r0 | s1 )
p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r2 | s 0 )
p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r0 | s 0 )
donde:
∞ 3 ( w q +1) w2 w q2
1 − Ni0 − N0
p ( r0 | s 0 ) = ∫ ∫ e e dw idw q
E p − 3( w q +1)
πN 0
−
2
( w q −2 )
2 Ep − w2 w q2
3
1 − Ni0 − N0
p ( r1 | s 0 ) = ∫ ∫ πN 0 e e dw idw q
Ep ( w q −2)
2 3
1 − p ( r0 | s 0 ) − p ( r1 | s 0 )
p ( r2 | s 0 ) =
2
−∞ − 3w q w2 w q2
1 − Ni0 − N0
p ( r0 | s1 ) = ∫ ∫ e e dw idw q
Ep 3w q
πN 0
−
2
p ( r1 | s1 ) = 1 − 3p ( r0 | s1 )
Evaluando ahora para Eb = N0 y teniendo en cuenta que Es = 3Ep/4 = 2Eb tenemos
que Ep = 8/3 Eb = 8/3N0. En esas condiciones:
p(r0|s0) = 0.808
p(r1|s0) = 0.061
p(r2|s0) = 0.065
p(r0|s1) = 0.122
p(r1|s1) = 0.634
36.
36.a) La matriz será (explotando las simetrías):
p ( r0 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r0 | s 0 )
donde
w2 w i2
∞ ∞
1 − 12
( 2 ) ≈ 0.977
1 − i 1 1
p ( r0 | s 0 ) = ∫ e N0 dw i = ∫ e dw i = + erf
− Ep πN 0 −1 π 2 2
2
p ( r1 | s 0 ) = 1 − p ( r0 | s 0 ) ≈ 0.0227
36.b) En este caso la constelación corresponde a una QPSK y la matriz será:
p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 )
p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 )
Im
s2
s1
s3
s4 s0
-1 1 Re
s5 s7
s6
lo que aprovechando las simetrías dará lugar a una matriz de transición como:
p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 )
p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 ) p ( r2 | s 0 )
p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 )
p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 ) p ( r4 | s 0 )
p ( r | s ) p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 )
4 0
p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 )
p ( r | s ) p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 ) p ( r1 | s 0 )
2 0
p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 ) p ( r4 | s 0 ) p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 )
donde:
37.
La matriz buscada es de la forma:
p ( 0 | 0 ) p (1 | 0 )
p ( 0 | 1) p (1 | 1)
Tenemos que evaluar las probabilidades p(0|0) y p(1|1). Las otras dos se obtienen
simplemente restando:
( p ( r0 | s0 ) + p ( r1 | s0 ) ) + 4 ( p ( r1 | s1 ) + p ( r0 | s1 ) ) +
1 1
p ( 0 | 0) =
4
+ ( p ( r1 | s1 ) + p ( r2 | s1 ) ) + ( p ( r2 | s 2 ) + p ( r1 | s 2 ) ) = 0.8125
1 1
4 4
= ( p ( r0 | s 0 ) + p ( r3 | s 0 ) ) + ( p ( r2 | s 2 ) + p ( r3 | s 2 ) ) +
1 1
p (1|1)
4 4
+ ( p ( r3 | s3 ) + p ( r0 | s 3 ) ) + ( p ( r3 | s 3 ) + p ( r2 | s 3 ) ) = 0.873
1 1
4 4
de forma que la matriz buscada es:
0.8125 0.1875
0.127 0.873
38.
38.a)
Eb = Es/2 y Es = ¼ A2 (9+1+1+9) = 5·A2, luego Eb = 2.5 A2
38.b) La matriz de probabilidades de transición será (explotando simetrías):
p ( r0 | s 0 ) p ( r1 | s 0 ) p ( r2 | s 0 ) p ( r3 | s 0 )
p ( r0 | s1 ) p ( r1 | s1 ) p ( r1 | s 0 ) p ( r3 | s1 )
p ( r3 | s1 ) p ( r1 | s 0 ) p ( r1 | s1 ) p ( r0 | s1 )
p ( r3 | s 0 ) p ( r2 | s 0 ) p ( r1 | s 0 ) p ( r0 | s 0 )
donde:
−2A ( w +3A )2
1 −
1 1 2
p ( r0 | s 0 ) = ∫ e N0
dw = + erf ≈ 0.897
−∞ πN 0 2 2 5
( w +3A )2
1 6 2
0 −
1
p ( r1 | s 0 ) = ∫ e N0
dw = erf − erf ≈ 0.1029
−2A πN 0 2 5 5
( w +3A )2
1 6
( )
2A −
1
p ( r2 | s 0 ) = ∫ e N0
dw = erf 2 5 − erf ≈ 0.0000739
0 πN 0 2 5
( w +3A )2
( )) ≈ 2·10
∞
(
−
1 1
p ( r3 | s 0 ) = ∫ e N0
dw = 1 − erf 2 5 −10
2A πN 0 2
−2A ( w + A )2
1 −
1 2
p ( r0 | s1 ) = ∫ e N0
dw = 1 − erf ≈ 0.10295
−∞ πN 0 2 5
0 ( w + A )2
1 −
2
p ( r1 | s1 ) = ∫ e N0
dw = erf ≈ 0.794
−2A πN 0 5
∞ ( w + A )2
1 −
1 6
p ( r3 | s1 ) = ∫ e N0
dw = 1 − erf ≈ 0.00739
2A πN 0 2 5
38.c) Utilizando la codificación binaria pura
s0 = ‘00’, s1 = ‘01’, s2 = ‘10’, s3 =’11’
tendremos:
= ( p ( r0 | s 0 ) + p ( r1 | s 0 ) ) +
1
p ( 0 | 0 ) = p (1|1) = 1 − p e
4
+ ( p ( r0 | s 0 ) + p ( r2 | s 0 ) ) +
1
4
+ ( p ( r0 | s1 ) + p ( r1 | s1 ) ) +
1
4
+ ( p ( r0 | s 2 ) + p ( r2 | s 2 ) ) = 0.871
1
4
pe = 1- 0.871 = 0.129
38.d) Utilizando codificación de Gray
s0 = ‘00’, s1 = ‘01’, s2 = ‘11’, s3 =’10’
tendremos:
p (0 | 0)
1
4
( p ( r0 | s0 ) + p ( r1 | s0 ) ) +
=
+ ( p ( r0 | s 0 ) + p ( r3 | s 0 ) ) +
1
4
+ ( p ( r0 | s1 ) + p ( r1 | s1 ) ) +
1
4
+ ( p ( r0 | s 3 ) + p ( r3 | s3 ) ) = 0.897
1
4
= ( p ( r2 | s1 ) + p ( r3 | s1 ) ) +
1
p (1|1)
4
+ ( p ( r3 | s 2 ) + p ( r2 | s 2 ) ) +
1
4
+ ( p ( r2 | s 2 ) + p ( r1 | s 2 ) ) +
1
4
+ ( p ( r2 | s3 ) + p ( r3 | s 3 ) ) = 0.845
1
4
de modo que en este último caso la matriz de probabilidades de transición del
canal binario equivalente será:
0.897 0.103
0.155 0.845
39.
Para el ejercicio 32, la matriz de probabilidades de transición resultaba:
0.8488 0.0724 0.00618 0.0724
0.0724 0.8488 0.0724 0.00618
0.00618 0.0724 0.8488 0.0724
0.0724 0.00618 0.0724 0.8488
por tanto, tendremos:
= ( p ( r0 | s 0 ) + p ( r1 | s 0 ) ) +
1
p ( 0 | 0 ) = p (1|1) = 1 − p e
4
+ ( p ( r0 | s 0 ) + p ( r3 | s 0 ) ) +
1
4
+ ( p ( r0 | s1 ) + p ( r1 | s1 ) ) +
1
4
+ ( p ( r0 | s 3 ) + p ( r3 | s3 ) ) = 0.9212
1
4
Para el ejercicio 33 tendremos:
0.808 0.061 0.065 0.065
0.122 0.634 0.122 0.122
0.065 0.061 0.808 0.065
0.065 0.061 0.065 0.808
p ( 0 | 0 ) = p (1|1) = 1 − p e =
1
4
( p ( r0 | s0 ) + p ( r1 | s0 ) ) +
+ ( p ( r0 | s 0 ) + p ( r2 | s 0 ) ) +
1
4
+ ( p ( r0 | s1 ) + p ( r1 | s1 ) ) +
1
4
+
1
4
( p ( r0 | s2 ) + p ( r2 | s2 ) ) = 0.84275
40. Con el nuevo codificador obtendríamos un canal no simétrico:
= ( p ( r0 | s 0 ) + p ( r1 | s 0 ) ) +
1
p (0 | 0)
4
+ ( p ( r1 | s1 ) + p ( r0 | s1 ) ) +
1
4
+ ( p ( r1 | s1 ) + p ( r2 | s1 ) ) +
1
4
+ ( p ( r2 | s 2 ) + p ( r1 | s 2 ) ) = 0.8125
1
4
= ( p ( r0 | s 0 ) + p ( r3 | s 0 ) ) +
1
p (1|1)
4
+ ( p ( r2 | s 2 ) + p ( r3 | s 2 ) ) +
1
4
+ ( p ( r3 | s3 ) + p ( r0 | s3 ) ) +
1
4
+ ( p ( r3 | s3 ) + p ( r2 | s 3 ) ) = 0.873
1
4
Observese que se ha roto la simetría y que se verifica que la semisuma de p(0|0) y
p(1|1) arroja el mismo resultado que en el ejercicio anterior.
41.
41.a) Si la BER es 10-6, el modelo de canal binario equivalente será:
1 − 10−6 10−6
−6
10 1 − 10−6
41.b) Si conectásemos dos sistemas en cascada la pe del sistema global sería:
pe = pe,1(1-pe,2) + pe,2(1-pe,1) = 1,999998·10-6 ≈ 2·10-6
UNIVERSIDAD DE SEVILLA
ESCUELA SUPERIOR DE INGENIEROS DE TELECOMUNICACIÓN
EJERCICIOS RESUELTOS DE TRANSMISIÓN DIGITAL - II
2.
2.a)I(‘No hay blanco’) = log2(1/pNo hay blanco) = 1.442·10-5 bits
2.b)I(‘Hay blanco’) = log2(1/pHay blanco) = 16.6 bits
J −1
j= 0
3.
J −1 1 1 1
3.a) H ( S ) = ∑ p j log 2 = 10 ·log 2 −3 + 0.999·log 2
−3
= 0.0114 bits
j= 0 pj 10 0.999
3.b)En total tendremos
1'' 1'' 300p 300p
21cm·29.7cm· · · = 8.7·106 puntos
2.54cm 2.54cm 1'' 1"
4.
5 1 1
4.a) ( ) ∑ p j log 2 = 6· log 2 ( 6 ) = 2.585 bits
H X =
j= 0 pj 6
2 1 1 1 1
4.b) H ( Y ) = ∑ p j log 2 = log 2 ( 6 ) + log 2 ( 3) + log 2 ( 2 ) = 1.459 bits
j= 0 pj 6 3 2
4.c)
H ( Y | X ) = ∑∑ p ( y j , x k ) log 2
2 5
1
=
j= 0 k = 0 p ( yj | xk )
1 1
= p ( y 0 , x 0 ) log 2 + p ( y1 , x1 ) log 2 +
p ( y 0 | x 0 ) p ( y1 | x 1 )
1 1
+ p ( y 2 , x1 ) log 2 + p ( y3 , x 2 ) log 2 +
p(y | x ) p ( y | x )
2 1 3 2
1 1
+ p ( y 4 , x 2 ) log 2 + p ( y5 , x 2 ) log 2 =
p(y | x ) p ( y | x )
4 2 5 2
1 1 1 1 1 1
= log 2 (1) + log 2 (1) + log 2 (1) + log 2 (1) + log 2 (1) + log 2 (1) =
6 6 6 6 6 6
1
= 6 log 2 (1) = 0 bits
6
= ∑∑ p ( x j , y k ) log 2
5 2
1
H (X | Y) =
j= 0 k = 0 p ( x j | yk )
1 1
= p ( x 0 , y 0 ) log 2 + p ( x1 , y1 ) log 2 +
p ( x 0 | y0 ) p ( x1 | y1 )
1 1
+ p ( x1 , y 2 ) log 2 + p ( x 2 , y 3 ) log 2 +
p(x | y ) p(x | y )
1 2 2 3
1 1
+ p ( x 2 , y 4 ) log 2 + p ( x 2 , y5 ) log 2 =
p ( x 2 | y4 ) p ( x 2 | y5 )
1 1 1 1 1 1
= log 2 (1) + log 2 ( 2 ) + log 2 ( 2 ) + log 2 ( 3) + log 2 ( 3) + log 2 ( 3) =
6 6 6 6 6 6
= 1.126 bits
6.
6.a)Tenemos 8.7·106 puntos, luego necesitaremos 8.7 Mbits
6.b)El tiempo necesario será:
8.7·106 bits
t= = 604.2s ≈ 10minutos
14400bps
6.c)La entropía de una hoja (supuestos puntos independientes) será:
H(hoja) = 8.7·106 puntos·0.0114 bits/punto = 99180 bits
6.d)En 20 segundos se transmiten 20s ·14400 bps = 288000 bits. Por tanto:
H ( S ) 99180
η= = = 0.34 = 34%
L 288000
7.
7.a)
p(s1) = 1-p(s0)
p(r0|s0) = 1-pe0
p(r1|s0) = pe0
p(r0|s1) = pe1
p(r1|s1) = 1-pe1
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = (1-pe0) p(s0) + pe1 (1-p(s0))
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = pe0 p(s0) + (1-pe1)(1-p(s0))
p(r0,s0) = p(r0|s0) p(s0) = (1-pe0) p(s0)
p(r1,s0) = p(r1|s0) p(s0) = pe0 p(s0)
p(r0,s1) = p(r0|s1) p(s1) = pe1 (1-p(s0))
p(r1,s1) = p(r1|s1) p(s1) = (1-pe1)(1-p(s0))
1 1
7.b) ( ) ∑ p ( rj ) log 2
1
( )
1
= = p ( r0 ) log 2 + − ( )
H R
p ( rj ) p (r ) 1 p r0 log 2 1 − p ( r )
j= 0
0 0
7.c)
H ( R | S ) = ∑∑ p ( rj ,s k ) log 2
1 1
1
=
j= 0 k = 0 p ( rj | s k )
1 1
= p ( r0 ,s 0 ) log 2 + p ( r1 ,s 0 ) log 2 +
p(r | s ) p ( r | s )
0 0 1 0
1 1
+ p ( r0 , s1 ) log 2 + p ( r1 , s1 ) log 2 =
p (r | s ) p ( r | s )
0 1 1 1
1 1
= (1 − p e0 ) p ( s 0 ) log 2 + p e0 p ( s 0 ) log 2 +
(1 − p )
e0 p e0
1 1
+ p e1 (1 − p ( s 0 ) ) log 2 + (1 − p e1 ) (1 − p ( s 0 ) ) log 2
p e1 (1 − p e1 )
7.d)
∂H ( R | S) 1 1
= (1 − p e0 ) log 2 + p e0 log 2 +
∂p ( s 0 ) (1 − p )
e0 p e0
1 1
− p e1 log 2 − (1 − p e1 ) log 2 =
p e1 (1 − p e1 )
= γ ( p e0 ) − γ ( p e1 )
7.e)
∂H ( R ) ∂H ( R ) ∂p ( r0 ) 1 1 1 1 ∂p ( r0 )
= = log 2 − − log 2
1 − p ( r ) ln 2 ∂p ( s ) =
+
·
∂p ( s 0 ) ∂p ( r0 ) ∂p ( s 0 )
p ( r ) ln 2
0 0 0
1 1
= log 2
p ( r )
− log 2 1 − p ( r ) (1 − p e0 − p e1 )
0 0
8.
8.a)Si p(s0) = p(s1) = ½ tendremos:
1
H ( S ) = ∑ p ( s j ) log 2
1
1
= 2· ·log 2 ( 2 ) = 1 bit
j= 0 p (s j ) 2
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = 0.65
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = 0.35
1 1 1
H ( R ) = ∑ p ( rj ) log 2
1
= 0.65·log 2 + 0.35·log 2 = 0.934bits
j= 0 p ( rj ) 0.65 0.35
8.b)Utilizaremos la expresión:
p ( rk | s j )
I ( S; R ) = ∑∑ p ( s j , rk ) log 2
1 1
j= 0 k = 0 p ( rk )
lo que requiere disponer de las probabilidades
p(r0,s0) = p(r0|s0) p(s0) = 0.45
p(r1,s0) = p(r1|s0) p(s0) = 0.05
p(r0,s1) = p(r0|s1) p(s1) = 0.2
p(r1,s1) = p(r1|s1) p(s1) = 0.3
0.9 0.1 0.4 0.6
I ( S; R ) = 0.45·log 2 + 0.05·log 2 + 0.2·log 2 + 0.3·log 2 =
0.65 0.35 0.65 0.35
= 0.214 bits
H(S|R) = H(S) – I(S;R) = 1 – 0.214 = 0.786 bits
8.c)Utilizando el resultado del ejercicio 7 tenemos:
1 1
γ ( p ) −γ ( p )
− pe1 − 0.4
e0 e1 0.469 − 0.971
1− pe 0 − pe1
p (s0 ) = 2 +1 =2 +1
1− 0.1− 0.4
= 0.534
1 − pe0 − p e1 1 − 0.1 − 0.4
p(s1) = 1-p(s0) = 0.466
y la capacidad coincidirá con el valor de I(S;R) cuando las probabilidades de s0 y
s1 son las anteriores.
p ( rk | s j )
I ( S; R ) = ∑∑ p ( s j , rk ) log 2
1 1
j= 0 k = 0 p ( rk )
lo que requiere disponer de las probabilidades
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = 0.667
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = 0.333
1 1 1
H ( R ) = ∑ p ( rj ) log 2
1
= 0.667·log 2 + 0.333·log 2 = 0.918 bit
j= 0 p ( rj ) 0.667 0.333
I ( S; R ) = 0.215 bits
H(S|R) = H(S) – I(S;R) = 0.996 – 0.215 = 0.781 bits
8.e)Un canal binario simétrico con capacidad 0.215 bits tendrá una pe resultante
de resolver:
1 1
0.215 = 1 − pe log 2 − (1 − pe ) log 2
pe 1 − pe
ecuación trascendente que encuentra solución para pe = 0.234, con lo que el canal
buscado sería:
0.766 0.234
0.234 0.766
9.
9.a)La solución viene dada por la fórmula obtenida en el ejercicio 7
1 1
γ ( pe 0 ) −γ ( pe1 )
− pe1 − 0.1
0.722 − 0.469
1− pe 0 − pe1
p (s0 ) = 2 +1 =2
1− 0.2 − 0.1
+1 = 0.482
1 − pe0 − pe1 1 − 0.2 − 0.1
p(s1) = 1-p(s0) = 0.518
9.b)La capacidad de canal es el máximo valor de la información mútua y se
obtiene precisamente para las probabilidades anteriores.
p ( rk | s j )
C = max {I ( S; R )} = ∑∑ p ( s j , rk ) log 2
1 1
j= 0 k = 0 p ( rk )
lo que requiere disponer de las probabilidades
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = 0.4374
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = 0.5626
1 1 1
H ( R ) = ∑ p ( rj ) log 2
1
= 0.5626·log 2 + 0.4374·log 2 = 0.988bits
j= 0 p ( rj ) 0.5626 0.4374
I(S; R) = 0.398bits
9.d)De haber seleccionado símbolos equiprobables:
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = 0.45
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = 0.55
p(r0,s0) = p(r0|s0) p(s0) = 0.4
p(r1,s0) = p(r1|s0) p(s0) = 0.1
p(r0,s1) = p(r0|s1) p(s1) = 0.05
p(r1,s1) = p(r1|s1) p(s1) = 0.45
0.8 0.2
I ( S; R ) = 0.4·log 2 + 0.1·log 2 +
0.45 0.55
0.1 0.9
+0.05log 2 + 0.45·log 2 = 0.397 bits
0.45 0.55
10.
10.a) Obviamente 0,1
10.b) La capacidad del canal es
1 1
C = 1 − pe log 2 − (1 − p e ) log 2 =0.53 bits
pe 1 − pe
de modo que, si utilizásemos adecuadamente dicho canal, la H(S|R) sería
únicamente de H(S) – C = 0,881 – 0,531 = 0,35 bits. Ahora bien, para que un
codificador sea "adecuado" debe explotar al máximo las propiedades del canal. En
el caso de un canal BSC se deberá verificar p(s0) = p(s1) = ½. Luego en ese caso la
H(S) a la salida del codificador sería de 1 bit, de modo que el conjunto
codificador-canal-decodificador se estaría comportando como un canal BSC con
capacidad 0,65 bits. De ahí la probabilidad de error sería:
1 1
0, 65 = 1 − pe log 2 − (1 − pe ) log 2 ⇒ pe = 0, 0658
p
e 1 − p e
10.c) Si C es mayor o igual que H(S) entonces es posible una transmisión sin
errores, luego
1 1
0,881 = 1 − pe log 2 − (1 − pe ) log 2 ⇒ p e = 0, 0161
p
e 1 − p e
13.
13.a)Canal 1
1 0
0 1
Canal 2
1 0
1 1
2 2
Canal 3
1 1
2 0 0
2
1 1
0
1
4 4 2
13.b)La probabilidad de error es 0, luego la capacidad será 1 bit. Para alcanzarla
p(s0) = p(s1) = ½
13.c)En este caso haremos uso de los resultados del ejercicio 7 para obtener p(s0)
1 1
γ ( pe 0 ) −γ ( p e1 )
− pe1 − 0.5
0 −1
1− pe 0 − pe1
p (s0 ) = 2 +1 =2
1− 0.5
+1 = 0.6
1 − pe0 − pe1 1 − 0.5
p(s1) = 1-p(s0) = 0.4
mientras que la capacidad será:
p ( rk | s j )
C = max {I ( S; R )} = ∑∑ p ( s j , rk ) log 2
1 1
j= 0 k = 0 p ( rk )
lo que requiere disponer de las probabilidades
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = 0.8
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = 0.2
14.
14.a)La primera posibilidad es tratarlo como un canal Binario No Simétrico y
aplicar los resultados obtenidos para ese caso. Sin embargo, en esta ocasión
vamos a abordar la solución directamente, optimizando la I(S;R) para este canal.
El proceso es más largo pero también más ilustrativo.
Para ello lo pondremos todo en función de p(s0) y del resto de datos del problema.
p(s1) = 1- p(s0)
p(r0) = p(r0|s0) p(s0) + p(r0|s1) p(s1) = p(s0) + (1-ε)(1- p(s0))
p(r1) = p(r1|s0) p(s0) + p(r1|s1) p(s1) = ε(1- p(s0))
εp ( s ) + 1 − ε (1−ε )
d
dp ( s 0 )
I ( S; R ) = − log 2 ( εp ( s 0 ) + 1 − ε ) + log 2
0
1− ε
(
+ log 2 (1 − p )( s 0 )ε )
εp ( s ) + 1 − ε (1−ε )
(1 − p ( s0 ) )
ε
0
1− ε
I ( S; R ) = log 2
d
=0
dp ( s 0 ) εp ( s 0 ) + 1 − ε
(1−ε )
εp ( s0 ) + 1 − ε
(1 − p ( s 0 ) )
ε
1− ε =1
εp ( s 0 ) + 1 − ε
ε
1 − p ( s0 ) (1−ε )
= (1 − ε )
εp ( s 0 ) + 1 − ε
1 − p ( s0 ) (1−ε )
= (1 − ε ) ε
εp ( s 0 ) + 1 − ε
(1−ε )
1 − p ( s 0 ) = (1 − ε ) ε ( εp ( s 0 ) + 1 − ε )
(1−ε )
(1−ε )
1 − p ( s 0 ) = (1 − ε ) ε εp ( s 0 ) + (1 − ε ) ε (1 − ε )
(1−ε )
(1−ε )
1 − (1 − ε ) ε (1 − ε ) = (1 − ε ) ε ε + 1 p ( s 0 )
1
1 − (1 − ε ) ε
(1−ε )
= p ( s0 )
ε (1 − ε ) ε + 1
Sustituyendo ahora p(s0) por su valor obtendremos la capacidad.
1
εp ( s 0 ) + 1 − ε = (1−ε )
ε (1 − ε ) ε + 1
1
(1 − ε ) ε
(1 − p ( s ) ) (1 − ε ) =
0 (1−ε )
ε (1 − ε ) ε +1
1
1 − (1 − ε ) ε 1 −
C = I ( S; R ) =− log 2
(1−ε ) (1−ε )
ε (1 − ε ) ε + 1 ε (1 − ε ) ε + 1
1
1 (1−ε )
−
(1− ε)ε ε (1 − ε ) ε + 1
(1−ε )
log 2 −
1 − ε
ε (1 − ε ) ε + 1
(1−ε ) 1
(1−ε ) 1
ε (1 − ε ) ε + (1 − ε ) ε ·log ε (1 − ε ) ε + (1 − ε ) ε
−ε
(1−ε ) 2 (1−ε )
ε (1 − ε ) ε + 1 ε (1 − ε ) ε + 1
14.b)El caso ε = 0 resulta:
C = I ( S; R ) = 0
Para el caso ε = 1 obtenemos:
1 1
C = I ( S; R ) = − log 2 −
1+1 1+1
1
(
1
)
−1 1 − ·log 2 1 − 1 = 2 log 2 ( 2 ) = 1
2 2 2
como cabía esperar.
Para el caso ε = 0,5 tendremos:
2
1 3
1 − 1 −
p ( s0 ) = 2 =4=
3
1 5 5
1−
2
11 1 4
2 +1
22
2
1
1−
C = I ( S; R ) = − 2
log 2
1 −
1
1−
1
1−
2 2
11 1 1 1 1
2 +1 2 1 − 2 2 + 1
22
1
1
1−
2 2
1 1 1 − 1 12 + 1
2 2
− 2
1
log 2
1 −
1−
2 1−
1 1 1 2
1 − 2 + 1
2 2
1 3 3
− 1 − ·log 2 1 −
2 5 5
3 4 1 8 1 2
C = I ( S; R ) = − log 2 − log 2 − ·log 2 = 0, 32
5 5 5 5 5 5
14.c)Es obvio, dado que la conexión en serie de dos canales Z resulta:
1 1 1
0 0 0 0 0 0
1-ε 1-ε 1-ε’
1 1 1 1 1 1
ε ε ε’
con ε’ = ε2, y repitiendo dicho procedimiento, llegamos a la conclusión establecid
en el enunciado.
14.d)Cuando el número de etapas tiende a infinito, la capacidad tiende a 1 (ε = 1)
o a 0 (ε ≠ 1)
15. CONEXIÓN SERIE. Dos canales binarios simétricos están conectados en
cascada. Determine la capacidad de cada uno de ellos por separado y la capacidad
total cuando ambos se conectan en cascada. Suponga que ambos tienen:
15.a)Identica probabilidad de error, pe. Evalúe su resultado para pe = 0.05.
15.b)Diferente probabilidad de error pe1, pe2. Evalúe su resultado para pe1 = 0.05,
pe2 = 0.1.
16.
16.a)Para determinar la capacidad del canal actuaremos de la forma habitual.
Necesitamos obtener I(S;R) en función de p(s0) y p(s1) = 1 – p(s0). En este caso
hay tres posibles símbolos recibidos: r0, r1 y r2 donde r2 corresponde al símbolo
borrado. Dada la simetría, la capacidad se obtendrá cuando p(s0) = p(s1) = ½.
Enlace 1
30 Km
Enlace 2
Emisor Decisión por Receptor
30 Km mayoría
Enlace 3
30 Km
17.a)Determinar (no son necesarias las demostraciones) la probabilidad de error y
la capacidad de un único sistema cuando se utiliza para cubrir una distancia de 10
Km y cuando se utiliza para cubrir una distancia de 30 Km.
17.b)Determinar la probabilidad de error y la capacidad de la conexión serie de
los tres sistemas, cubriendo cada uno de ellos 10 Km.
17.c)Determinar la probabilidad de error y la capacidad de la conexión paralelo de
los tres sistemas, si se cubre al mismo tiempo la distancia total con los tres. Como
en este caso al receptor llegarán tres símbolos, suponga que decide por mayoría.
pe = 0,01
Enlace cable
Emisor Decisor Receptor
pe = 0,03
19.
19.a)Evaluar la información mutua de canal si los cuatro símbolos s0…s3 son
equiprobables.
19.b)Determine la matriz de probabilidades de transición del canal binario
equivalente suponiendo de nuevo símbolos equiprobables.
19.c)Evaluar, a partir del canal binario equivalente, la información mutua de dicho
canal binario.
19.d)Obtener una expresión válida de la información mutua del canal original en
función de las probabilidades de s0, s1, s2 y s3. Tenga en cuenta para ello las
condiciones que necesariamente se derivarán de la simetría del problema
planteado.
19.e)Determinar la capacidad del canal original.
19.f)Determine el canal binario equivalente que resulta cuando se utilizan las
probabilidades de símbolo obtenidas en el apartado anterior (si no lo ha podido
resolver tome p(s1) = 0,4; p(s0) = p(s2) = p(s3)) . Obtenga también la capacidad de
dicho canal binario.
19.g)Si los cuatro símbolos son equiprobables tendremos:
p(s0) = p(s1) = p(s2) = p(s3) = 0.25
y para los símbolos recibidos tendremos:
p(r0) = 0.25·(p(r0|s0) + p(r0|s1) + p(r0|s2) + p(r0|s3)) = 0.25
Del mismo modo:
p(r0) = p(r1) = p(r2) = p(r3) = 0.25
Por tanto, evaluándo I(R;S) como
I(R;S) = H(R) – H(R|S)
tendremos:
H(R) =2 bits
H(R|S) = 0.7·0.25·log2(1/0.7) + 3·0.8·0.25·log2(1/0.8) +
+ 6·0.1·0.25·log2(1/0.1) + 6·0.05·0.25·log2 (1/0.05) = 1,106 bits
luego la información mútua vale:
I(R;S) = H(R) – H(R|S) = 0.894 bits
19.h)Para obtener la matriz de probabilidades de transición del canal binario
equivalente debemos evaluar todas las posibilidades de transmitir cero o uno. Así,
por ejemplo, un cero puede transmitirse de 4 formas:
Im
s2 s1
j/2
3 s0 3 Re
−
2 2
-j
s3
Opción 1: Como primer cero de s0
Opción 2: Como segundo cero de s0
Opción 3: Como primer cero de s1
Opción 4: Como segundo cero de s2
por tanto:
I(S;R) = H(R) – H(R|S) = -[0.15 + 0.7 p(s0b)]log2(0.15 + 0.7 p(s0b))-
- [0.85 – 0.7 p(s0b)]·log2(0.85 – 0.7 p(s0b)) – 0.61
que es la expresión buscada.
19.j)Para el canal propuesto originalmente en el ejercicio, la información mútua
podría determinarse de forma idéntica a la obtenida en el ejercicio anterior. Para
ello necesitaremos los valores de p(r0) a p(r3). Como el objetivo final es
determinar la capacidad de canal, una mera observación nos permite realizar la
siguiente suposición:
La maximización nos conducirá, por simetría, a p(s1) = p(s2) = p(s3), y por tanto,
p(s0) = 1 – 3·p(s1).
De ese modo, podemos optimizar respecto a p(s1) únicamente. Ahora
expresaremos la información mutua en función de dicho parámetro. Para ello
necesitamos obtener primero las probabilidades p(r0) a p(r3). Nuevamente por
simetría, podemos ver que p(r1) = p(r2) = p(r3):
p(r1) = 0.1·(1 – 3·p(s1)) + 0.9·p(s1) = 0.1+0.6·p(s1)
p(r0) = 0.7·(1-3·p(s1)) + 0.3·p(s1) = 0.7 – 1.8·p(s1)
Por tanto:
H(R) = -3·(0.1+0.6·p(s1))·log2(0.1+0.6·p(s1)) – (0.7 – 1.8·p(s1))·log2(0.7–
1.8·p(s1))
mientras que H(R|S) resulta:
H(R|S) = -0.7·(1-3·p(s1))·log2(0.7) – 3·0.1·(1 – 3·p(s1))·log2(0.1) –
- 3·0.1·p(s1)·log2(0.1) – 3·0.8·p(s1)·log2(0.8) – 6·0.05·p(s1)·log2(0.05) =
H(R|S) = 1.357 – 1.004·p(s1)
de forma que la información mutua la podemos escribir en función de p(s1) como:
I(R;S) = -3·(0.1+0.6·p(s1))·log2(0.1+0.6·p(s1)) – (0.7 – 1.8·p(s1))·log2(0.7–
1.8·p(s1)) - 1.357 + 1.004·p(s1)
19.k)Para obtener la capacidad es necesario derivar la expresión anterior frente a
p(s1) e igualar a cero. Realizando dicha operación obtenemos:
p(s1) = 0.28633 --> p(s0) = 0.141
lo que, sustituido en la expresión de la información mútua, nos da la capacidad:
C = 0.9132 bits/símbolo
19.l)Si utilizamos las probabilidades de símbolo obtenidas en el apartado anterior,
el canal binario resultante es:
p(r0b|s0b) = 0.141·p(r0 o r1|s0) + 0.141·p(r0 o r2|s0) +
+ 0.28633·p(r0 o r1|s1) + 0.28633·p(r0 o r2|s2) =
= 0.141·0.8 + 0.141·0.8 + 0.28633·0.9 + 0.28633·0.9 = 0.741
Evaluando lo mismo para un 1 tenemos:
p(r1b|s1b) = 0.28633·p(r1 o r3|s1) + 0.28633·p(r2 o r3|s2) +
+ 0.28633·p(r1 o r3|s3) + 0.28633·p(r2 o r3|s3) =
= 4·0.28633·0.85 = 0.973
de forma que ahora se obtiene un canal binario NO simétrico, con pe0 = 0.259 y
pe1 = 0.037 Para obtener la capacidad es necesario recurrir a las expresiones ya
conocidas para canal binario no simétrico:
1 1
γ ( pe 0 ) −γ ( pe1 )
− p e1 − 0.027
0.825 − 0.179
1− pe 0 − pe1
p ( s0 ) = 2 +1 =2
1− 0.286
+1 = 0.449
1 − pe0 − pe1 1 − 0.286
Luego p(s1) = 0.551. Sustituyendo en la expresión de la información mútua para
un canal binario no simétrico obtendremos la capacidad de dicho canal:
C = 0.617 bits
20. ENTROPÍA DIFERENCIAL. Determine la entropía diferencial de las siguientes
variables aleatorias:
( x −µ )2
1 −
20.a) f X ( x ) = e 2 σ2
2πσ
20.b) f X ( x ) = λe u (x)
−λx
22.
Para poder transmitir a 155 Mbps es necesario que el canal tenga, como mínimo
esa capacidad. Luego
C = Blog2(1+SNR) ≥ 155·106
de donde podemos despejar la SNR mínima requerida
155·106
SNR ≥ 2 106
− 1 = 4.56·1046
Como la potencia de ruido disponible en el receptor es
Pn = kT0BF = 4·10-21·106·100.4 = 10-14 W
necesitaremos una potencia de señal en el receptor mínima de:
Ps,rec = SNR·Pn = 4.56·1032 W = 326.6 dBW
de forma que la potencia emitida deberá ser, como mínimo:
Pt,min = Ps,rec + At = 326.6 dBW + 1.8·12 dB = 348.2 dBW 6.6·1034 W !!!!!
Pn2
Pn1 PnN
Pn3 . . .
PnN-1
1. CANAL DIGITAL E ISI. Un canal digital tiene una respuesta impulsional hd[n]
como la mostrada en la figura.
0.5
0.3
hd[n]
0
.-0.1
-0.5
-1
-2 -1 0 1 2
n
Se pide:
1.a)Determinar la secuencia de símbolos recibida, en ausencia de ruido, cuando la
secuencia de símbolos emitida es s[n] = {-1, -j, 1, -j, -1, -1, j, 1, j, j …}
1.b)Explicar de forma justificada si la ISI, por si sola, podría provocar errores de
detección en el sistema anterior.
a) Para interpretar el canal como un codificador convolucional los últimos L-1 símbolos
emitidos actuarán como “estado” del canal, el símbolo emitido en el instante actual actuará
como entrada al codificador y la salida se obtiene teniendo en cuenta los pesos asignados por
la respuesta impulsional del canal digital equivalente. Gráficamente para el caso que nos
ocupa:
Estado
-1
-0.1
1
1.1
a 1 -0.5 -1 f
0.9
1,1,1 -1,1,-1
-1 1
0.7
-1.1 1.9
1
1.3 1
-1.5
-1
b -1 e
1,1,-1 -1,1,1
-0.7 -1.9
1 -1 1.5
1
0.5
1
0.1 c d
1,-1,1 1,-1,-1
3. Repita los apartados anteriores para el canal hd[n] = -0.6· δ[n+1] + δ[n] + 0.3· δ [n-
1], suponiendo que los símbolos emitidos son ahora {+3 +1 -1 y -3}.
1 0.3
Entrada -0.6
−0.6s [ n + 1] + s [ n ] + 0.3s [ n − 1]
b) El diagrama de estados solicitado estará compuesto por un total de 42 estados,
ya que cada uno de los registros de estado puede contener el valor ±1, ±3.
Gráficamente tendremos:
-3,-3 -3,3 -3,-1 -3,1
-3
3.1
1
0.7 1,1 3,-3
-3
2.5
1
0.1
1,-1 3,3
-1
1.3
3
-1.1 3
1,3 3,-1
-0.5
-1
1.9
1,-3 3,1
Se han completado las primeras transiciones con los valores asociados. Se omiten el
resto de valores y flechas por motivos de claridad.
5. Dado el canal digital con respuesta impulsional hd[n] dada por hd[n] = -0.6· δ[n+1]
+ δ[n] + 0.3· δ [n-1], se envia a través de dicho canal la secuencia binaria s[n] = …
1 1 -1 1 -1 -1 1 -1 1 -1 …
5.a)Determine la secuencia que se recibiría en ausencia de ruido (considere que
los dos últimos símbolos transmitidos antes de s[n] son dos 1’s)
5.b)Determine la secuencia que realmente se recibe si el ruido toma los valores
w[n] = … 0.6 -0.3 1.5 -0.6 0.6 0.1 -0.5 1.0 -1.0 0.5 …
5.c)Determine la secuencia que se detectaría si se utilizase un detector
convencional (detección por signo)
5.d)Determine la secuencia detectada haciendo uso del algoritmo de Viterbi.
5.e)Compare los resultados de los apartados c) y d) con la secuencia emitida.
Obtenga sus conclusiones.
c
1,-1
1 1
0.1 -1.9
1 -1
0.7 a d
1,1 -1.3 1.3 -1,-1 -0.7
1 1.9 -0.1 -1
-1 -1
b
-1,1
Ahora vamos a construir el Trellis que incluirá todos los posibles caminos. Dado que
nos dicen que los dos símbolos anteriores son dos 1’s, tendremos que arrancar del estado
a.
1 1 1 1
a 0.7 a 0.7 a 0.7 a 0.7 a
-1 -1 -1 -1
1.9 1.9 1.9 1.9
b b b 1 b 1 b
-1 -1
0.1 0.1 1.3
1.3
1 1 1
-1.3 -1.3 -1.3
c c -1 c -1 c -1 c
-0.1 -0.1 -0.1
1 1
-1.9 -1.9
-1 -1
d d d -0.7 d -0.7 d
donde se ha indicado, bajo cada transición, el nivel que se genera.
Ahora simplemente tendremos que evaluar la diferencia entre la señal recibida y las
posibles transiciones, calculando el peso de cada una de las ramas. Resulta:
1 1.6 0.2
b b b 9.23 b
10.43
9.22 2.43
c c 3.7 c 0.27 c
8.11
4.51
d d d d
Comenzaremos la poda, eliminando de los valores que confluyen en un nodo, aquellos
mayores:
1 1.6 0.2
b b
2.43
0.27 c
d
Tras la primera poda, podemos determinar que el primer símbolo recibido es un 1.
Si seguimos avanzando tendremos:
6. Haciendo uso del algoritmo de Viterbi para un canal digital con respuesta
impulsional hd[n] = δ[n] – 0.8· δ[n-1] y por el que se transmite una secuencia de
símbolos 4-PAM s[n] con niveles dados por {-3,-1,1,3}, decodifique la secuencia
emitida cuando la secuencia recibida r[n] es … 0.2 -3.1 1.3 -3.1 2.9 -0.3 -4.3 -
1.1 -1.2 0.0 …. Asuma el estado inicial del canal que estime oportuno.
Entra da
4
x [n ]= ∑ h d [m ]· s [n − m ]
m=0
0.5
0.5
hd[n]
0
-0.3
-0.5
-1
-1 0 1 2 3
n
12.
Partiendo de la expresión para el filtro de Wiener no causal:
1
H*d * Γ ss ( z ) z − n 0
H eq ( z ) = z
1
H d ( z ) H*d * Γss ( z ) + Γ vv ( z )
z
Suponiendo n0 = 0 (por comodidad), sabemos que la Energía por Símbolo (que
coincide con la Energía de Bit, por ser un sistema binario) de la señal recibida es:
∞
h d [ n ] = 1 + 0.09 + 0.04 = 1.13
2
Es = E b = ∑
n =−∞