Académique Documents
Professionnel Documents
Culture Documents
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)
Funcin
Q(x)
Unas
propiedades:
1.
Q(0) 2.
1 = = 0.5 2
=1
=0
Q() = 1
Q(0) = 0.5
3.
x 0
Q(x)
0 x
Q(x)
Integral
de
una
N(
,
)
2
Vamos
ahora
a
considerar
el
integral
1 2 2
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
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
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
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
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
x1 0 x2 0
2
x2
+ x1
1 Q(x1 /) Q(x 2 /)
d1 s1
d1 2
d2 s2
d1 d 2 2 2
s3
d2 2
s2
Decido
s2
s3
Decido
s3
Decido s1
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
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
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
Ejemplo
en
2
dimensiones
Vamos
a
considerar
smbolos
equiprobables
en
rejilla
q2
se
sj
sg
sd
sh
si
sl
sk sr
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
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
q1
q2 sh
d2 2
d1 2
sj
d2 2
d3 2
d1 2 d4 2
si
l
d4 2
sk
d3 2
q = [q1,q2 ] si = [si1,si2 ]
EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa
q1
p(q | si1 )
d2 2 d2 2
d4 2
d4 2
Decido i1
sh1
si1
sk1
q1
Pacierto|si1
d4 d2 = 1 Q 2 N /2 Q 2 N /2 0 0
q2
d1 2
s j2
Decido
d1 2
si2
d3 2 d3 2
si2
sl 2
d d 1 3 Pacierto|si 2 = 1 Q 2 N /2 Q 2 N /2 0 0
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
q2
d3 2 d3 2
si
s
l
d4 2
d4 2
sk
q = [q1,q2 ] si = [si1,si2 ]
EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa
q1
p(q | si1 )
d4 2
d4 2
Decido i1
si1
sk1
q1
d4 = 1 Q 2 N /2 0
q2
Decido
si2
d3 2 d3 2
si2
sl 2
d 3 = 1 Q 2 N /2 0
q2
d1 2
sj
d1 2 d4 2
d3 2
si
l
d4 2
sk
d3 2
q = [q1,q2 ] si = [si1,si2 ]
EN ESTE CASO CONVIENE CALCULAR LA PROBABILIDAD DE ACIERTO (Pa) Y LUEGO HACER 1-Pa
q1
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
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