![Page 1: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/1.jpg)
Transmisión Digital 1
Transmisión Digital
Capacidad del canal gaussiano
José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM
![Page 2: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/2.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 2
Introducción
Presentamos una demostración directa e intuitiva del teoremade Shannon de capacidad del canal gaussiano limitado enbanda, debida al propio Shannon.
![Page 3: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/3.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 3
T. de la capacidad del canal gaussiano
■ Definimos la capacidad de un canal como
C = W log2
(
1 +s
N0W
)
donde s es la potencia de señal y N0 la dep de ruido, W elancho de banda.
■ Entonces, si R < C, para todo ǫ hay una modulación conPE ≤ ǫ (resultado positivo).
■ Por el contrario, si R > C esto no es posible (resultadonegativo).
![Page 4: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/4.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 4
Preparativos
Tomamos la base ortonormal libre de IES
φk(t) =1√T0
sinc
(t− kT0
T0
)
,
k = 0, . . . , L− 1, T0 =1
2W, T = LT0.
![Page 5: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/5.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 4
Preparativos
Tomamos la base ortonormal libre de IES
φk(t) =1√T0
sinc
(t− kT0
T0
)
,
k = 0, . . . , L− 1, T0 =1
2W, T = LT0.
Definiendo e0 = sT0 (energía por dimensión), R0 = RT0 (bitspor dimensión),
R
W=
R0/T0
1/(2T0)= 2R0
s
n=
e0/T0
N0/(2T0)= 2
e0N0
![Page 6: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/6.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 4
Preparativos
Tomamos la base ortonormal libre de IES
φk(t) =1√T0
sinc
(t− kT0
T0
)
,
k = 0, . . . , L− 1, T0 =1
2W, T = LT0.
Definiendo e0 = sT0 (energía por dimensión), R0 = RT0 (bitspor dimensión),
R
W=
R0/T0
1/(2T0)= 2R0
s
n=
e0/T0
N0/(2T0)= 2
e0N0
la condición queda
R0 ≤ 1
2log2
(
1 + 2e0N0
)
![Page 7: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/7.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 5
Demostración del resultado positivo
Consideramos códigos de M = 2RT señales tomadas
aleatoriamente con distribución uniforme en la bola de radio√sT de R
L (luego Ei = ‖si‖2 ≤ sT ).
![Page 8: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/8.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 5
Demostración del resultado positivo
Consideramos códigos de M = 2RT señales tomadas
aleatoriamente con distribución uniforme en la bola de radio√sT de R
L (luego Ei = ‖si‖2 ≤ sT ).
Veamos que la probabilidad de error media P̄E de tales códigosse puede hacer tan pequeña como queramos, tomando Lsuficientemente grande.Por tanto, deben existir códigos con PE tan pequeña comodeseemos.
![Page 9: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/9.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 6
El universo de la alta dimensión
Definimos las señales normalizadas
s =1√Ls, n =
1√Ln, r =
1√Lr, r = s+ n
Las s están dentro de una esfera de radio√e0:
‖s‖ =1√L‖s‖ ≤
√
sT/L =√
sT0 =√e0
![Page 10: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/10.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 6
El universo de la alta dimensión
Definimos las señales normalizadas
s =1√Ls, n =
1√Ln, r =
1√Lr, r = s+ n
Las s están dentro de una esfera de radio√e0:
‖s‖ =1√L‖s‖ ≤
√
sT/L =√
sT0 =√e0
Veamos que, para L grande,
‖s‖ ≈ √e0
‖n‖ ≈√
N0
2
‖r‖ = ‖s+ n‖ ≈√
e0 +N0
2
Este fenómeno se conoce como sphere hardening.
![Page 11: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/11.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 6
El universo de la alta dimensión
Distribución de las señales
El volumen de la esfera L-dimensional de radio R es
VolL(R) = cLRL (L = 2K ⇒ cL = πK
K! ), luego dado ∆ ∈ [0, R],
P [R−∆ ≤ ‖s‖ ≤ R] =cLR
L − cL(R −∆)L
cLRL= 1−
(R −∆
R
)L
Por pequeño que sea ∆, esta probabilidad tiende a unocuando L tiende a infinito, luego probabilidad se concentra cerca
de la frontera de la bola.
Por tanto nuestras señales s se concentran cerca de la esferade radio
√e0.
![Page 12: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/12.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 6
El universo de la alta dimensión
Distribución del ruido
Usamos X ∼ N(0, σ2) ⇒ E[X4] = 3σ4.
E[‖n‖2] = N0
2
V [‖n‖2]] = 1
L2
L∑
i=1
V [n2i ] =
1
L2
L∑
i=1
3V [ni]2 =
3
L
(N0
2
)2L→∞−→ 0
Por tanto los vectores de ruido se concentran en la esfera deradio
√
N0/2.
![Page 13: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/13.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 6
El universo de la alta dimensión
Distribución de la observaciónSe demuestra que
E[‖r‖2] L→∞−→ e0 +N0
2
V [‖r‖2] L→∞−→ 0
(detalles al final del documento)
Por tanto las observaciones se concentran en la esfera deradio
√
e0 +N0/2.
![Page 14: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/14.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 7
Visualización en el plano
Experimento: Generamos señales y vectores de ruido en RL
y las visualizamos en el plano respetando normas y ángulosde cada terna (s,n, r = s+ n).
e0 = 1, N0
2 = 0,25, L = 40
![Page 15: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/15.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 7
Visualización en el plano
L = 40
![Page 16: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/16.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 7
Visualización en el plano
L = 40
![Page 17: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/17.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 7
Visualización en el plano
L = 10000
![Page 18: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/18.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 8
Esferas y capacidad del canal
Si R = C las M bolas de radio√
N0/2 caben exactamente
dentro de la bola de radio√
e0 +N0/2:
log2 M/T
L/(2T )=
R
W= 2R0 = log2
(
1 +e0
N0/2
)
⇔ 22 log2M/L = 2R/W =
e0 +N0/2
N0/2
⇔ M =
(e0 +N0/2
N0/2
)L/2
=VolL
(√
e0 +N0/2)
VolL
(√
N0/2)
![Page 19: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/19.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 9
Diagrama para L grande
P̄E es la probabilidad de que haya alguna otra señal del códigoen la región lenticular.
h
O
√e0
√
N0/2
√
e0 +N0/2
B
A
A: señal transmitida, B: señal recibida
![Page 20: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/20.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 9
Diagrama para L grande
h
O
√e0
√
N0/2
√
e0 +N0/2
B
A
Calculamos h igualando dos expresiones del área del triánguloOAB:
1
2h√
e0 +N0/2 =1
2
√
N0/2√e0 ⇒ h =
√
e0N0/2
e0 +N0/2
![Page 21: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/21.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 10
Cálculo de PE media
P̄E es la probabilidad de que haya alguna otra señal del códigoen la región lenticular de la figura anterior.
![Page 22: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/22.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 10
Cálculo de PE media
P̄E es la probabilidad de que haya alguna otra señal del códigoen la región lenticular de la figura anterior.El volumen de esta región será menor que el de la bola deradio h:
P̄E ≤ MVol. esfera radio h
Vol. esfera radio√e0
= McLh
L
cL(√e0)L
= M(e0N0/2)
L/2
eL/20 (e0 +N0/2)L/2
= M
(
1 + 2e0N0
)−L/2
= 2RT
(
1 + 2e0N0
)−L/2
= 2RT0L
(
1 + 2e0N0
)−L/2
= 2L(R0−1
2log
2(1+2e0/N0))
![Page 23: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/23.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 10
Cálculo de PE media
P̄E es la probabilidad de que haya alguna otra señal del códigoen la región lenticular de la figura anterior.El volumen de esta región será menor que el de la bola deradio h:
P̄E ≤ MVol. esfera radio h
Vol. esfera radio√e0
= McLh
L
cL(√e0)L
= M(e0N0/2)
L/2
eL/20 (e0 +N0/2)L/2
= M
(
1 + 2e0N0
)−L/2
= 2RT
(
1 + 2e0N0
)−L/2
= 2RT0L
(
1 + 2e0N0
)−L/2
= 2L(R0−1
2log
2(1+2e0/N0))
que tiende a cero cuando L → ∞, con lo que tenemos elresultado deseado.
![Page 24: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/24.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 11
Demostración del resultado negativo
Hemos visto que si R > C las M bolas de radio√
N0/2 no
caben dentro de la bola de radio√
e0 +N0/2.
Esta observación es la base de la argumentación de que laprobabilidad de error en señal tiende a uno cuando L tiende ainfinito.
![Page 25: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/25.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 12
Bibliografía
■ El teorema es un caso particular del teorema general,basado en los conceptos de entropía e información mutua,introducido por Shannon enC. E. Shannon, “A mathematical theory of communication”,Bell System Technical Journal, vol. 27,pp. 379-423, 623-656, julio, octubre 1948.En los apuntes de la asignatura, apéndice B.2, seproporcionan los resultados principales.
■ La versión geométrica intuitiva es también de Shannon:C. E. Shannon, “Communication in the presence of noise”,Proceedings of the IRE, vol. 37, no. 1, pp. 10-21, enero 1949.
■ Una demostración rigurosa basada en esta idea seencuentra enJ. M. Wozencraft, I. M. Jacobs, "Principles of CommunicationEngineering”, John Wiley, 1965.
![Page 26: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/26.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 13
Anexo: cálculos adicionales
La norma α de los puntos de la bola tiene fdp
fα(α) =d
dαP [‖s‖ ≤ α] =
d
dα
cLαL
cLRL= LR−LαL−1
y de ahí calculamos fácilmente
E[αn] =
∫ R
0
αnfα(α)dα =L
L+ nRn
Tomando R =√e0,
E[‖s‖2] = L
L+ 2e0
V [‖s‖2] = E[‖s‖4]− E[‖s‖2]2 =4L
(L+ 4)(L+ 2)2e20
![Page 27: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/27.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 13
Anexo: cálculos adicionales
Distribución de la observación
‖r‖2 = ‖s‖2 + ‖n‖2 + 2
L−1∑
i=0
s̄in̄i
E[‖r‖2] = E[‖s‖2] + E[‖n‖2] + 2L−1∑
i=0
E[s̄i]︸ ︷︷ ︸
= 0
E[n̄i]︸ ︷︷ ︸
= 0
=L
L+ 2e0 +
N0
2
L→∞−→ e0 +N0
2
![Page 28: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/28.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 13
Anexo: cálculos adicionales
E[‖r‖2| s] = ‖s‖2 + E[‖n‖2] = ‖s‖2 + N0
2
V [‖r‖2| s] = V
[
‖n‖2 + 2L−1∑
i=0
s̄in̄i
]
≤ 2V[‖n‖2]
]+ 2V
[
2
L−1∑
i=0
s̄in̄i
]
= 23
L
(N0
2
)2
+ 4‖s‖2 1L
N0
2
![Page 29: Transmisión Digitaloa.upm.es/38660/1/trdg-cap.pdfTransmisión Digital 1 Transmisión Digital Capacidad del canal gaussiano José Ignacio Ronda Prieto GTI, SSR, ETSIT, UPM jir@gti.ssr.upm.es](https://reader036.vdocumento.com/reader036/viewer/2022070218/6125748cd3226f3a2a1c5036/html5/thumbnails/29.jpg)
● title1
Capacidad de canal
● Introducción
● T. de la capacidad del canal
gaussiano
● Preparativos
● Demostración del resultado
positivo
● El universo de la alta
dimensión
● Visualización en el plano
● Esferas y capacidad del canal
● Diagrama para L grande
● Cálculo de PE media
● Demostración del resultado
negativo
● Bibliografía
● Cálculos adicionales sobre
distribuciones
Transmisión Digital 13
Anexo: cálculos adicionales
Usamos V [X ] = E[V [X |Y ]] + V [E[X |Y ]]:
V [‖r‖2] = E[V [‖r‖2| s]
]+ V
[E[‖r‖2| s]
]
≤ 6
L
(N0
2
)2
+4
L
N0
2e0 +
4L
(L+ 4)(L+ 2)2e20
L→∞−→ 0