Probabilidad

de error
Luca Mar/no y Francisco Rodrguez Ruiz Apuntes no revisados Cuidado!

Funcin Q(x)
la denicin es

1 Q(x) = 2

+ x

exp{t /2}dt
2

=1

=0

t Q(x)

Es el integral de una N(0,1) entre x y ms innito.

Funcin Q(x)
Unas propiedades:
1. Q(0) 2.

1 = = 0.5 2

=1
=0

Q() = 1

Q(0) = 0.5

3.

Q(x) = 1 Q(x) Q(x) = 1 Q(x)

x 0

Q(x)

0 x

Q(x)

Integral de una N( , )
2
Vamos ahora a considerar el integral

1 2 2

exp{(t ) 2 /(2 2 )}dt +x

Para expresarlo en funcin de Q(x) vamos a considerar la transformacin de variable

1
+

= (t ) / d = dt / dt = d
2

1 x / exp{ /2} d 2 2 2

x x / exp{ /2}d = Q
+ 2

Integral de una N( , )
2
Hemos hallado

x 1 Q = 2 2
Con x posi/vo

+x

exp{(t ) /(2 )}dt

2 2

x 0

+ x

t Q(x /)

Integral de una N( , )
2
Tambin es fcil hallar/entender que (por la simetra de la Gaussiana)

x 1 Q = 2 2
Con x posi/vo

exp{(t ) /(2 )}dt

2 2

x 0

Q(x /)

Integral de una N( , )
2
Valen tambin esta relacin

x x 1 Q = 1 Q = 2 2
Con x posi/vo

exp{(t ) 2 /(2 2 )}dt x

x 0

t x 1 Q(x /)

Integral de una N( , )
2
Valen tambin esta relacin

x x 1 Q = 1 Q = 2 2
Con x posi/vo

+x

exp{(t ) 2 /(2 2 )}dt

x 0

+ x /) 1 Q(x

Integral de una N( , )
2
Valen tambin esta relacin

x1 x 2 1 1 Q Q = 2 2

+x1 x 2

exp{(t ) 2 /(2 2 )}dt

x1 0 x2 0

2
x2

+ x1

1 Q(x1 /) Q(x 2 /)

Probabilidad de error (dim. 1)

Vamos a considerar una constelacin de 3 smbolos equiprobables

d1 s1
d1 2

d2 s2
d1 d 2 2 2

s3
d2 2

Siendo equiprobables, los umbrales sern los puntos medios u1 s1

u2

s2
Decido s2

s3
Decido s3

Decido s1

Probabilidad de error (dim. 1)

Cul es la probabilidad de error habiendo transmi/do s 2 ?

p(q | s2 )
d1 d 2 2 2

= N 0 /2 = s2
d d2 /2 d2 2 Q = Q = Q 2 N /2 2 0

s1

u1

s2 u2 s3

d d1 /2 d1 1 Q = Q = Q 2 N /2 2 0

d d 1 2 + Q Pe|s2 = Q 2 /2 2 N /2 N 0 0

Probabilidad de error (dim. 1)

Cul es la probabilidad de error habiendo transmi/do s 1 ?

p(q | s1 )
d1 2

= N 0 /2 = s1
s2 s3

s1

d d1 /2 d1 1 Q = Q = Q 2 N /2 2 0

Pe|s1

d 1 = Q = Q 2 N /2 2 0

d1

Probabilidad de error (dim. 1)

Cul es la probabilidad de error habiendo transmi/do s 3 ?

p(q | s3 )
d2 2

= N 0 /2 = s2

s1

s2

s3

d d2 /2 d2 2 Q = Q = Q 2 N 2 /2 0

Pe|s3

d 2 = Q = Q 2 N /2 2 0

d2

Probabilidad de error (dim. 1)

Y siendo los smbolos equiprobables

1 1 1 Pe = Pe|s1 + Pe|s2 + Pe|s3 = 3 3 3 d d d 1 d1 2 1 2 + Q + Q + Q = Q 2 N /2 2 N /2 2 N /2 2 N /2 3 0 0 0 0 2 d1 2 d2 = Q 2 N /2 + 3 Q 2 N /2 3 0 0

Ejemplo en 2 dimensiones
Vamos a considerar smbolos equiprobables en rejilla

q2

se

sj

sg

sd

sh

si
sl

sk sr

Podemos dis/nguir 3 casos!

1) 2)

