Sistemas de Codificacin

Deteccin de seales en AWGN

Problema de Deteccin :
Dado el vector de observacin z , realizar el del mapeo de z a una estimacin m smbolo transmitido, mi , tal que la probabilidad de error promedio en la decisin se minimice.

mi

Modulador

si

Regla de Decisin

5/8/2007

Estadsticas del vector de observacin

Modelo del canal AWGN: z = s i + n
El vector de seal s i = (ai1 , ai 2 ,..., aiN ) es determnistico. Los elementos del vector de ruido n = (n1 , n2 ,..., nN ) son variables Gaussianas independientes de media cero y varianza N 0 / 2 . La pdf del vector de ruido es n2 1 pn (n) = exp N (N 0 )N / 2 0 Los elementos del vector observado z = ( z1 , z 2 ,..., z N ) son variables Gaussianas independientes. Su pdf es z si 2 1 pz ( z | s i ) = exp N /2 N0 (N 0 )
5/8/2007 2

Sistemas de Codificacin

Deteccin
Regla de decisin ptima (maxima probabilidad a posteriori):
= mi if Set m Pr(mi sent | z ) Pr(mk sent | z ), for all k i where k = 1,..., M .

Aplicando la regla de Bayes:

= mi if Set m pk pz (z | mk ) , is maximum for all k = i pz ( z )
3

5/8/2007

Deteccin
Perticionar el espacio de deteccin en M regiones de decisin, Z1 ,..., Z M tales que
Vector z lies inside region Z i if ln[ pk p z ( z | mk ) ], is maximum for all k = i. pz ( z )

That means = mi m

5/8/2007

Sistemas de Codificacin

Regla de deteccin ML
Para smbolos equiprobables, La regla de decisin ptima (maxima probabilidad a posteriori) se simplifica a:
= mi if Set m pz (z | mk ), is maximum for all k = i

o equivalentemente:
= mi if Set m ln[ pz (z | mk )], is maximum for all k = i

lo que se conoce como maxima verosimilitud.

5/8/2007 5

Deteccin ML Particionar el espacio de seal en M regiones de decisin, Z1 ,..., Z M . Replantear la regla de decisin de mxima verosimilitud como :
Vector z lies inside region Z i if ln[ pz (z | mk )], is maximum for all k = i That means = mi m
5/8/2007 6

Sistemas de Codificacin

Deteccin ML Se puede simplificar a:

Vector z lies inside region Z i if z s k , is minimum for all k = i

o equivalentemente:
Vector r lies inside region Z i if
N

z a
j j =1
5/8/2007

kj

1 Ek , is maximum for all k = i 2

where Ek is the energy of sk (t ).

7

Diagrama de bloques de un detector ML

, s1

z
, s M

1 E1 2

Elegir el mayor

1 EM 2

5/8/2007

Sistemas de Codificacin

Ejemplo esquemtico de regiones de decision

2 (t )

Z2
s2
s3

Z3
s4

s1

Z1
1 (t )

Z4
5/8/2007 9

Probabilidad de error promedio en un smbolo

Decisin Erronea:
Para el smbolo transmitido mi o vector de seal equivalente s i , un error en la decisin ocurre si el vector de observacin z no est en la regin Z i
Probabilidad decisin errnea para un smbolo o equivalentemente

mi and mi sent) Pe (mi ) = Pr(m

mi ) = Pr(mi sent)Pr(z does not lie inside Z i mi sent) Pr(m

Probabilidad de decisin correcta para un smbolo

= mi ) = Pr(mi sent)Pr(z lies inside Z i mi sent) Pr(m

Pc (mi ) = Pr(z lies inside Z i mi sent) =

p ( z | m ) dz
z

Pe (mi ) = 1 Pc (mi )
5/8/2007

Zi
10

Sistemas de Codificacin

Probabilidad promedio error en smbolo

Probabilidad promedio de error :
mi ) PE ( M ) = Pr (m
i =1 M

Para smbolos equiprobables:

1 PE ( M ) = M

1 Pe (mi ) = 1 M i =1
M z i i =1 Z i

P (m )
c i i =1

1 = 1 M
5/8/2007

p ( z | m ) dz
11

Ejemplo en PAM binario

pz (z | m2 )

pz (z | m1 )

s2
Eb
0

s1
Eb

1 (t )

s s /2 Pe (m1 ) = Pe (m2 ) = Q 1 2 N /2 0
2 Eb PB = PE ( 2) = Q N 0
5/8/2007

12

Sistemas de Codificacin

Acotado de la unin
La probabilidad de la unin finita de eventos est acotada superiormente por la suma de las probabilidades de los eventos individuales. Sea Aki cuando el vector de informacin z est cerca del vector smbolo s k , cuando se transmite s i Pr( Aki ) = P2 (s k , s i ) depende slo de s i y s k. Aplicando el acotado de la unin

Pe ( mi ) P2 (s k , s i )
k =1 k i

PE ( M )

1 M

P (s
2 i =1 k =1 k i

, si )

5/8/2007

13

Ejemplo de acotado de unin

Pe (m1 ) =

pr (r | m1 )dr
Z 2 Z3 Z 4

Z2

Z1 s1

s2

Acotado de unin:
Pe ( m1 ) P2 (s k , s1 )
k =2 4

1
s3 Z3

s4 Z4

A2 r
s2

2
s1 s2

r
1

2
s1 s2

r
1

2
s1

1
s3

s3

s4

s3

A3
p (r | m )dr
r 1 A3

s4

A4
r A4

s4

P2 (s 2 , s1 ) =
5/8/2007

p (r | m )dr
r 1 A2

P2 (s 3 , s1 ) =

P2 (s 4 , s1 ) =

p (r | m )dr
1

14

Sistemas de Codificacin

Acotado superior basado en la distancia mnima

P2 (s k , s i ) = Pr(z es ms cerca de s k que a s i , si s i se Tx)

d ik

d ik / 2 1 u2 exp( )du =Q N /2 N0 N 0 0
d ik = s i s k

PE ( M )

1 M

d min / 2 P ( s , s ) ( M 1 ) Q 2 k i i =1 k =1 N0 / 2 k i
M M

Distancia mnima en el espacio de seal:

d min = min d ik
i,k ik

5/8/2007

15

Ejemplo de acotado superior en la Probabilidad de error en el smbolo

s i = Ei = Es , i = 1,...,4

2 (t )

d i ,k = 2 Es ik d min = 2 Es
s3
Es Es

s2
d1, 2

d 2 ,3

s1
d 3, 4 d1, 4
Es

1 (t )

s4
Es

5/8/2007

16

Sistemas de Codificacin

Eb/No, figura de mrito en comunicaciones digitales

SNR o S/N es la razn potencia promedio de seal a potencia promedio de ruido. En comunicaciones digitales se debe modificar SNR en trminos de la energa del bit, porque:
Las seales se transmiten dentro de la duracin de un smbolo y por ello son seales de energa (potencia cero). Eb/No facilita la comparacin de sistemas diferentes, que transmiten distintos nmeros de bits por smbolo. R : Bit rate
b

Eb STb S W = = N 0 N / W N Rb
5/8/2007

: Bandwidth

17

Ejemplo de Prob. Error de smbolo para seales PAM

Binary PAM s2 s1
Eb

1 (t )

Eb

s4

s3
2

4-ary PAM s2
Eb 5

s1

Eb 5

Eb 5

Eb 5

1 (t )

1 (t )
1 T

0
5/8/2007

T t
18