221 Presentaci2

1
ESCUELA SUPERIOR POLITCNICA DEL LITORAL

FACULTAD DE INGENIERA EN ELECTRICIDAD Y COMPUTACIN
FRANCISCO NOVILLO, PhD.
Comunicaciones Digitales
F. Novillo Comunicaciones Digitales
REPRESENTACIN VECTOR-
ESPACIO DE SEALES.
F. Novillo Comunicaciones Digitales 2
Sistema de comunicacin digital
Alfabeto de M smbolos: m
1
, m
2
,,
m
M
Para codificador PCM cuaternario:
00, 01, 10, 11
Probabilidad de smbolo: p
1
, p
2
,, p
M
Igualmente probables
F. Novillo
3
La salida mi del transmisor es
codificada en una seal si(t) que est
adecuada para la transmisin por el
canal.
si(t) tiene una duracin T asiganda al
smbolo mi.
La seal de energa finita es:
Caractersticas del canal:
Canal lineal: ancho de banda amplio para no
distorsionar la seal s
i
(t)
Ruido del canal, w(t), proceso de ruido blanco
gaussiano de media cero. Describe de manera
prctica el ruido de los sistemas de
comunicaciones.

F. Novillo
4
Los canales de este tipo se
refieren como canal de ruido
blanco gaussiano aditivo
(AWGN).
Entonces x(t):
F. Novillo
5
Objetivo del receptor
minimizar la probabilidad
promedio de error de
smbolo, dada por:
m: smbolo transmitido.
: estimado del receptor
(
|) : probabilidad de
error condicional

Representacin geomtrica de
seales
Consiste en representar cualquier conjunto de M seales de energa
{s
i
(t)} como combinaciones lineales de N funciones de base
ortonormal, donde NM.
Cada seal de s
1
(t), s
2
(t),, s
M
(t), de T segundos de duracin cada
una se escribe:
F. Novillo
6
Coeficientes de expansin
Funciones bsicas de valor real
1
(t),
2
(t), ,
N
(t), son ortonormales, es decir
ij es la delta de Kronecker. De la ecuacin anterior: 1) cada
funcin bsica se normaliza para tener energa unitaria. 2) las
funciones bsicas son ortogonales entre si con respecto al
intervalo 0t T
Representacin geomtrica de las
seales
El set de coeficientes {s
ij
}
N

j=1,
podra ser visto como un vector
N-dimensional denotado por s
i
.
Note que el vector s
i
lleva una relacin uno a uno con la
seal transmitida s
i
(t)
Dados N elementos de los vectores s
i
(s
i1
, s
i2
,, s
iN
),
operando como entradas, la seal s
i
(t) puede ser generada
usando el siguiente esquema, que consiste de un banco de N
multiplicadores, con su propia funcin bsica, seguido de un
sumador. Esquema considerado un sintetizador.

Por otro lado, un banco de N integradores o correladores
con una entrada comn y cada uno alimentado con una
funcin bsica, llamado analizador.
Representacin geomtrica de las seales
Sintetizador
Analizador
Correlador
seales
1
2
, 1,2,...,
i
i
i
iN
s
s
s i M
s

= =

Cada seal en el set {si(t)} es determinada por el vector

seal de sus coeficientes:
Un espacio euclideano M puntos en un espacio N-
dimensiones, es llamado espacio de seal.

Describir geomtricamente el set de seales de energa,
permite el anlisis de ruido en sistemas de comunicacin
digital de manera satisfactoria.
En la figura a continuacin se muestra un espacio de seal
bidimensional con tres seales, es decir N=2 y M=3
seales

F. Novillo
10
seales
2
2
1
, 1,2,...,
i
N
T
i i i ij
j
s
s s s s i M
=
= = =
El valor absoluto o norma de un vector seal

El cuadrado del vector seal o producto interno
Donde sij es el jth elemento de la seal, T denota la
transposicin de la matriz