q1
3)

Ejemplo en 2 dimensiones
En este caso es di`cil calcular DIRECTAMENTE la probabilidad de error habiendo trasmi/do un smbolo, Pe| i . s

q2 q Ii q Ii

q Ii

q1 Para calcular P directamente, deberamos integrar la e| s i q I i ). Gaussiana en todas las 8 regiones mostradas en gura (

q Ii q Ii si q Ii

q Ii q Ii

q = [q1,q2 ]

q Ii

Ejemplo en 2 dimensiones
Esto es di`cil porque no se puede expresar fcilmente la regin fuera del rectngulo I i en trminos de desigualdades de las componente de q , como q1 a,q2 b..... Adems hay que tener cuidado en no integrar 2 veces la misma zona!

q2 q Ii c q Ii

b q Ii

q Ii q Ii si q Ii

q Ii q Ii q Ii
d

q = [q1,q2 ]

q1

Ejemplo en 2 dimensiones
Si por ejemplo integramos independientemente las variables en esta forma: para q1 d es decir a la derecha, arriba, izquierda ,
para q2 c para q2 b para q1 a

abajo.y LUEGO SUMAR todos las valores hallados. 2 veces !

q2
2 veces !

b
2 veces !

q Ii si
2 veces !

Integramos las esquinas 2 veces !!! (Luego hay que sumar todo.)

q1

Ejemplo en 2 dimensiones
Es ms fcil hallar la probabilidad de acierto P i y luego a| s

Pe| i = 1 Pa| i s s
q2
c

q Ii si

Tenemos que q i si I a q1 d b q2 c Al mismo /empo !!

q1

Ejemplo en 2 dimensiones (caso 1)

Asumimos siempre smbolos equiprobables (en rejilla)

q2 sh

d2 2

d1 2

sj

d2 2
d3 2

d1 2 d4 2

si
l

d4 2

sk

Dentro del rectngulo decido i

d3 2

q = [q1,q2 ] si = [si1,si2 ]

EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa

q1

Ejemplo en 2 dimensiones (caso 1)

Como sabemos hay independencia en los ruidos, y podemos trabajar en manera independientes en las dos direcciones

p(q | si1 )
d2 2 d2 2
d4 2
d4 2

Decido i1

sh1

si1

sk1

La probabilidad de acierto en este caso es

q1

Pacierto|si1

d4 d2 = 1 Q 2 N /2 Q 2 N /2 0 0

Ejemplo en 2 dimensiones (caso 1)

Para la otra componente

q2

d1 2

s j2
Decido
d1 2

si2

d3 2 d3 2

si2
sl 2

La probabilidad de acierto en este caso es

d d 1 3 Pacierto|si 2 = 1 Q 2 N /2 Q 2 N /2 0 0

Probabilidad de acierto (caso 1)

La probabilidad de acierto total ser (por la independencia de las componentes)
Pacierto| i = Pacierto|si 1 Pacierto|si 2 = s d d d d 2 4 1 3 = 1 Q 2 N /2 Q 2 N /2 1 Q 2 N /2 Q 2 N /2 0 0 0 0

 La probabilidad de error habiendo transmi/do s i ser

Pe| 1 = 1 Pacierto| i = s s Pe| 1 s

Probabilidad de error (caso 1)

d d d d 2 4 1 3 = 1 1 Q 2 N /2 Q 2 N /2 1 Q 2 N /2 Q 2 N /2 0 0 0 0

Ejemplo en 2 dimensiones (caso 2)

Se considere ahora el caso (en rejilla)

q2

d3 2 d3 2

si
s
l

d4 2

d4 2

sk

Dentro del rectngulo decido i

q = [q1,q2 ] si = [si1,si2 ]

EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa

q1

Ejemplo en 2 dimensiones (caso 2)

Primera componente

p(q | si1 )
d4 2
d4 2

Decido i1

si1

sk1

La probabilidad de acierto en este caso es

Pacierto|si1

q1

d4 = 1 Q 2 N /2 0

Ejemplo en 2 dimensiones (caso 2)

