Teoría de las Comunicaciones

Receptor Óptimo

Nicolás von Ellenrieder

Facultad de Ingeniería
Universidad Nacional de La Plata

Comunicaciones Digitales Binarias

Esquema del sistema:

m s(t) r (t) m̂
F Tx + Rx
n(t)

Donde:
   
m0 s0 (t) s0 (t) + n(t) m0
m= , s(t) = , r (t) = , m̂ =
m1 s1 (t) s1 (t) + n(t) m1

El modelo es aleatorio porque n(t) se modeliza como PAESA.

El receptor debe decidir cuál fue el mensaje transmitido.
Problema de Inferencia

El receptor debe realizar un Test de Hipótesis:

◮ Hipótesis: H0 : m = m0 , H1 : m = m1 .
◮ Experimento: Se transmite una de dos posibles señales
por el canal.
◮ Resultado: Señal recibida (transmitida más ruido).
◮ Espacio de observación: Espacio vectorial de señales y
ruido.

V = {Espacio generado por s0 (t), s1 (t) y n(t)}

◮ Criterio: Máxima probabilidad a posteriori.

fR |H (r )P{H = H0 } ≷H
H
0
f
1 R |H1
(r )P{H = H1 }.
0

Hipótesis en espacio de señales

Sea el subespacio VS = {Espacio generado por s0 (t) y s1 (t)},
con una base ortonormal BS = {φ0 (t), φ1 (t), . . . φS (t)}. Y una
base ortonormal de V , B = {φ0 (t), . . . φS (t), φS+1 (t), . . .}.

s0 (t) = s00 φ0 (t) + . . . + s0S φS (t)

s1 (t) = s10 φ0 (t) + . . . + s1S φS (t)
n(t) = n0 φ0 (t) + . . . nS φS (t) + nS+1 φS+1 (t) + . . .

con ni ∼ N (0, N0 /2), indeptes. entre si. Entonces

r (t) = r0 φ0 (t) + . . . rS φS (t) + rS+1 φS+1 (t) + . . .

Resultando las hipótesis:

H0 : r0 = s00 + n0 , . . . rS = s0S + ns , rS+1 = nS+1 , . . .

H1 : r0 = s10 + n0 , . . . rS = s1S + ns , rS+1 = nS+1 , . . . .
Test de Hipótesis
La distribución de las coordenadas recibidas es
 
 r 0 ∼ N (s00 , N 0 /2)  r0 ∼ N (s10 , N0 /2)
.. .

 

 ..
 
.

 


H0 rS ∼ N (s0S , N0 /2) H1 rS ∼ N (s1S , N0 /2)
rS+1 ∼ N (0, N0 /2) rS+1 ∼ N (0, N0 /2)

 


 

 ..  ..

 

. .

Por ser independientes las coordenadas del ruido:

2
fR|H0 = Si=0 (πN0 )−1/2 e−(ri −s0i ) /N0 · ∞ −1/2 e−ri2 /N0
Q Q
(πN 0 )
2 Qi=S+1
∞ 2
fR|H1 = Si=0 (πN0 )−1/2 e−(ri −s1i ) /N0 · i=S+1 (πN0 )−1/2 e−ri /N0
Q

fR |H (r ) H P{H = H1 }
0
Criterio MAP: ≷H01 .
fR |H (r ) P{H = H0 }
1

Importa solo la proyección de la señal recibida en el

subespacio de señal.

Interpretación del resultado

El criterio MAP resulta:
S
P{H = H1 }
(ri − s1i )2 − (ri − s0i )2 ≷H
X
0
H1 0N ln
P{H = H0 }
i=1

P{H = H1 }
d 2 (rS (t), s1 (t)) − d 2 (rS (t), s0 (t)) ≷H 0
H1 N0 ln P{H = H0 }
con rS (t) proyección de la señal recibida sobre VS .

φ (t)
2

s (t)
1

Umbral
s (t)
0
φ (t)
1
Implementación circuital

Usando d 2 (~u , ~v ) =k ~u k2 + k ~v k2 −2Real{h~u , ~v i} se obtiene

hr (t), s0 (t) − s1 (t)i ≷H 0

H1 V T
Z ∞
r (t)(s0 (t) − s1 (t))dti ≷H 0
H1 V T
−∞

x(t)

Z t t=∞
r(t) Rt
x (t)dt −∞ + Ĥ
−∞
VT −
(s0−s1)(t)

Filtro adaptado
El producto interno también se puede implementar con una
correlación
R∞
hx(t), y(t)i =R −∞ x(τ )y(τ )d τ
∞
{x ∗ z}(t) = −∞ x(τ )z(t  − τ )d τ
hx(t), y(t)i = {x ∗ z}(t) , con z(t) = y(−t) = y − (t)