2
0
1
0
1 1
0
1 1
( ) ; _ : ( ) ( ),
( ) ( )
( ) ( )
N
T
i i i ij j
j
N N
T
i ij j ik k
j k
N N
T
i ij ik j k
j k
E s t dt combinando con s t s t
E s t s t dt
E s s t t dt

=
= =
= =
= =

=

=

La energa de la
seal si(t) de
duracin T
segundos
seales
2
2
1
N
i ij i
j
E s s
=
= =
Dado que es un sistema ortonormal

se reduce a esta expresin
0
( ) ( )
T
T
i k i k
s t s t dt s s =
Dado un par de seales s

i
(t) y s
k
(t),
representadas por el vector seal s
i
y s
k

respectivamente.
El producto interno de las seales es
igual al producto interno de sus vectores
2
2 2
0
1
( ) ( ( ) ( ))
N
T
i k ij kj i k
j
s s s s s t s t dt
=
= =

Distancia Euclidiana entre los puntos representados
por los vectores si y sk
ik i k
d s s =
seales (8)
cos
T
i k
ik
i k
s s
s s
=
Angulo entre dos vectores seal si y
sk
Los dos vectores son ortogonales o
perpendiculares entre, si y sus
productos interno es cero, i.e., ngulo
de 90
Producto escalar y energa de
seales
Producto escalar (interno o punto) de seales x(t) e y(t)

F. Novillo
14
Energa de la seal x(t)
Ortogonalidad: Dos seales x(t) e y(t) son ortogonales
si cumplen:
Normalidad: se dice una seal x(t) es normal si su
energa es igual a 1
( ) ( ) ( ) ( ) x t y t x t y t dt
( ) ( ) ( ) ( ) x t x t x t x t dt
( ) ( ) ( ) ( ) 0 x t y t x t y t dt
= =
( ) ( ) ( ) ( ) 1 x t x t x t x t dt
= =
Espacio vectorial bidimensional

Energa de las bases es:
F. Novillo
15
0 1 0 1 1
0 0 1 1
{ ( ), ( )} { ( ), ( ),..., ( )} M 2
( ) ( ) ( ) 0,..., 1
M
i i i
t t s t s t s t
s t a t a t i M

= + =
0 1 1
0 1
{ ( ), ( ),..., ( )} Conjunto de seales, sealizacin M-aria
{ ( ), ( )} Funciones bsicas
M
s t s t s t
t t

0
1
2
0 0 0 0
2
1 1 1 1
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
k t dt t t E t
k t dt t t E t
= = =
= = =
Si las funciones bsicas son ortogonales y normales entonces son

bases ortonormales.
Seleccin de las bases

F. Novillo
16
Proyecciones sobre las bases

F. Novillo
17
Representacin vectorial:
Constelacin

F. Novillo
18
Energa de las seales (bases
ortogonales)

F. Novillo
19
Transformada de Fourier
generalizada

F. Novillo
20
Procedimiento de ortogonalizacin de Gram-
Schmidt.
{ }
1
1
1 1
0
1
1
Dado ( ) ; 1,2,...,
( )
Se define ( )
( ), ( )
2,3,...,
( ) ( ) ; 1,2,..., 1
( ) ( ) ( ); 2,3,...,
( )
( )
( ), ( )
i
T
ij i j
i
i i ij j
j
i
i
i i
s t i M N
s t
t
s t s t
i M
s s t t dt j i
t s t s t i M
t
t
t t
=
=
=
=
= =
= =
Dado un conjunto
independiente de
vectores, se quiere
encontrar un conjunto
ortonormales de
vectores que generen
el mismo subespacio
que los vectores
iniciales.
Tarea
Use s1 y s3 como funciones bsicas y para s6 y s7 encuentre:
Encuentre el producto punto de s1 y s3
Los coeficientes de s6 y s7
la representacin vectorial de s6 y s7
la energa s6 y s7
la constelacin de s6 y s7

