COTA DE UNION SOBRE LA

PROBABILIDAD DE ERROR
Dr. Boris Ramos
Probabilidad de Error de Par Dirigido
La probabilidad de error de par dirigido PEP
mk
se
define como sigue:
PEP
mk
es la probabilidad de que el vector de observacin
x este mas cerca al punto de mensaje s
k
que al punto de
mensaje s
m
, condicionado al evento de que el mensaje s
m

fue transmitido.
La probabilidad de error de par dirigido PEP
mk
es
nicamente funcin de 2 cosas:
La distancia euclidiana entre los puntos de mensaje s
m
y
s
k
, denotada como d(s
m
, s
k
), y
La varianza del ruido a la salida de cada correlator,
N
o
/2
Probabilidad de Error de Par Dirigido
Porque la condicin es que el mensaje s
m
fue
transmitido y todos los clculos de la
probabilidad de error son invariantes a la
rotacin y a la traslacin, la probabilidad de
error de par dirigido PEP
mk
puede ser
expresada como:

( ) ( )
|
|
.
|

\
|
=
|
|
.
|

\
|
=
0
2
2
1
2
, ,
0
N
s s d
Q
s s d
Q PEP
k m
N
k m
mk
Cota de Unin: Parte 1
Defina A
mk
como el evento de que el vector de
observacin x est mas cerca al punto de mensaje s
k

que al punto de mensaje s
m
(bajo la asuncin de que
s
m
fue transmitido). Entonces tenemos:



La probabilidad de error de smbolo dado que s
m
fue
transmitido, es la probabilidad de unin de los
eventos en que x esta mas cerca a cada uno de los
otros puntos de mensaje.

( )
|
|
.
|

\
|
=
= =

M
m k k
mk m
A P o transmitid s error P
, 1
Cota de Unin: Parte 1
La Cota de Unin establece que la probabilidad de
la unin de varios eventos tiene un lmite superior
igual a la suma de las probabilidades de los eventos
individuales:


Donde P (A
mk
) es la probabilidad de error de par
dirigido PEP
mk
Cota de Unin: Parte 1
Cota de Unin: Parte 2
Entonces:



La Probabilidad de error (promedio) incondicional viene dada
por:





Aplicando la cota de unin y los resultados de PEP, observamos
que tiene una cota superior:



P
m
= P (s
m
sea trasmitido)
( )
( )

= = = =
|
|
.
|

\
|
= s
M
m k k
k m
M
m k k
mk m
N
s s d
Q PEP o transmitid s error P
, 1
0
, 1
2
,

( ) ( )
( ) ( )

=
=
=
=
M
m
m m
M
m
m
o transmitid s error P o transmitid s P
o transmitid s error P error P
1
1
,
( )
( )

= = =
|
|
.
|

\
|
s
M
m k k
k m
M
m
m
N
s s d
Q P error P
, 1
0
1
2
,

Cota de Unin: Parte 3
Un caso especial importante de la Cota de Unin es cuando
P
m
=1/M (todos los smbolos son equiprobables) y la
constelacin es simtrica circularmente alrededor del origen
(como PSK). La simetra circular implica que la cantidad:



Ser la misma para todo m e {1,., M}, y cuando es combinado
con la asuncin de ser smbolos equiprobables, obtenemos un
limite para la probabilidad de error incondicional.


Para cualquier
( )

= =
|
|
.
|

\
|
M
m k k
k m
s s d
Q
, 1
0
2N
,

{ } M m ,......, 1 e
( )
( )

= =
|
|
.
|

\
|
s
M
m k k
k m
N
s s d
Q error P
, 1
0
2
,

El Problema con la Cota de Unin
El problema principal con la Cota de Unin es que a pesar de que es de
fcil manejo y es una herramienta general para encontrar un lmite superior
de la probabilidad de error, este puede ser muy impreciso ya que a menudo
cuenta regiones en el espacio de seales mas veces de las necesarias. Por
ejemplo, en QPSK, la cota de unin produce:



y dado que d (s
1
, s
2
) = d (s
1
, s
4
) = \2 a y d (s
1
, s
3
) = 2a, tenemos:



Reemplazando a
2
= 2 c
b-av
, obtenemos la Cota de Unin.


El Problema con la Cota de Unin
En el ejemplo anterior, el problema principal fue que la Cota de Unin
cont la mayora de la regiones de error en el espacio de seales
demasiadas veces. Grficamente, podemos expresar la regin deseada de
probabilidad de error y las regiones de probabilidad de error usadas en la
Cota de Unin como:
Una Cota Mas Ajustada que la
Cota de Unin
De la representacin grfica en la diapositiva anterior, podemos notar que
el tercer termino en la Cota de Unin no es necesario. De hecho, una cota
perfectamente vlida seria:









Notar que el nmero de veces cada regin de error es contada es reducido.
Esto significa que la cota ser mas ajustada que la Cota de Unin.
Una Cota Mas Ajustada que la
Cota de Unin
Convirtiendo la representacin grfica de la diapositiva anterior en
expresin matemtica, tenemos:




La probabilidad de error incondicional es:


La que bajo nuestra asuncin de smbolos equiprobables y el hecho de
que la constelacin de QPSK es circularmente simtrica, se reduce a:


Note que este lmite superior es mas ajustado que el de la Cota de Unin