La otra componente

q2
Decido

si2

d3 2 d3 2

si2
sl 2

La probabilidad de acierto en este caso es

P
acierto|si 2

d 3 = 1 Q 2 N /2 0

Probabilidad de acierto (caso 2)

La probabilidad de acierto total ser (por la independencia de las componentes)
Pacierto| i = Pacierto|si 1 Pacierto|si 2 = s d d 4 3 = 1 Q 2 N /2 1 Q 2 N /2 0 0

 La probabilidad de error habiendo transmi/do s i ser

Pe| 1 = 1 Pacierto| i = s s Pe| 1 s d d 4 3 = 1 1 Q 2 N /2 1 Q 2 N /2 0 0

Probabilidad de error (caso 2)

Ejemplo en 2 dimensiones (caso 3)

Otro caso podra ser por, ejemplo

q2

d1 2

sj

d1 2 d4 2
d3 2

si
l

d4 2

sk

Dentro del rectngulo decido i

d3 2

q = [q1,q2 ] si = [si1,si2 ]

EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa

q1

Ejemplo en 2 dimensiones (caso 3)

En este caso tenemos

Pacierto|si1

d 4 = 1 Q 2 N /2 0 d d 1 3 = 1 Q 2 N /2 Q 2 N /2 0 0

Pacierto|si 2

La probabilidad de acierto total ser

Pacierto| i = Pacierto|si 1 Pacierto|si 2 = s d d d 4 1 3 1 Q Q = 1 Q 2 N /2 2 N /2 2 N /2 0 0 0

 La probabilidad de error habiendo transmi/do s i ser

Pe| 1 = 1 Pacierto| i = s s Pe| 1 s

Probabilidad de error (caso 3)

d d d 4 1 3 = 1 1 Q 2 N /2 1 Q 2 N /2 Q 2 N /2 0 0 0

Cota de la unin
Consideremos solo dos smbolos en 2 dimensiones. Hemos visto (en otros apuntes) que realmente se puede considerar como un caso unidimensional.
q2

s1

En estas guras

p( s2 ) > p( s1 )

q2

s2
q1

s1 s2
q1

Cota de la unin
As que por ejemplo

Pe| 1 s

d1 = Q = Pe| 1 con2 s s
En sta gura e

Pe| 2 s

d2 = Q = Pe| 2 con1 s s
d1 + d2 = d( s1, s2 )

q2

p( s2 ) > p( s1 )

s1
d1 d2

s2
q1

Cota de la unin
Si tengo otro smbolo, podemos razonar por parejas hallando
Pe| 1 con2 s s
P
e| s1 cons3

d1 = Q
d3 = Q

Pe| 2 con1 s s
P
e| s2 cons3

d2 = Q
d6 = Q

Pe| 3 con1 s s
P
e| s3 cons2

d4 = Q
d5 = Q

q2

s 3
d4

d3

s 1

d1 d2

d5

s2
q1

d6

Cota de la unin
Hay que recordar que estamos integrando Gaussianas en semiplanos, y que en ciertos casos estamos integrando 2 VECES la misma regin (teniendo en cuenta todos los smbolos en parejas). Por esto, sumar todas las Pe calculadas antes nos da una cota superior.
q2

Pe| 1 con2 s s

d1 = Q

s1 s2
q1

Cota de la unin
Adems podemos seguramente escribir
d1 d3 = Q + Q d2 d6 = Q + Q d4 d5 = Q + Q

Pe| 1 Pe| 1 con2 + Pe| 1 con3 s s s s s Pe| 2 Pe| 2 con1 + Pe| 2 con3 s s s s s Pe| 3 Pe| 3 con1 + Pe| 3 con2 s s s s s

q2

s3
d4

d3

s1

d1

d2

d6

s2
q1

d5

Cota de la unin
y nalmente llegamos a la cota de la unin
Pe = p( s1 )Pe| 1 + p( s2 )Pe| 2 + p( s3 )Pe| 3 s s s d3 d6 d5 d1 d2 d4 Pe p( s1 ) Q + Q + p( s2 ) Q + Q + p( s3 ) Q + Q
q2

s3
d4

d3

s1

d1

d2

d6

s2
q1

d5