F. Novillo
22
Conversin de canal AWGN en canal
vector
0
( ) ( ) ( ), 0 , 1,2,...,
( ): es la funcin de muestreo del proceso de ruido blanco gausiano ( ),
con media cero y densidad de potencia espectral N /2
i
x t s t w t t T i M
w t W t
= + =
La seal recibida x(t) definida en trminos de un canal AWGN
0
0
0
La salida del correlador j, la variable aleatoria
( ) ( ) , 1,2,...,
entonces, la seal transmitida:
( ) ( )
El canal de ruido blanco w(t) se define como:
( ) ( )
j
T
j j ij j
T
ij i j
T
j j
X
x x t t dt s w j N
s s t t dt
w w t t d
= = + =
=
=
t
Conversin de canal AWGN en canal
vector
1
Considerando el nuevo proceso aleatoreo X'(t), cuya funcin de muestreo x'(t)
se relaciona con la seal recibida x(t) de la siguiente manera:
'( ) ( ) ( )
usando la ecuacin de expansin
'( )
N
j j
j
x t x t x t
x t
=
=
1 1
1 1
( ) ( ) ( ) ( ) ( ) '( )
esta expresin depende del ruido en el canal
La seal recibida
( ) ( ) '( ) ( ) '( )
N N
i j j j j
j j
N N
j j j j
j j
s t w t x t w t w t w t
x t x t x t x t w t

= =
= =
= + = =
= + = +

Caracterizacin estadstica de las
salidas del correlador
Se quiere desarrollar una representacin estadstica del set de N salidas
del correlador
Dado que X(t) es un proceso aleatorio , y las funciones de muestra
representadas por la seal recibida x(t).

Entonces Xj denota una variable aleatoria cuyo valor de muestreo es
representado por la salida del correlador xj, j=1,2,3,,N

El proceso aleatorio X(t) es un proceso gausiano

Entonces Xj es una variable aleatoria gausiana para todo j

Por lo tanto Xj es caracterizada completamente por su media y varianza
que se determinan a continuacin

Entonces dado que Wj denota una variable aleatoria representada por el valor
muestral wj producido por el jth correlador en respuesta al componente de ruido
blanco gausiano w(t).

La variable aleatoria Wi tiene media cero, porque el proceso de ruido W(t)
representado por w(t) en el modelo AWGN tiene media cero por definicin
Entonces, la media de Xj depende solamente de sij
j
X j ij j ij j ij
u E X E s W s E W s = = + = + =

La varianza de Xj:
2 2 2
var ( )
j
X j j ij j
X E X s E W = = =

0
0
2
0 0
2
0 0
2
0 0
0
( ) ( ) , recordando
( ) ( ) , reemplazamos
( ) ( ) ( ) ( )
( ) ( ) [ ( ) ( )]
( ) ( ) ( , )
( , ) ( ), Autocorrelac
2
j
j
j
T
j j
T
j j
T T
X j j
T T
X j j
T T
X j j W
W
x x t t dt
W W t t dt
E W t t dt W u u dt
t u E W t W u dtdu
t u R t u dtdu
N
R t u t u
=
=

=

=
=
=

2 2
0 0 0
0 0 0
in de ruido blanco
reemplazando
( ) ( ) ( ) ( )
2 2 2
cov , ( )( ) 0,
j
j k
T T T
X j j j
j k j X k X
N N N
t u t u dtdu t dt
X X E X X j k

= = =

= =

2
0
1
1
1
( )
/2
0
( | ) ( | ), 1,2,...,
( | ) ( ) , 1,2,...,
j
N
j i j
j
N
X i X j i
j
x s
N
N
X i
f X m f x m i M
f X m N e i M
=
=

= =
= =
La funcin densidad de probabilidad condicional del vector X puede ser

expresada, dado que la seal si(t) o correspondientemente el smbolo mi
fue transmitido, como el producto de las funciones de densidad
condicional de sus elementos individuales
Funcin de verosimilitud (Likelihood)
2
1
0
( ) ( | ), 1,2,...,
( ) log ( ), 1,2,...,
1
( ) ( ) , 1,2,...,
i x i
i i
N
i j ij
j
L m f X m i M
l m L m i M
l m x s i M
N
=
= =
= =
= =
La funcin densidad de probabilidad condicional fx(X|mi) , i=1,2,,M es