t=0

en la implementación circuital se puede reemplazar el

correlador por un filtro adaptado con respuesta
h(t) = s0 (−t) − s1 (−t)

t=0
r(t) h(t) + Ĥ

V −
T
Señales de duración finita

Si si (t) = 0 ∀ t<0 ∧ t>T , ∀i, se toma la desición en un tiempo

T y se puede descargar el integrador y repetir el “experimento”.
t=T
r(t) Rt
0 ·dt + Ĥ
VT −
(s0−s1)(t)

Se introduce un retardo al filtro adaptado para hacerlo causal

h(t) = s0 (T − t) − s1 (T − t).

t=T
r(t)
h(t)=(s −s )(T−t) +
0 1 Ĥ
VT −

Correlador y filtro adaptado

La salida del correlador y del filtro adaptado coinciden solo en
el instante de toma de muestra.
0.08 Correlador
Entrada (Señal) Filtro Adaptado
0.07 1

0.06
0.8
0.05

0.04 0.6

0.03
0.4

0.02
0.2
0.01

0 0
−0.2 0 0.2 0.4 0.6 0.8 1 1.2 0 0.5 1 1.5 2
t t

Correlador no es SLIT, ruido de salida no estacionario.

0.15 0.15
Entrada (Ruido) Correlador
Filtro Adaptado
0.1 0.1

0.05 0.05

0 0

−0.05 −0.05

−0.1 −0.1

−0.2 0 0.2 0.4 0.6 0.8 1 1.2 −0.2 0 0.2 0.4 0.6 0.8 1 1.2
t t
Probabilidad de Error del Receptor

P{Error} = P{Error|H = H0 }PH0 + P{Error|H = H1 }PH1

P{Error|H = H1 } = P{X |H1 > VT }

Con X |H1 = hs1 (t) + n(t), s0 (t) − s1 (t)i ∼ N (E01 − E1 , σ 2 )

f (x) fX| (x)

X|
H H
1 0
1

0.8

0.6

0.4

0.2

0 VT
x

Probabilidad de Error del Receptor

Si X ∼ (µ, σ 2 ) entonces
R∞ 2 2
P{X > x} = √ 1 e −(v −µ) /2σ dv
x 2πσ2
R∞  √1 e −y 2 dy
= x −µ π
√
2σ 2  
x−µ
1 x−µ
=Q σ = 2 erfc
√
2σ2

 
1 VT − (E01 − E1 )
P{Error|H = H1 } = P{X |H1 > VT } = erfc √
2 2σ 2
N0 PH1
Como σ 2 = 2 (E0 − 2E01 + E1 ) y VT = 12 (E0 − E1 + N0 ln PH0 ),
y suponiendo PH0 = PH1 = 1/2 resulta
s
2
d01
1
P{Error|H = H1 } = erfc
2 4N0
Probabilidad de Error del Receptor

La misma expresión se obtiene para P{Error|H = H0 } por lo

que s
2
d01
1
Pe = erfc (PH0 = PH1 = 1/2)
2 4N0
Si las probabilidades son distintas se modifica el umbral, usar
s
2
dpf
1 i
P{Error|Hi } = erfc
2 N0

También sirve para receptor con errores de implementación.

Elección de las Señales

Para disminuir la probabilidad de error hay que aumentar la
distancia entre las señales, es decir la energía de la diferencia
⇒ señales lo mas distintas posible.
◮ Señales antipodales: s1 (t) = −s0 (t), d 2 = 4E0 = 4ES . La
probabilidad de error resulta
s
1 ES
Pe = erfc
2 N0

◮ Señales ortogonales: hs0 (t), s1 (t)i = 0, d 2 = 2ES . La

probabilidad de error resulta
s
1 ES
Pe = erfc
2 2N0

Unidades: ES [W · s], N0 [W /Hz].

Curva de probabilidad de error

0
10
Antipodales
−1 Ortogonales
10

−2
10

−3
10
Pe

−4
10

−5
10

−6
10

−7
10
−2 0 2 4 6 8 10 12 14
ES/N0 [dB]

Conclusiones

◮ El receptor óptimo de un sistema de comunicaciones

digitales binario realiza un test de hipótesis.
◮ Matemáticamente se proyecta la señal recibida en el
subespacio de las señales transmitidas y se compara la
distancia entre señales con un umbral.
◮ La implementación física puede hacerse con correladores
o con filtros adaptados.
◮ Para una dada energía de señal, la menor probabilidad de
error se logra con señales antipodales.