Beruflich Dokumente
Kultur Dokumente
16/09/2009
COM II
Este documento pretende ser una ayuda para el estudio del tema de modulaciones digitales de pulsos de la asignatura COMII de la ETSETB (Plan de Ing. en Telecomunicaciones), UPC. En ningn caso puede sustituir las clases presenciales impartidas por los profesores de la asignatura, sin duda con mayor cantidad de explicaciones y ejemplos que ayudan a entender la materia y evidentemente con todas las ventajas que suponen dichas clases para ambas partes. As mismo aqu se tratan algunos aspectos de forma muy escueta, por lo que es altamente recomendable ampliar la visin de los mismos en libros de texto ms completos y con mayor cantidad de ejercicios, como por ejemplo los referenciados al final del documento.
16/09/2009
COM II
Tema 2: Transmisin digital a travs de canales AWGN ..................................................................... 1 2.1 Modulaciones de Pulsos (PM Pulse Modulation) ....................................................................... 1 2.1.1 Modulaciones PAM (Pulse Amplitude Modulation) .............................................................. 3 2.1.2 Modulaciones PPM (Pulse Position Modulation) ................................................................... 4 2.1.3 Ejemplo de Seales Biortogonales ......................................................................................... 5 2.1.4 Modulaciones QAM ............................................................................................................... 5 2.2 Representacin Geomtrica. Espacio de Seal ........................................................................... 6 2.2.1 Base ortonormal...................................................................................................................... 6 2.2.2 Propiedades y definiciones ..................................................................................................... 6 2.2.3 Representacin temporal ........................................................................................................ 7 2.2.4 Energa media ......................................................................................................................... 8 2.2.5 Ejemplos de modulaciones digitales de pulsos rectangulares sobre el espacio de seal......... 8 2.2.6 Bsqueda de base por Gram-Schmidt ................................................................................... 11 2.2.7 Conclusiones de espacio de seal. ........................................................................................ 13 2.3 Receptor ptimo para PM y canal AWGN................................................................................ 14 2.3.1 Equivalencia entre correladores y filtros adaptados. ............................................................ 15 2.3.2 Caracterizacin estadstica del ruido .................................................................................... 17 2.3.3 Detector ptimo: Criterio MAP. ........................................................................................... 19 2.3.4 Eleccin de las zonas de decisin: ........................................................................................ 22 2.4 BER para PM y canal AWGN .................................................................................................. 25 2.4.1 Demostracin de que mediante el criterio MAP se minimiza la Probabilidad de error para PAM (L=1). ........................................................................................................................................ 26 2.4.2 Clculo de la BER para PAM. .............................................................................................. 27 2.4.3 Clculo de la BER para PPM................................................................................................ 30 2.4.4 Seales Biortogonales........................................................................................................... 32 2.4.5 Seales QAM Cuadradas. ..................................................................................................... 34 2.5 Cotas para la BER ..................................................................................................................... 36 2.5.1 Ejemplo: Seales M-Ortogonales ......................................................................................... 37 2.6 Comparacin de Modulaciones PM .......................................................................................... 38 2.6.1 Seales PAM ........................................................................................................................ 38 2.6.2 Comparacin 2PPM-2PAM .................................................................................................. 39 2.6.3 Seales M-Ortogonales......................................................................................................... 40 2.7 Apndice: rea de la Gaussiana. .............................................................................................. 41 2.8 Ejercicios Propuestos ................................................................................................................ 44 2.8.1 Ejercicio 1: Ortogonalizacin GS ......................................................................................... 44 2.8.2 Ejercicio 2: MAP y Clculo de Probabilidad de error. ......................................................... 44 2.8.3 Ejercicio 3: Modulacin ortogonal. ...................................................................................... 45 2.9 Referencias Bibliogrficas ........................................................................................................ 45
En general se representan los escalares en cursiva y minscula: En general se representan los vectores en negrita y minscula: En general se representan las matrices en negrita y mayscula:
a a A
16/09/2009
COM II
En este tema se definen y tratan modulaciones digitales formadas por pulsos rectangulares, tanto en banda base como en radiofrecuencia. Se analiza la calidad del sistema a travs de la BER (Bit Error Rate o Probabilidad de deteccin de bits errneos) cuando las seales se transmiten a travs de canales de comunicacin ideales de ruido aditivo blanco y gaussiano (AWGN Additive White Gaussian Noise) y el detector es ptimo bajo el criterio de Mxima Probabilidad a Posteriori haber recibido la seal (Criterio MAP). Como herramienta matemtica se introduce el apartado de espacio de seal con el objeto de operar con las seales de trabajo representadas mediante vectores.
2.1
En un sistema de comunicaciones digitales, se tomar como punto de partida una secuencia de bits b n cada bit es el tiempo o periodo de bit: Tb=1/ rb . En principio se consideran bits estadsticamente independientes entre s. Es decir:
[]
que se ha de transmitir a la velocidad de rb bps. Por tanto el tiempo en media disponible para transmitir
P0 = Pr ( b [ n ] = 0 ) P = Pr ( b [ n ] = 1) 1
P0 + P = 1 1
(2.1)
En general mediante un "mapeo de seal" se codificarn los bits para dar lugar a una secuencia de smbolos. Cada smbolo equivale a la transmisin de una funcin o seal continua en tiempo. Si los bits se agrupan de "b" en "b" se necesitar un alfabeto de al menos M=2b smbolos distintos.
sm (t )
s1 (t )...sM (t )
La secuencia de smbolos resultante se produce a una velocidad de r smbolos/seg. o baudios y el tiempo en media disponible para transmitir cada smbolo es el tiempo o periodo de smbolo: T. Esta velocidad, obviamente se halla relacionada con la velocidad de bit. En las frmulas que siguen pueden verse las principales relaciones entre los parmetros que hacen referencia a la velocidad, tanto de bits como de smbolos.
Tb =
1 rb
r=
rb b
T=
1 r
T = bTb
(2.2)
16/09/2009
COM II
2
b [ n]
b[n] rb bps
hc(t)
MAPEO DE SEAL
s (t ) =
k =
(t kT )
(2.3)
Intuitivamente, la frmula anterior se interpreta del siguiente modo: Cada b bits determinan un smbolo sm (t ) del alfabeto de seales
s (t ) =
n =
s [ ] (t kT )
mk
(2.4)
donde en (2.4) el subndice m se utiliza para indicar el smbolo del alfabeto asignado en el periodo de tiempo correspondiente al smbolo k. En este captulo en general se prescindir de la indicacin k con el objeto de simplificar notacin. Pr ( S m ) = Pr( sm[ k ] (t kT ) = sm (t kT ))
[ ]
A cada posible seal sm (t ) del alfabeto le denominaremos smbolo y representa un conjunto de "b" bits. El tamao del alfabeto (M) se corresponde as con el nmero de bits/smbolo (b): M = 2 Se define la energa media de smbolo como:
b
Es = E [ Em ] = Pr {sm } Em con
m =1
2 Em = sm (t )dt
(2.5)
Eb =
Es b
(2.6)
El parmetro
16/09/2009
COM II
A continuacin se describen diferentes modulaciones formadas por pulsos rectangulares, a las que en general denominaremos PM (Pulse Modulation).
2.1.1
En este apartado se presentan modulaciones tales que En una modulacin de pulsos en amplitud PAM: sm (t ) = am Ver las tablas para M=2 y M=4 niveles BITS 0 Smbolo m 1
t T / 2 T
sm (t )
Pr( sm (t ))
Po P1
t T / 2 A T t T / 2 A T
Tabla 1.
Mapeo de bits para 2PAM Polar. Probabilidades de bit: P0, P1, con P0+ P1 =1.
Eb = Es = A2T
Los parmetros de amplitud (A volts) y duracin de smbolo (T seg.), representan los parmetros fsicos de la modulacin. BITS 0 1 Smbolo m 1 2
Pr( sm (t ))
Po P1
sm (t )
0
t T / 2 A T
2
Tabla 2.
Mapeo de bits para 2PAM Uni Polar. Probabilidades de bit: P0, P1, con P0+ P1 =1.
Pr( sm (t ))
Po. Po
sm (t ) t T / 2 3 A T t T / 2 A T t T / 2 A T t T / 2 3 A T
01
Po P1 P1 P1 P1 Po
11
10
Tabla 3.
16/09/2009
COM II
2 Eb = Es = A2T (9 8 P ) 1
5 2
) se obtiene Eb =
A2T
2.1.2
En una modulacin de pulsos en posicin PPM: sm (t ) = A asignacin de seales en las tablas para M=2 y para M=4 BITS 0 Smbolo m 1
Pr( sm (t ))
Po P1
sm (t ) t T / 4 A T /2 t 3T / 4 A T /2 A2T
Tabla 4.
BITS 00
Smbolo m 1
Pr( sm (t ))
Po Po Po P1 P1 P1 P1 Po
sm (t ) t T /8 A T /4 t 3T / 8 A T /4 t 5T / 8 A T /4 t 7T / 8 A T /4 A2T = 1 A2T 4
01
11
10
Tabla 5.
2 Eb = Es =
1 M
16/09/2009
COM II
2.1.3
Se denomina as al conjunto de seales que son ortogonales dos a dos. En la siguiente tabla se muestra un caso particular para M=4 seales. BITS 00 Smbolo m 1
P( sm (t ))
Po Po
sm (t )
+A t -A T/2 T
01 11
2 3
Po P1 P1 P1
+A T
+A T/2 -A T
10 Tabla 6.
P1 Po
-A
t T
2 Eb = Es = A2T
2.1.4
Modulaciones QAM
Las modulaciones QAM son seales paso banda en las que las componentes I&Q a su vez corresponden a modulaciones PAM, por lo que la seal modulada se puede expresar como:
s (t )QAM =
n =
( I [ n] p ( t nT ) A cos ( 2 f t + ) Q [ n] p ( t nT ) A sen ( 2 f t + ) )
c c c c c c fc T
T y normalizados para ser de energa igual a 1, atendiendo a la expresin dada en (2.3), se puede expresar el alfabeto de esta modulacin como:
Clculo de Energa:
si E [ I mQm ] = 0 Es = E I m 2 + Qm 2 1 Ac 2T 2
(2.7)
16/09/2009
COM II
2.2
En este apartado se va a definir el espacio de seal como un espacio multidimensional en el que mediante vectores se representa cada una de las seales especficas del alfabeto de smbolos o conjunto de seales elegido para transmitir los bits. Para ello se buscar un nuevo conjunto de funciones reales o complejas de energa finita que formen una base ortonormal generadora de las seales a transmitir. Es decir, cualquier seal del alfabeto de smbolos ha de poder expresarse como combinacin lineal de las funciones de la base ortonormal.
2.2.1
Base ortonormal
con
(t ) * (t )dt = [l j ] , 1 i, j L j
(2.8)
(2.9)
donde cada coordenada se puede obtener mediante el producto escalar o proyeccin de la seal sobre la funcin de la base l (t ) .
sm (t )
ml =
(t ) l* (t )dt
(2.10)
* simboliza complejo conjugado, por tanto es relevante cuando se trabaja con seales reales. Una nueva representacin del smbolo "m" del alfabeto viene dada a partir del vector formado por las correspondientes coordenadas ml en la base generadora:
m1 m2 sm = : mL
(2.11)
A la representacin grfica de los vectores (para una, dos tres dimensiones) se le denominar representacin del espacio de seal o constelacin de la seal.
2.2.2
Propiedades y definiciones
A continuacin se revisan algunas de las propiedades y/o definiciones de geometra vectorial eucldea tanto desde la perspectiva de seales como desde la perspectiva de vectores.
16/09/2009
COM II
Producto escalar: Energa cruzada entre dos seales del espacio de seal
+
Emn = sm (t ), sn (t ) =
+ L
* * mll (t ) nkk (t )dt = k =1 l =1 L L
s
L
* (t ) sn (t )dt =
l =1
* ml nk l (t )k* (t )dt = k =1
l =1 k =1
ml
* * nk [l k ] = ml nl = l =1
(2.12)
( m1
Norma de un vector o seal: Energa Es un caso particular de la expresin (2.12)
: mL ) : = s T s* m n * nL
* n1
* * Em = sm (t ), sm (t ) = ml ml = l =1 2
(2.13)
s m s m = sm
T *
2 mn
= sm (t ) sn (t ), sm (t ) sn (t ) = sm sn
2
sm (t ) sn (t ) dt =
2
(2.14)
= Em + En 2 Emn
Emn = s T s* = m n
* (t ) sn (t )dt =0
(2.15)
2.2.3
Representacin temporal
Se revisa en esta seccin la representacin de la seal en (2.3) aprovechando la nomenclatura vectorial. Al expresar cada una de las funciones del espacio de seal se obtiene la siguiente correspondencia entre dominio temporal y espacio vectorial:
sm (t ) = ml l (t )
l =1
m1 m2 sm = : mL
16/09/2009
COM II
La expresin anterior corresponde al smbolo transmitido en 0 t T . Al considerar la dependencia temporal, para el smbolo k-simo a transmitir se tendr
sm (t kT ) = ml [ k ]l (t kT )
l =1
m1 [ k ] m2 [k ] sm [k ] = : [k ] mL
s (t ) =
2.2.4 Energa media
k =
sm (t kT ) =
k = l =1
[ k ] (t kT )
ml l
(2.16)
La expresin para la energa media definida en (2.5) se expresa a partir de los vectores de seal.
Es = E [ Em ] = Pr {sm } Em = Pr {sm } s m
m =1 m =1
(2.17)
En general, interesa dar este parmetro en funcin de la mnima distancia entre dos smbolos que se tiene en el espacio de seal.
2.2.5
En esta seccin se retoman los ejemplos vistos para PAM, PPM y seales biortogonales y se analizan mediante su representacin vectorial. Las coordenadas de los diferentes vectores, se expresan en funcin de parmetros fsicos, o de distancia mnima entre smbolos d, o de Energa media de bit. Eb Aunque las 3 expresiones son equivalentes, las dos ltimas son de utilidad en apartados posteriores de cara a la evaluacin de la probabilidad de error.
1 (t ) =
1 T
( t T / 2 ) ; L=1 T Es = Eb = 1 d 2 4
s1 = A T = Eb =
d
d 2
s2
s1
s 2 = s1 = Eb = d 2
El parmetro d, representa la distancia mnima entre dos smbolos en su representacin geomtrica. Evidentemente se halla relacionado con los parmetros fsicos de amplitud y duracin de smbolo (A,T). En general en este captulo se relaciona con la energa media de bit Eb, y se utiliza como parmetro de referencia respecto al cual se calculan todas las coordenadas de los vectores del espacio de seal.
16/09/2009
COM II
1 (t ) =
1 T
( t T / 2 ) ; L=1 T
Es = 5 d 2 ; 4 s 4 = s1 = 3 A T = 3 d = 2 s3 = s 2 = d = 2
2 5
5 Eb = 8 d 2
d
18 5
Eb
s1
s2
s3
s4
Eb
1 (t ) =
1 T
( t T / 2 ) ; L=1 T
sm =
2 m M 1 2
d=
M
12 ( M 2 1)
Es =
2
12 b ( M 2 1)
Eb Eb = =
N M 2 1 12 b
m = 1..M
1 Es = ( 2 m 2 M d ) = M121 d 2 ;
2
m =1
Es b
d2
N ( N +1)(2 N +1) 6
n =
n =1
N ( N +1) 2
n
n =1
1 (t ) =
1 T /2
/ ( t T/ 24 ) 2 (t ) = T
1 T /2
( t T3T2/ 4 ) ; /
L=2
Es = Eb = 1 d 2 2
s2
s1
16/09/2009
COM II
10
A T d2 2 s1 = 0 = 0 = 0 0 s2 = = = A T d 2 2
Modulaciones Biortogonales Base ortonormal:
Eb 0 0 Eb
1 (t ) =
1 T /2
/ ( t T/ 24 ) 2 (t ) = T
1 T /2
( t T3T2/ 4 ) ; /
L=2
Es = 2 Eb = 1 d 2 2
A T d Eb 2 = 2 = s1 = s3 = A T d E 2 b 2 A T d Eb 2 2 =d= s 2 = s 4 = A T 2 E b 2
s3
s2
1
s4
s1
2
Modulaciones QAM El espacio de seal resultante es dimensin L=2. Las dos funciones generadoras trabajando con pulsos rectangulares segn se ha definido en 2.1.4 resultan.
i (t ) = + 2 p ( t ) cos ( 2 f ct + c ) ;
p (t ) =
1 T
q (t ) = 2 p ( t ) sen ( 2 f c t + c ) c = 0
( t T / 2 ) ; T
T = NTc ;
16/09/2009
COM II
11
Figura 2
Ejemplo de funciones
En estas condiciones la seal QAM expresada queda expresada mediante las funciones dadas:
s (t ) =
n =
( [ n] ( t nT ) + [ n] ( t nT ) )
i i q q
(18)
con
i [ n] =
Ac
2
I [ n]
q [ n] =
Ac
2
Q [ n]
2.2.6
{1 (t ), 2 (t ),... L (t )}
a partir de la
partir de esta observacin, se ha de aplicar algn mtodo sistemtico, como por ejemplo el que se explica en esta seccin para seales reales: Sea el espacio de seal: {s1 (t ), s2 (t ),..., sM (t )} . A partir del mismo se obtendr la base de funciones,
{1 (t ), 2 (t ),... L (t )} con L M
Obtencin de la funcin
2 (t )
1 (t )
2 (t ) = s2 (t ) s2 (t ), 1 (t ) 1 (t ) 2 (t ) = 2 (t )
E 2
(2.20)
16/09/2009
COM II
12
{1 (t ), 2 (t ),...l 1 (t )}
l (t )
y normalizando
l 1
l (t ) = sl (t ) sl (t ), k (t ) k (t )
k =1
l (t ) =
l (t )
E l
(2.21)
Si la dimensin del espacio de seal es <M, en alguno de los pasos anteriores se obtiene l (t ) = 0 y no se genera la correspondiente funcin l (t ) = 0 , reduciendo de este modo la dimensin de la base respecto al espacio de seal. Ejemplo de aplicacin para modulaciones Biortogonales Obtencin de la funcin 1 (t ) :
1 (t ) =
Obtencin de la funcin 2 (t ) :
1 E1
s1 (t ) =
1 T
/ ( t T/ 24 ) T
1 T
( t T3T2/ 4 ) /
2 (t ) = s2 (t ) s2 (t ), 1 (t ) 1 (t ) = s2 (t )
2 (t ) =
1 T
( t T / 2 ) T
3 (t ) = s3 (t ) s3 (t ), 1 (t ) 1 (t ) s3 (t ), 2 (t ) 2 (t ) = 0 4 (t ) = s4 (t ) s4 (t ), 1 (t ) 1 (t ) s4 (t ), 2 (t ) 2 (t ) = 0
Es = 2 Eb = 1 d 2 2
d2 2 Eb s1 = s3 = = 0 0 0 0 s 2 = s 4 = d = 2E 2 b
s2
s3
1
s1
s4
16/09/2009
COM II
13
Comparando este ejemplo con el del apartado 2.2.5 puede observarse que en general la base ortornormal generadora no es nica ni la representacin geomtrica, pero s la energa media de smbolo Es , la energa media de bit Eb y las distancias entre smbolos.
2.2.7
La expresin de las seales del alfabeto en forma vectorial utilizando una base ortonormal del funciones generadoras, presenta las siguientes ventajas, siempre que la dimensin L sea menor que el nmero de seales M Facilita el clculo de la probabilidad de error Simplifica el diseo del detector MAP.
16/09/2009
COM II
14
2.3
El diseo del receptor se plantea a partir de las expresiones vectoriales de la seal. En la Figura 3 se representa el receptor ptimo MAP basado en la representacin de seal mediante la base generadora:
y1(t )
( .)
T
s (t )
r (t )
* (t )
1
hc (t )
Det. MAP
s [k ]
w(t )
( .)
T
yL (t )
l* (t )
Figura 3 Sistema Receptor de comunicaciones digitales. Proyector sobre espacio de seal basado en correladores y Detector MAP.
La seal de ruido w ( t ) se considera proceso aleatorio estacionario real blanco y Gaussiano. As su funcin de correlacin y su funcin de densidad espectral son:
Rw ( ) = Sw ( f ) =
N0 2 N0 2
( )
(2.22)
En la Figura 4, se muestra la representacin Vectorial del mismo, para el caso en que el canal sea AWGN y que por tanto hc (t ) = (t ) .
s[k ]
r[k ]
y[k ] = s[k ] + n [k ]
Det. MAP
s [k ]
+
w[k ] = n[k ] + n + [k ]
Figura 4
16/09/2009
COM II
15
En la representacin anterior, las coordenadas del vector a la salida del proyector coinciden con las muestras de las diferentes salidas de los correladores de la Figura 3. Al proyectar la seal de ruido sobre el espacio de seal, se eliminar el ruido ortogonal ( n (t ) ) al espacio de seal. En el dominio temporal este proceso puede expresarse como:
+
(2.23)
Denominando:
El ruido resultante a la salida del proyector de seal, para el instante de muestreo correspondiente al smbolo k-simo es por tanto:
n ( tk ) = l [ k ] l (t )
l =1
(2.24)
(2.25)
El vector a la entrada del detector MAP, se halla formado por el vector de seal transmitido ms el vector de ruido aditivo. Cada coordenada se divide a su vez en coordenada de seal til y coordenada de ruido.
yl (tk ) = yl [ k ] = l [ k ] + l ( tk )
(2.26)
Todos los vectores que intervienen en (2.25) son variables aleatorias multidimensionales. La seal til es ruido n, es una variable aleatoria multidimensional gaussiana. Sus parametros estadsticos se estudian en 2.3.2. El vector de seal recibida y k es tambin una variable aleatoria multidimensional.
una variable aleatoria discreta s m , caracterizada por las probabilidades a priori: Pr {s m } . El vector de
[ ]
2.3.1
s (t ) =
k =
(t kT )
con lo cual, cada una de las coordenadas del vector de seal recibido, se puede expresar en funcin del tiempo como:
(2.27)
16/09/2009
COM II
16
La integral anterior, demuestra que cada correlador del esquema propuesto para el receptor ptimo es equivalente a un sistema lineal e invariante con el tiempo de respuesta impulsional: l (T ) . La equivalencia entre ambos sistemas queda representada en la Figura 5.
r (t )
( n +1)T
tn = (n + 1)T
(.)
yl ((n +1)T )
r (t )
nT
tn = (n + 1)T
l (T t )
l (t nT )
yl (t )
yl (tn )
Figura 5 Equivalencia entre correlador y filtro adaptado (FA) a partir de la funcin de la base generadora l (t ) Obsrvese que a la salida del correlador se obtiene la siguiente expresin:
( n +1)T
yl ((n + 1)T ) =
Y a la salida del filtro adaptado (FA) se obtiene:
nT
r ( )l ( nT )d
(2.28)
z ( t ) = r (t ) * l (T t ) =
Al muestrear en
t = ( n + 1)T
r ( )l (T (t ))d =
r ( ) ( t + T )d ;
l
se obtiene:
+
z (t ) t =( n +1)T =
+
r ( ) ( (n + 1)T + T )d =
l
( n +1)T
(2.29)
r ( ) ( nT )d =
l
r ( ) l ( nT )d = yl ((n + 1)T )
nT
Por tanto, el esquema del proyector sobre el espacio de seal de la Figura 3 se puede representar a partir de sistemas lineales e invariantes cuya respuesta impulsional es FA a las funciones de la base generadora segn el esquema de la Figura 6.
y1 (t )
(T t )
1
y1 (tk )
y2 (tk )
s (t )
Det. MAP
s [k ]
hc (t )
w(t )
r (t )
(T t )
2
y2 (t ) tk = kT + td
yL (tk )
L (T t )
y L (t )
16/09/2009
COM II
17
Figura 6 Sistema Receptor de comunicaciones digitales. Proyector sobre espacio de seal basado en FA y Detector MAP. Siguiendo con el desarrollo se obtiene una expresin para la dependencia temporal del vector de seal recibido:
yl (nT ) = yl [ n ] =
+ L mj
k =
s
j
( kT ) l ( nT )d + l (nT ) =
(2.30)
k = j =1
[k ]
+ L k = j =1 mj
( kT ) l ( nT )d + l (nT ) =
l
[ k ] R ((n k )T ) + (nT )
j l
En la ecuacin anterior se ha utilizado la definicin de correlacin cruzada de seales deterministas de energa finita, en este caso las propias funciones de la base generadora son seales deterministas de energa finita.
R jl ( ) = j ( + )l ( )d
Asumiendo que
es decir:
y1 [ n ] y [ n] = : = sm [ n] + n [ n] y [ n] L
En el tema 3, la ecuacin (2.31) se generaliza para el caso de canales no ideales.
(2.31)
2.3.2
En este apartado se caracterizan las coordenadas de los vectores de ruido resultantes de la proyeccin sobre el espacio de seal (PES). Es obvio que la caracterizacin no depende de si la PES se realiza con correladores o con FA. Las muestras de ruido son idnticas para ambas situaciones. En el desarrollo se modela el ruido de canal w(t ) como estacionario, de media nula, estadsticamente independiente a la seal modulada blanco y gaussiano. Correlacin y densidad espectral se muestran en (2.22).
La coordenada de ruido para el smbolo k-simo en (2.26) presenta las siguientes propiedades estadsticas.
( k +1)T
+
l [ k ] =
kT
w(t )l (t kT )dt =
w(t ) (t kT )dt
l
(2.32)
16/09/2009
COM II
18
(2.33)
E l [ k ] j [ m ] =
+ + E w(t )l (t kT )dt w ( ) j ( mT )d = + +
E [ w(t )w( )] (t kT )
l + +
( mT )dtd =
+ +
R ( t ) (t kT )
w l N0 2
( mT )dtd =
+ + N0 2
( t )l (t kT ) j ( mT )dtd =
l j
( t ) (t kT )dt
+ N0 2
( mT )d =
( kT )
l j
( mT )d =
+ N0 2
( + mT kT )
l N0 2
( )d =
N0 2
Rl j ((m k )T )
E l [ k ] j [ m ] =
Rl j ((m k )T ) =
N0 2
[ k m ] [l j ]
(2.34)
Rl j (nT ) = Rl j [ n ] = [ n ] [l j ]
Para n=0, la propiedad sale directamente de la condicin de ortonormalidad (2.8). Para n<>0 la propiedad es obvia si las funciones de la base generadora son de duracin menor o igual al tiempo de smbolo T. En el tema siguiente se vern funciones cuya duracin es mayor a la del tiempo de smbolo y que cumplen la condicin exigida. Nota: En el resto del captulo se prescinde de la notacin con dependencia temporal, la cual se retomar en el prximo tema: Las coordenadas de ruido, son estacionarias y por tanto la f.d.p. del vector de ruido no depende de k. Para simplificar por tanto la nomenclatura:
s m = s m [ k ] ; y = y [ k ] ; n = n [ k ] ; l = l [ k ]
16/09/2009
COM II
19
Clculo de la f.d.p. del vector de ruido. De (2.34) se deduce que dos coordenadas de ruido diferentes entre s son incorreladas y por ser gaussianas tambin estadsticamente independientes. As las funciones de densidad de probabilidad (f.d.p.) correspondientes, son distribuciones normales.
l : N (0, 2 );
f l ( l ) =
1 2
2 =
2
N0 2
exp 1 l2 = 2
N0
exp Nl0
( )
2
(2.35)
Debido a la independencia estadstica entre las variables aleatorias de ruido 1 , 2 ,.. L , la f.d.p. conjunta, correspondiente a la f.d.p. del vector de ruido, puede expresarse como:
l =1
N0
exp N0
1
( )
l2
l2 1 = 1 L exp l =N0 = N0 ) (
L
(2.36)
( N 0 )
L/2
exp
( )
n N0
2
En esta situacin diremos que la distribucin del vector de ruido es gaussiana multidimensional:
n = N 0, N20 I
2.3.3
Criterio MAP. Maximizamos la probabilidad del smbolo s m a posteriori, es decir, una vez recibido el vector de seal y. Por tanto la funcin a maximizar es:
Pr ( s m y ) =
fy ( y sm ) fy ( y )
Pr ( s m )
(2.37)
A la salida del detector MAP de la Figura 3 y de la Figura 4 se detecta el smbolo s m que maximiza la
funcin (2.37), por tanto, un modo de obtenerlo es evaluando dicha funcin para m=1,..,M. El desarrollo que sigue muestra nuevas expresiones para dicho detector. La f.d.p. del vector recibido y condicionada por el smbolo s m se expresa a partir de la f.d.p. del vector de ruido n (2.36). Dado que y s m = s m + n , se entiende que una vez seleccionada la condicin de que el smbolo transmitido es s m , el vector de datos detectado es igual al vector aleatorio de ruido, ms un valor determinado s m , es decir, ms un vector determinista, por ello las f.d.p. de media.
y y de n coinciden salvo en
16/09/2009
COM II
20
f y sm ( y s m ) = f n ( y s m ) =
( N 0 )
L/2
exp
y sm N0
)
2
(2.38)
( N 0 )
L/2
exp
y s m N0
) Pr (s ))
m
(2.39)
Dado que la funcin a maximizar es positiva para cualquier valor de y y de s m , su maximizacin es equivalente a maximizar su logaritmo, por ser la funcin logaritmo montona creciente, por tanto:
s m MAP = max sm L ln ( N 0 ) 2
y sm N0
+ ln ( Pr ( s m ) )
)
(2.40)
s m MAP = min sm
y sm N0
ln ( Pr ( s m ) )
Por tanto, con el vector de seal recibido y, la funcin anterior debe ser evaluada para cada smbolo posible del alfabeto s m , con el objeto de decidir l que nos de un valor mnimo de la funcin (2.40).
Observaciones: Si el entorno es muy ruidoso ( N 0 valor muy elevado), el criterio MAP conduce a elegir el Si los smbolos son equiprobables: Pr ( s m ) = smbolo ms probable.
1 M
s m MAP = min sm y s m
Al desarrollar la ecuacin (2.40) se obtiene:
)
(2.41)
y sm
= y + s m 2 y, s m = y + Em 2 y (t ) sm (t )dt
2 2
2
Por tanto y prescindiendo de los trminos que no dependen del smbolo m-simo, una nueva expresin para la funcin a optimizar es:
( y(t )s (t )dt
m
y (t ), sm (t )
Em 2
Em 2
N0 2
ln ( Pr ( s m ) ) =
N0 2
ln ( Pr ( s m ) )
(2.42)
16/09/2009
COM II
21
Para el diseo del detector MAP sobre canales de ruido aditivo gaussiano, por tanto, es de inters en el clculo de zonas de decisin tener presentes cualquiera de las siguientes expresiones y aplicar en cada caso la ms conveniente:
s m MAP =
min sm y s m N 0 ln ( Pr ( s m ) ) =
2
max sm
( y, s
(2.43)
E2m + N20 ln ( Pr ( s m ) )
Para constelaciones con energa igual para todos los smbolos y/o smbolos equiprobables, se podrn realizar las correspondientes simplificaciones. A continuacin se presentan dos diagramas de bloques diferenciados (aunque equivalentes) para el receptor ptimo (MAP) segn se desarrolle la ecuacin (2.41) o la ecuacin (2.42).
Estructura 1 (Figura 7): Banco de L correladores o L filtros adaptados, ecuacin (2.41). Interesa si L<M, dado que se reduce el nmero de correladores a implementar y por lo tanto el hardware del receptor se simplifica respecto al diagrama de la segunda estructura. Estructura 2 (Figura 8): Banco de M correladores o M filtros adaptados, ecuacin(2.42). Interesa si L=M, dado que no se reduce el nmero de correladores a implementar o hardware respecto a la estructura 1.
y1(t )
( .)
T
s (t )
r (t )
* (t )
1
min sm y sm
2
sm [ k ]
hc (t )
w(t )
( .)
T
yL (t )
l* (t )
Figura 7 RO-MAP. Banco de L correladores o L filtros adaptados. Smbolos equiprobables.
16/09/2009
COM II
22
( .)
T
E1 / 2
s (t )
r (t )
s1 (t )
hc (t )
max m
sm [ k ]
w(t )
( .)
T
EM / 2
sM (t )
Figura 8 R0-MAP. Banco de M correladores o M filtros adaptados. Smbolos equiprobables.
Un esquema prctico del RO se muestra a continuacin, distinguiendo entre la parte que se realiza mediante Hardware y la parte que se realiza mediante software.
s (t ) + w(t )
y [k ]
sm [k ]
Figura 9
Y llamando a la mtrica de deteccin m = m k = Pr s m y , el algoritmo a implementar en la parte de software sera For m=1:M MAX=0 max=0 Compute m If m> MAX then MAX =m max=m endif endfor
[ ]
2.3.4
La aplicacin del criterio MAP para la decisin de los smbolos, divide el espacio de seal recibida en M zonas o regiones de decisin Zm. Para cada tipo de modulacin se pueden calcular los umbrales o fronteras de cada zona. En funcin del punto o vector de seal recibida y, se puede disponer de la informacin respecto a que smbolo s m , maximiza la correspondiente mtrica MAP. En una deteccin de smbolos en tiempo real, no es necesario calcular las M mtricas diferentes para cada vector de seal
16/09/2009
COM II
23
recibida, sino que automticamente, en funcin de la zona de decisin en la que se haya detectado este vector y, se producir la estimacin del correspondiente smbolo. El algoritmo descrito en la Figura 9 se simplifica por ello del siguiente modo:
For m=1:M If Y[K]is in Zm then max=m goto STOP endif endfor STOP
Vanse a continuacin 2 ejemplos de clculo de zonas de decisin. Ejemplo 1: 2PAM En 2PAM se tienen dos smbolos de igual energa, la funcin a minimizar se reduce a:
s m MAP = max sm
Bajo la hiptesis Bajo la hiptesis
y (t ), sm (t ) + N20 ln ( Pr ( s m ) )
s m = s 2 = Eb s m = s1 = + Eb
y, s 2 = y1 Eb y, s1 = + y1 Eb
+ y1 Eb +
N0 2
ln ( P ) 1 y1
>s1 N y1 Eb + 20 ln ( P0 ) < s2
N0 4 Eb
>s1 <s2
ln
( ) =
P0 P 1
El umbral de decisin
2 Eb s1 = ; 0 0 ; s2 = 2E b 2 Eb s3 = ; 0 0 ; s4 = 2E b
Clculo del umbral o frontera entre s1 ; s 2 De la ecuacin (2.42):
Pr ( s1 ) = P02 Pr ( s 2 ) = P P0 1 Pr ( s3 ) = P 2 1 Pr ( s 4 ) = P0 P 1
16/09/2009
COM II
24
( )
0 N0 y2 ) + ln P P 2E 2 ( 1 0 ) b >s2 y2 y + <s1 1
con
N0 2 2 Eb
ln
( )
P0 P 1
( y1
( )
0 N0 y2 ) + ln P P 2E 2 ( 1 0 ) b >s2 y2 y1 < s3
( y1
( )
( y1
( )
0 N0 y2 ) + ln P P 2E 2 ( 1 0 ) b >s1 y2 y1 <s4
Obsrvese que si P = P = 0 0 1
16/09/2009
COM II
25
s2
y1
s3
s1
s4
y2
Figura 10 Zonas de decisin MAP para el el caso de seales biortogonales del apartado 2.2.6 Se ha supuesto P > P y por tanto > 0 . 0 1 En la Figura 10 se observan las zonas de decisin MAP obtenidas para el ejemplo de seales biortogonales definido en la Tabla 6 y con la base ortonormal hallada en el apartado 2.2.6
2.4
Como clculo previo a la BER (Bit Error Rate), en la mayora de las situaciones se obtendr la probabilidad de error en el smbolo.
Se define la BER como el porcentaje de bits detectados errneamente en el receptor. Se define la probabilidad de error de smbolo P como el porcentaje de smbolos detectados e errneamente en el receptor Ambas se hallan relacionadas y se consideran el parmetro de calidad para medir el comportamiento del sistema de comunicaciones digitales.
Pe =
Pr ( error y ) f
L
(y )dy
En el desarrollo que sigue se demuestran dos propiedades: I) El criterio MAP coincide con el criterio de mnimizar la probabilidad de error. II) La probabilidad de error se puede calcular como el promedio estadstico de las probabilidades de error condicionadas a cada uno de los smbolos: Considerando:
L
= Z1 Z 2 ...Z M =
Zi Z j =
Z
m =1
Demostracin de I):
16/09/2009
COM II
26
Pe =
M
Pr ( error y ) f
L
(y )dy =
Pr ( error y ) f
m =1 Z m M
1 Pr ( s y ) f
m =1 Z m m
m =1 Z m
f y (y )dy 1
M
m =1 Z m
Pr ( s y ) f
m m y
m =1 Z m
Pr ( s y ) f
(y )dy
De la expresin anterior se deduce que para minimizar la probabilidad de error, en cada zona de decisin
Zm
Pe = 1 1
M
m =1 Z m
Pr ( s y ) f
m m
(y )dy =
m =1 Z m
f ( y s ) Pr ( s ) dy =
y m
L
M 1 Pr ( s m ) 1 m =1
Zm
f y ( y s m ) dy =
Pr ( s )
m =1 m
L
f y ( y s m ) dy
Zm
Pe = Pr(e / s m ) Pr(s m )
m =1
(2.44)
A partir de (2.44) se estima la BER. Evidentemente en los casos binarios no se har distincin entre ambas probabilidades:
M = 2 BER = Pe
(2.45)
La utilizacin de umbrales ptimos MAP minimiza la BER. Esta afirmacin se demuestra en las siguientes secciones para una dimensin y para el caso general.
2.4.1
Demostracin de que mediante el criterio MAP se minimiza la Probabilidad de error para PAM (L=1).
La demostracin para el caso general es la propiedad I. En este apartado se particulariza para el caso de dimensin L=1.
16/09/2009
COM II
27
M 1 umbrales de decisin m ; m = 1..M 1 para dividir el espacio de seal recibida unidimensional y1 en M zonas de decisin Z m ; m = 1..M :
2 m M 1
0 = ;
la probabilidad de error puede expresarse como:
M = +
Pe = Pr ( e s m ) Pr ( s m ) =
m =1
Pr ( s1 )
M 1 m=2
Pr ( s ) (
m
f y1 ( y1 s1 )dy1 +
m1
f y1 ( y1 s m )dy1 +
f y1 ( y1 s m )dy1 +
(2.46)
Pr ( s m )
M m=2
M 1
( Pr ( s )
m 1
f y1 ( y1 s M )dy1 =
+
m1
f y1 ( y1 s m 1 )dy1 + Pr ( s m )
m1
f y1 ( y1 s m )dy1
Para hallar el mnimo de Pe en (2.46) respecto a cada uno de los umbrales: e iguala a cero:
Pe = Pr ( s m 1 ) f y1 ( m 1 / s m 1 ) + Pr ( s m ) f y1 ( m 1 / s m ) = 0 m 1
(2.47)
El resultado obtenido para las zonas de decisin es equivalente a maximizar la funcin MAP de (2.37). Falta realizar esta demostracin para casos de dimensin L>1.
2.4.2
Caso binario: 2PAM En 2PAM se tienen dos smbolos: Bajo la hiptesis Bajo la hiptesis
s m = s 2 = Eb s m = s1 = + Eb
y1 = 21 + 1 : N d , N20 2 y1 = 11
1 d 2
( + : N (+
, N0 2
) )
16/09/2009
COM II
28
>s1 y1 <s2
Adems:
N0 4 Eb
ln
( )=
P0 P 1
N0 2d
ln
( )=
P0 P 1
1 2
exp 1 ( 2
d / 2
f y1 ( y1 / s1 )dy1 + P0
y1 d / 2 )
2
2
2
) dy + P
1 0
f y1 ( y1 / s 2 )dy1 =
1 2 1 2
exp 1 ( 2
2
y1 + d / 2 )
)dy =
1
P 1
1 2
exp 2 dy1 + P0 +d / 2
+ d / 2 1
( ) PQ ( )+ PQ(
exp 2 dy1 =
( )
+d / 2
)
f y1 ( y1 / s1 )
f y1 ( y1 / s 2 )
y1
-d/2
Obsrvese que con smbolos equiprobables se obtiene:
d/2
= 0 BER = Q ( 2d ) = Q
( ) = Q(
d2 2 N0
E 2 Nb0
El apndice al final de este tema contiene la definicin de la funcin Q(x), rea de la Gaussiana
Para comprobar que el umbral ptimo minimiza la BER en un caso particular, a continuacin se evala la expresin anterior suponiendo dos opciones distintas para el umbral ptimo:
Ejemplo: Suponemos:
( Q ( ) + Q ( ) ) = ( Q ( 4 ) + Q ( 6 ) ) = (8.10
0.6 d
1 2
1 2
+ 109 ) 4.104
BER ( 1 )
Caso general: Clculo de la BER para MPAM En MPAM se tienen M smbolos. Se considerar la situacin de smbolos equiprobables: Bajo la hiptesis
s m = am = (2m M 1) d 2
Pr ( s m ) =
1 M
ym = m1 + 1 : N m1 , N0 2
16/09/2009
COM II
29
s mMAP = max sm
El umbral
( y, s
E2m
m ; m = 1..M 1 :
>sm 2 y1 m y1 m +1 1 m +1 2 <sm+1
1 2 2 m
y1 ( m +1 m ) y1 >sm+1 <sm
>sm+1 <sm
2 2 + 1 ( m +1 m ) 2
+ 1 ( m +1 + m ) = m = m +1 d = m + d 2 2 2
Pe = Pr(s m ) Pr(e / s m ) =
m =1
1 M
Pr(e / s
m =1
Para los dos smbolos extremos coincide la probabilidad de error debido a las simetras de las funciones de densidad de probabilidad gaussianas:
Pr(e / s1 ) = Pr(e / s M ) =
d 2
M 1
f y1 ( y1 / sM )dy1 =
1 2
M d 2
1 2
exp 1 ( 2
y1 M )
) dy =
1
1 2
exp (
1 2
) dy
+d 2
exp ( 1 2 ) dy1 = Q ( 2d ) 2
Pr(e / s m ) =
m d 2
m1
f y1 ( y1 / sm )dy1 +
1 ( y1 m ) 2 2
2
m
+
f y1 ( y1 / sm )dy1 =
1 2
1 2
exp
dy1 +
exp 1 2
d m+2
( y1 m )2
2
) dy =2Q (
1 2 M 2 M
d 2
Pe =
1 M
( Q ( ) + (M 2)2Q ( ) + Q ( ) ) =
d 2 d 2 d 2
Q ( 2d ) .
d2
2 =
N0 2
y Eb =
Es b
M 2 1 12 b
Se obtiene:
Pe =
2 M 2 M
6 b Eb M 2 1 N 0
)
Eb N0
, se considerar:
Codificacin binaria de tipo Gray, de forma que dos smbolos colindantes solo se diferencian en uno de los b bits.
16/09/2009
COM II
30
Cociente
Eb N0
>>1, de modo que cuando se produce un error, se asumir que solo se produce entre
dos smbolos colindantes y por lo tanto un smbolo errneo equivale a un bit errneo y b-1 bits correctos. Por tanto, la BER resulta b veces menor que la P . e Se aproxima:
BER = Pb
Pe b
2 M 2 bM
6 b Eb M 2 1 N 0
2.4.3
Bajo la hiptesis
d s1 = 2 0 d 2 0 d y = s1 + n = 2 + 1 : N ( s1 , 2 I ) = N 2 , 0 0 o 2 2
Bajo la hiptesis
0 s2 = d 2 0 2 0 0 y = s2 + n = d + 1 : N ( s2 , 2I ) = N d , 2 2 2 2 o
Considerando smbolos equiprobables la bsqueda del umbral ptimo se puede obtener a partir de una mtrica relativamente sencilla, ya que son smbolos de igual energa:
s mMAP = max sm ( y , s m
Por tanto:
) = max ( y s )
T
sm
d 1 2
>s1 <s2
d 2 2
y2
>s2 <s1
y1
s2
y1
y2
s1
El clculo de la probabilidad de error a partir de la figura conlleva la resolucin de una integral doble en la que las dos variables no se pueden operar de forma independiente. Ello es debido a que las fronteras de decisin no son paralelas y/o perpendiculares a los ejes. Por ejemplo:
+ +
Pr(e / s1 ) =
y1
f y (y / s1 )dy2 dy1
Para evitar este problema, se realiza a continuacin una rotacin de ejes, mediante un giro de
= 45 .
16/09/2009
COM II
31
1 2
+1 +1 1 +1
s2
y2 '
y1 '
= 45
y2
nueva base
s1
y1
{1 (t ), 2 (t )} a
una
La distribucin de las nuevas coordenadas de ruido es de nuevo una f.d.p. gaussiana bidimensional, con vector de medias nulo y matiz de covarianzas diagonal, tal como se demuestra a continuacin:
1 ' = 2 '
1 2
+1 +1 1 = 1 +1 2
1 2
1 + 2 1 2
' 0 E 1 = 2 ' 0
N ' 2 0 20 E 1 ( 1 ' 2 ') = = 2 2 ' 0 0
0 N0 2
16/09/2009
COM II
32
Por tanto:
1 ' : N ( 0, 2 ) ;
2 ' : N ( 0, 2 ) ;
2 =
N0 2
La representacin de seal respecto a las nuevas coordenadas queda reflejada en la siguiente figura:
y2 '
s2
y1 '
s1
La BER se puede calcular de este modo como una integral simple, nicamente a partir de la variable y2 ' . La expresin resultante es:
Pb = Pr ( e / s 2 ') = Pr ( e / s1 ' ) =
+ +
0 +
+ +
Q ( 2d ) = Q
( ) = Q( )
d2 2 N0 d 2
)=
d 2
d 2
1 2
exp 1 ( 1 2) d 1 ' = 2
'
2
Q ( 2d ) = Q
( ) = Q( )
d2 2 N0 Eb N0
2.4.4
Seales Biortogonales.
Para el clculo de la BER con seales biortogonales se retomar el ejemplo del apartado 2.2.5: Vectores del espacio de seal. Con distancia mnima d;
Es = 2 Eb = 1 d 2 2
16/09/2009
COM II
33
d Eb s1 = s3 2d = 2 Eb d Eb 2 s 2 = s 4 = d = E 2 b
Asumiendo equiprobabilidad entre smbolos es fcil de comprobar que las cuatro regiones de decisin se corresponden con los cuatro cuadrantes.
s3
Z3 Z2
s2
Z4
Z1
y1
s4
y2
s1
Se desarrolla a continuacin, el clculo de la probabilidad de error. Por simetra las 4 probabilidades de error condicionadas coinciden, con lo que (2.44) se traduce en:
Pr(e / s 4 ) = 1 f y ( y s 4 ) dy =
Z4 + + + 0 y 4 2 1
Z1 Z 2 Z3
f y ( y s 4 ) dy =
0 +
f ( y s )dy dy + f ( y s )dy dy
y 4 2 0 + + 0
f y1 ( y1 s 4 )dy1 f y2 ( y2 s 4 )dy2 +
+
f y1 ( y1 s 4 )dy1 f y2 ( y2 s 4 )dy2 =
1 2
1 2
(y +d ) exp 1 1 22 dy1 2 0
2
(y +d ) exp 1 2 22 dy2 + 2
2
1 2
(y +d ) exp 1 1 22 2
Q ( 2d ) + Q ( 2d ) (1 Q ( 2d ) ) = 2Q ( 2d ) Q 2 ( 2d )
dy1
1 2
(y +d) exp 1 2 22 2
dy2 =
16/09/2009
COM II
34
Pr(e s 4 ) = Pr(y Z1 Z 2 Z 3 / s 4 ) = Pr( y1 > 0, y2 > 0 s 4 ) + Pr( y1 < 0, y2 > 0 s 4 ) + Pr( y1 > 0, y2 < 0 s 4 ) = Pr( y1 > 0 s 4 ).Pr( y2 > 0 s 4 ) + Pr( y1 < 0 s 4 ).Pr( y2 > 0 s 4 ) + Pr( y1 > 0 s 4 ) Pr( y2 < 0 s 4 ) = Q ( 2d ) Q ( 2d ) + Q ( 2d ) (1 Q ( 2d ) ) + Q ( 2d ) (1 Q ( 2d ) ) = 2Q ( 2d ) Q 2 ( 2d )
Otra posibilidad de clculo es:
d 2
f 1 ( 1 )d 1 + f 2 ( 2 )d 2
d 2
d 2
f 1 ( 1 )d 1 f 2 ( 2 )d 2 =
d 2
d 2
1 2
exp
1 ( 1 ) 2 2
)
2
d 1 +
d 2
+ 1 2
exp 1 ( 22) d 2 2
d 2
+ 1 2
exp
1 ( 1 ) 2 2
d 1
d 2
+ 1 2
exp 1 ( 22) d 2 = 2
2Q ( 2d ) Q 2 ( 2d )
Suponiendo
Eb N0
>>1
Pb Q ( 2d ) = Q
2.4.5 Seales QAM Cuadradas.
2 Nb0
Como ejemplo de este tipo de constelaciones, se tiene 16QAM, 64QAM, 256QAM. Los smbolos se distribuyen en forma de cuadrado. En cada lado se tienen M smbolos y en el interior del cuadrado hay ( M 2) ( M 2) smbolos interiores. Tanto para la primera coordenada como para la segunda, los posibles valores de la constelacin son:
M 1) d 2 M 1) d 2
2 2 Es = bEb = E m1 + E m 2 =
M 1 6
d2
En el clculo de la probabilidad de error se tienen tres tipos de smbolos: Para los cuatro smbolos de los vrtices la probabilidad de error condicionada es aproximadamente: 2Q Para los ( Para los 4 (
M 2
( 2d ) ( 2d )
)(
M 2
aproximadamente: 4Q
M 2
3Q (
d 2
)
16/09/2009
COM II
35
Promediando las probabilidades de error condicionadas para el caso de smbolos equiprobables se tiene:
P = e
1 M
( 4.2Q(
d 2
) + 4(
M 2 .3Q ( 2d ) +
M 2 4 Q ( 2d ) =
2
M 1 M
Q ( 2d )
M 1
b M
3b Eb M 1 N 0
16/09/2009
COM II
36
2.5
En este apartado se desarrolla una cota superior para la probabilidad de error. Se aplicar cuando sta no se puede integrar de forma exacta sin recurrir a integrales de gran complejidad. Sea un espacio de seal, en el que los M smbolos son equiprobables:
Pe =
1 M
Pr ( e s )
m =1 m
(2.48)
Pr ( e s m ) =
donde
d mi
i =1,i m
Pr ( si s m )
i =1,i m
Q( )
M d mi 2
(2.49)
d mi 2 = s m si
La ecuacin (2.49), de nuevo se vuelve a
(2.50)
acotar,
utilizando
la
mnima
distancia
i =1,i m
Q ( ) (M 1)Q (
d mi 2
d m MIN 2
Y sustituyendo en (2.48):
Pe
( M 1) M
Q(
M m =1
d mMIN 2
) (M 1)Q ( )
d MIN 2
(2.51)
Donde de nuevo d MIN = min {d1 MIN ,.., d M MIN } y es el parmetro que a lo largo de este tema se denomina d.
Pe ( M 1)Q ( 2d )
(2.52)
Nota: En funcin de la constelacin, esta cota puede ser inferior. Por ejemplo para PSK, dado que cada smbolo tiene solo 2 smbolos vecinos a la mnima distancia, se suele sustituir el M-1 por 2. Para QAM cuadrado, dado que el mximo nmero de vecinos que presenta cada smbolo es 4, se suele sustituir el M-1 por 4.
16/09/2009
COM II
37
2.5.1
sm (t ), sn (t ) = 0;
mn
En esta situacin las funciones de la base coinciden con las seales del alfabeto, salvo normalizacin:
L = M;
Los vectores resultantes son:
m (t ) =
sm ( t ) Em
0 0 : : s m = bEb = d2 ; m = 1..M ; Pr {s m } = : : 0 0
La energa media de bit es: Eb =
d2 2b
1 M
Al aplicar el criterio MAP a esta constelacin de smbolos equiprobables y de igual energa, se obtiene segn (2.43):
s m MAP = max sm ( y , s m
) = max ( y
sm
d 2
) = max
sm
( ym )
Es decir, segn el criterio MAP, la decisin del smbolo viene dada por la coordenada mxima del vector recibido. El clculo exacto de la probabilidad de error se obtiene como:
... f ( y s ) dy dy ...dy
m 1 2 1 2
ym ym
dym =
1 2
d ym 2 2 2
1 2
d ym 2 2
( )
ym
M 1
dym
1 2
(1 Q ( ))
ym
M 1
dym
La expresin anterior, numricamente es una integral tabulada, sin embargo, en muchas ocasiones se suele calcular directamente la cota superior de esta probabilidad por ser bastante ajustada a la probabilidad exacta dada.
Pe ( M 1)Q
( ) = (M 1)Q ( ) = (M 1)Q (
d MIN 2 d 2
b Nb0
16/09/2009
COM II
38
2.6
Comparacin de Modulaciones PM
Eb N0
en dB.
En este apartado, se considera equiprobabilidad de smbolos y umbrales ptimos MAP en todas las situaciones.
2.6.1
Seales PAM
Pe b
Aplicando BER = P b
2 M 2 bM
6 b Eb M 2 1 N 0
PAM 2(*) 4 8 16
10
-5
BER
10
-10
10
-15
10
-20
-2
8 10 Eb/No (dB)
12
14
16
18
Figura 11
Aumenta la BER (Inconveniente) Disminuye el ancho de banda de transmisin que en general es proporcional a la velocidad de smbolo (Ventaja).
BT
r=
rb b
16/09/2009
COM II
39
2.6.2
Comparacin 2PPM-2PAM
Para 2PAM:
BER = Q
2 Nb0
Para 2PPM:
BER = Q
( )
Eb N0
2PAM(*) 2PPM(-)
10
-5
BER
10
-10
10
-15
-2
8 10 Eb/No (dB)
12
14
16
18
Figura 12
16/09/2009
COM II
40
2.6.3
Seales M-Ortogonales
( M 1) b
Aplicando BER
10
-5
BER
10
-10
10
-15
-2
8 10 Eb/No (dB)
12
14
16
18
Figura 13
Para valorar el aumento de ancho de banda, se tomar como ejemplo una modulacin PPM en la que cada una de las M=L funciones de la base generadora se puede expresar del siguiente modo:
l (t ) =
l ( f ) =
M T
M T
T t 2T ( l 1) M M T M
sen ( f
T M
Si se aproxima el ancho de banda de la seal PPM M-ria, por el ancho de banda del lbulo principal del espectro, se obtiene:
BT
B = 2 M = 2Mr = 2 M rb T b
b
de donde se demuestra que el ancho de banda, efectivamente aumenta con el nmero de niveles M = 2 .
16/09/2009
COM II
41
2.7
Sea
Se define:
Q( x) =
Observe que: Q (0) =
1 2
1 2
(2.53)
x x
1 2
e e e
d = 1 Q ( x) d = Q ( x) d = 1 Q ( x)
1 2
1 2
0 x < +
erf ( x) =
y la funcin de error complementario:
+
e
0
(2.54)
erfc( x) =
e
x
d = 1 erf ( x)
(2.55)
erfc( x) = 2Q
2x
1 2
Q( x) = 1 erfc( 2
(2.56)
x)
16/09/2009
COM II
42
10
-1
10
-2
10 Q(x)
-3
10
-4
10
-5
10
-6
10
-7
0.5
1.5
2.5 x
3.5
4.5
En la siguiente expresin se muestra una cota inferior (facilitada por el profesor Josep Sala) y una cota superior de la funcin Q(x). Ambas expresiones son vlidas para aproximar la funcin Q(x) para valores de x > 0.5 segn puede apreciarse en la figura adjunta.
1 1 2 1 2 exp x Q ( x ) 2 x x 2 1
1 exp x 2 2 x 2 1
16/09/2009
COM II
43
16/09/2009
COM II
44
2.8
2.8.1
Ejercicios Propuestos
Ejercicio 1: Ortogonalizacin GS
s1 (t ) T
2A
s2 (t ) T
2A
s3 (t ) T
T 3
T 3
2T 3
2T 3
d=
( s (t ) s (t ) )
i j
b) Aplique Gramm-Schmidt para hallar una base generadora y ortonormal de dimensin L=2. Observe que puede simplificar clculos si utiliza que s3 (t ) = s1 (t ) s2 (t ) c) Obtenga las coordenadas de las 3 seales sobre la base hallada y pngalas en funcin de la distancia d. Observe que puede simplificar clculos si utiliza que s3 (t ) = s1 (t ) s2 (t )
Es en funcin de d.
Suponiendo que los smbolos se transmiten con equiprobabilidad a travs de un canal ideal de ruido , la f.d.p. del vector de detectado y condicionado por el smbolo
f y (y s m ) =
1 exp N0 y s m
Aplique el criterio MAP para hallar la frontera de decisin entre 2 smbolos cualesquiera y deduzca por simetra el resto de fronteras de decisin para delimitar las 3 regiones Z i . Dibuje las zonas sobre el espacio de seal recibida. Qu dificultar supondra el clculo de la probabilidad de error exacta?
f)
Pe en funcin de Es
2.8.2
Se desea transmitir una secuencia de bits equiprobables y estadsticamente independientes entre s transmitiendo una energa por bit Eb y a una velocidad de r smbolos/seg constante. En funcin de la demanda del usuario, se utilizar un tamao de alfabeto variable M = 2 , para dar curso a una velocidad de bit rb variable. La base generadora del espacio de seal, es de dimensin L = b
b
funciones
d 2 sm = : d 2 La seal se transmite por un canal ideal hc (t ) = (t ) de ruido w(t) blanco gaussiano de media nula y
densidad espectral S w ( f ) =
N0 2
Eb , en funcin de la distancia mnima entre smbolos d . b) Dibujar el receptor y el espacio de seal para L = b = 3 .
16/09/2009
COM II
45
c)
Dar una expresin para las fronteras de decisin para el caso general de dimensin
L.
Eb N0
L.
para el caso
Dar una expresin aproximada para la BER suponiendo elevado el cociente general de dimensin
L.
Binomio de Newton:
( a + b)
N N N n n n n! = a b con = n=0 N n r r !( n r ) !
2.8.3
Se desea transmitir una secuencia de bits equiprobables y estadsticamente independientes entre s transmitiendo una energa por bit Eb . Se dispone de un alfabeto de M = 4 seales:
sm (t ) = Asen 2
La seal se transmite por un canal ideal densidad espectral S w ( f ) =
N0 2
2m1 T
( );
tT 2 T
m = 1, 2,3, 4
Se pide: a) Calcule una base ortonormal de funciones generadoras del espacio de seal y dibjelas. b) Obtenga la distancia mnima entre smbolos d y la energa de bit Eb en funcin de los parmetros fsicos de la modulacin: c)
A, rb .
Eb N0
Dar una cota superior para la probabilidad de error en funcin del cociente
2.9
Referencias Bibliogrficas
Carlson A. Bruce, Communication Systems, Mcgraw-Hill Proakis, Salehi, "Communication Systems Engineering", Prentice Hall.
16/09/2009