una muy buena caracterizacin de un canal AWGN.
Funcin de Likelihood L(mi) y fx(x|mi) tienen exactamente la misma
forma matemtica, pero sus significados individuales son diferentes
En la prctica se trabaja con el logaritmo de L(mi) de notado por l(mi)
Las funciones de verosimilitud log para un canal AGGN
Receptor de correlacin
Para un canal AWGN y seales transmitidas
s1(t), s2(t),,s
M
(t), que son igualmente
probables, el receptor ptimo est compuesto
de dos subsistemas:

F. Novillo
30

F. Novillo
31
Detector: es un banco de M
integradores de producto o
correladores, suministrados
con un conjunto
correspondiente de seales
de referencia coherentes o
funciones bsicas
1
,
2
,,

generadas localmente. El
banco opera sobre la seal
recibida en 0 ,
para producir el vector de
observacin .

F. Novillo
32
F. Novillo
33
Decodificador de transmisin de la
seal: Consiste en un decodificados
de mxima verosimilitud que opera
sobre el vector de observacin x
para estimar , del smbolo
transmitido
, i=1,2,,M de
manera que minimice la
probabilidad promedio de error de
smbolo.
Los elementos de x se multiplican
por los vectores de seal s, los
productos se suman en
acumuladores . Estos productos se
corrigen debido a que las energas
de las seales sean diferentes.
Finalmente se selecciona al ms
grande del conjunto de nmeros y
se toma la decisin apropiada para
el mensaje transmitido.
Equivalencia de receptores de correlacin y
de filtro de acoplamiento.
Del receptor anterior se pueden reemplazar
los correladores por filtros de acoplamiento.

F. Novillo
34
Deteccin coherente de seales en ruido:
decodificacin de mxima verosimilitud
Suponer que en cada franja de tiempo de duracin T
segundos se transmite una de las M posibles seales
s1(t), s2(t),, s
M
(t) con igual probabilidad, 1/M.
Puesto que el conocimiento del vector de seal si es
tan bueno como la propia seal transmitida si(t), es
posible representar si(t) por un punto en un espacio
euclideano de dimensin NM. Se conoce a este punto
como punto de la seal transmitida o punto de
mensaje.
El conjunto de puntos del mensaje correspondientes al
conjunto de seales transmitidas

= 1
, se
denomina constelacin de la seal.
F. Novillo
35
En base al vector de observacin x, se puede representar
la seal recibida x(t) por un punto en el mismo en el
mismo espacio euclideano que se usa para presentar la
seal transmitida.
Este punto es conocido como punto de la seal recibida.
La seal recibida vaga en torno al punto del mensaje de
manera aleatoria, ya que puede ubicarse en cualquier
punto dentro de una nube (ver figura a) distribuida en
forma gaussiana que se centra en el punto del mensaje.
Para la realizacin particular del vector de ruido w, la
relacin entre el vector de observacin x y el vector de
seal s
i
, se puede apreciar en la figura b.
F. Novillo
36

F. Novillo
37
El problema de deteccin de seales se define:
Dado el vector de observacin x, efectuar una
correspondencia de x a una estimacin del smbolo
transmitido mi, de manera que se minimice la probabilidad
de error en el proceso de toma de decisiones.
Suponer que, dado un vector de observacin x, tomamos la
decisin =
i
D. La probabilidad de error en esta
decisin, denotada por (mi|) es:
F. Novillo
38
Trabajo en clase
Bosqueje y describa un receptor de
correlacin
Bosqueje y describa un canal con ruido
En un sistema receptor correlacionado diga
algo en relacin a la media y la varianza
El criterio de toma de decisiones consiste en
minimizar la probabilidad de error al hacer el
corresponder cada vector de observacin x
determinando con una decisin.
En base a la ecuacin anterior la regla de decisin
ptima es:
F. Novillo
40
Donde k=1,2,3,,M.
Esta regla de decisin se conoce como la regla
de probabilidad mxima a posteriori.
Utilizando la regla de Bayes se puede reescribir
de la siguiente manera:
F. Novillo
41
Donde pk es la probabilidad a priori de
transmitir el smbolo mk, fx(x) es la densidad
de probabilidad condicional del vesctor de
observacin aleatorio X transmitiendo el
smbolo mk. fx(x) es la funcin densidad de
probabilidad incondicional de X.

Se puede decir los siguiente:
fx(x) es independiente del smbolo transmitido.
La probabilidad a priori pk=pi cuando todos los smbolos de
la fuente se transmiten con igual probabilidad.
La funcin de densidad condicional fx(x|mk) mantiene la
relacin uno a uno con la funcin de verosimilitud
logartmica l(mk)
F. Novillo
42
Esta regla de decisin se conoce como regla de mxima
verosimilitud y el dispositivo para su implementacin
para su implementacin se denomina decodificados de
mxima verosimilitud.
Probabilidad de error
Se requiere analizar el desempeo ante el ruido de sistemas tales como el
receptor de correlacin.
Suponer un espacio de observacin Z se divide, de acuerdo con la regla de
decisin de mxima verosimilitud, en un conjunto de M regiones {Z}
Mi
=1
.
Suponer que se transmite el smbolo mi y que se recibe un vector de
observacin x.
De manera que ocurre un error si el punto de la seal recibida por x no
cae dentro de la regin Z.
Promediando todos los smbolos transmitidos, la probabilidad promedio
de error de smbolo, Pe es:

F. Novillo
43
Invarianza de la probabilidad de error
ante la rotacin y la traslacin
Los cambios de orientacin de la constelacin tanto en
ejes coordenados como del origen del espacio de seal
no afecta la probabilidad de error de smbolo Pe.
Resultado de dos hechos:
En la direccin de mxima verosimilitud, la prioridad
de error de smbolo Pe depende unicamente de las
distancias euclidianas relativas entre los puntos
mensajes de la constelacin.
El ruido blanco gaussiano aditivo es simtrico
esfricamente en todas las direcciones en el espacio de
la seal.
F. Novillo
44
Invarianza de la probabilidad de error ante
la rotacin y la traslacin
Considerando la invarianza de Pe con respecto a la rotacin. El
efecto de una rotacin se aplica a todos los puntos de mensaje en
una constelacin es equivalente a multiplicar el vector de la seal
N-dimensional si por una matriz ortonormal N por N denotada
mediante Q para toda i. La matriz Q satisface:
F. Novillo
45
Donde I es la matriz de identidad.
De manera que se puede tener el vector de seal si en su manera
rotada:
Correspondientemente el vecto de ruido w de N por 1 en su versin
rotada es:
Dado que el vector de ruido tiene media cero la versin
rotada tambin:
F. Novillo
46
La matriz de covarianza es:
La matriz de covarianza rotada es:
La constelacin de las seales rotadas es:
F. Novillo
47
Usando la deteccin para mxima verosimilitud:
Principio de invarianza rotacional:
Donde Q es una matriz ortogonal, entonces la
probabilidad del error de smbolo Pe queda por
completo invariable, en la deteccin de seales
de mxima verosimilitud sobre un canal AWGN

F. Novillo
48
Considerando que todos los puntos del mensaje en una
constelacin de seales se trasladan por medio de una
cantidad vectorial constante a:
F. Novillo
49
El vector de observacin se traslada correspondientemente
en la misma cantidad vectorial:
Entonces se puede decir que:
Principio de invarianza traslacional: Si una constelacin de
seales se traslada mediante una cantidad vectorial
constante, entonces permance completamente invariable
la probabilidad de error de smbolo Pe .
Seales de energa mnima
Una aplicacin til de la traslacin es las traslacin de
una constelacin de seales determinadas de tal
manera que se minimiza la energa del promedio.
El procedimiento para determinar la traslacin de
energa mnima considera:
Dada una constelacin de seales {}

= 1
, la
constelacin de seales correspondiente con energa
promedio mnima se obtiene sustrayendo de cada
vector de seal si en la constelacin dada una cantidad
igual al vector constante E[s].

F. Novillo
50
Cota de unin sobre la
probabilidad de error
En canales AWGN la frmula para el clculo de
Pe es directa, sin embargo algunos parmetros
resultan imprcticos excepto algunos casos
simples.
Para ello se recurre al uso de cotas usadas
para el clculo de relaciones seal a ruido,
para ello se simplifica la integral o regin de
integracin.

F. Novillo
51
Cota de unin sobre la
probabilidad de error
El procedimiento usado para desarrollar una cota superior
es llamado cota de unin y aproxima la probabilidad
promedio del error de smbolo para un conjunto de M
seales igualmente probables en un canal AWGN.
Sea Aik con (i,k)=1,2,,M el evento en el que el vector de
observacin x est ms prximo al vector de seal si,
cuando se enva el smbolo mi (vector si).
La probabilidad condicional de error de smbolo cuando se
enva mi, Pe(m), es igual a la probabilidad de la unin de
eventos, A1, A2, , Ai,M.
Se tiene que la probabilidad de una unin finita de eventos
est sobrecargada por la suma de las probabilidades de los
eventos constituyentes:

F. Novillo
52
Ejemplo
Dada una seal PAM de 8 niveles definida
por:

F. Novillo
53
Donde Ai=+-1, +-3, +-5, +-7. Formule la
constelacin de seales de
8
=
1
.
Ejemplo
La energa de la seal si(t)
F. Novillo
54
La funcin base es dada por:
El diagrama espacial de la seal PAM de 8 niveles es:
1
1
1 1
( )
( )
( ), ( )
s t
t
s t s t
=
Ejemplo
En la figura se muestran un par de seales s1(t) y s2(t) que
son ortogonales entre s sobre el intervalo de observacin
0 3. La seal recibida est definida por:
F. Novillo
55
Donde w(t) es el ruido blanco gaussiano de media cero y densidad
espectral de potencia No/2.
a) Disee un receptor que decida a favor de seales s1(t) o s2(t),
suponiendo que estas dos seales son igualmente probables.
b) Calcule la probabilidad promedio del error de smbolo en el que
se incurre por medio de este receptor para E/No=4, donde E es la
energa de la seal.
Ejemplo
a) El filtro de acoplamiento para la sela s1(t) est
definida por la respuesta de impulso:
F. Novillo
56
El filtro acoplado para la seal s2(t) es definida por la
respuesta de impulso s2(t):
El filtro acoplado receptor es por lo tanto:
F. Novillo
57
Las bases ortonornales son:
EL diagrama de espacio de las seales s1 y s2 son:
La distancia entre las dos seales s1(t) y s2(t) es:
F. Novillo
58
La probabilidad promedio del error es:
Para E/No se tiene:
Ejemplo
El receptor decide en favor de s2(t) si, para la
seal de ruido recibida
F. Novillo
59
Se consigue que x1> . por otro lado si x2 > x1, se decide en
favor de s2(t). Si x1=x2 la decisin es hecha aleatoriamente.
b) la energa de s1(t)es dad por:
Ejemplo (clase)
a)Utilizando el procedimiento de Gram-Schmidt, determine
un conjunto de funciones bsicas ortonormal para
representar la tres seales s1(t), s2(t) y s3(t) que se
muestran en la figura a continuacin.
b) Exprese cada una de estas seales en trminos del
conjunto de funciones bsicas que se encontraron en a).

F. Novillo
60

221 Presentaci2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

221 Presentaci2

Uploaded by

Copyright:

Available Formats

1

ESCUELA SUPERIOR POLITCNICA DEL LITORAL

Cada seal en el set {si(t)} es determinada por el vector

El valor absoluto o norma de un vector seal

Dado que es un sistema ortonormal

Dado un par de seales s

Espacio vectorial bidimensional

Si las funciones bsicas son ortogonales y normales entonces son

La funcin densidad de probabilidad condicional del vector X puede ser

La funcin densidad de probabilidad condicional fx(X|mi) , i=1,2,,M es

You might also like