Lecture 12 Representación Espacial de Señales

2S 2009 - I.
Zamora Unid IV - Rep Space Sls Dig 1

Comunicaciones II

Conferencia 12: Representacin espacial de seales digitales
UNIDAD IV: REPRESENTACIN VECTORIAL DE SEALES DIGITALES

Instructor: Israel M. Zamora, MS Telecommunications Management
Profesor Titular, Departamento de Sistemas Digitales y Telecomunicaciones.
Universidad Nacional de Ingeniera
Universidad Nacional de Ingeniera
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 2
Outline
Revisin al concepto vectorial
Ortogonalidad
Representacin geomtrica
Representacin geomtrica para un espacio n-
dimensional
Propiedades Vectoriales
Modelo de sistema digital vectorial
Conversin formas de onda a vectores espaciales
Representacin Espacial de Seales
Ilustracin
Algoritmo de ortogonalizacin Gram-Schmidt
Procedimiento
Ejemplo

Revisin al concepto vectorial
Definicin de Vector:
Un segmento lineal dirigido
Su longitud es denominada la longitud del vector
Su direccin es denominada su direccin
a
b
Vector a Vector b
a y b son vectores con distintas direcciones y distintas longitudes
a y c son vectores iguales en longitud y direccin (paralelos).
Producto escalar ab : producto resultante de la longitud de la proyeccin del vector a sobre
el vector b multiplicado por la longitud del vector b:
c
Vector c

a
b
ab=|a| |b| cos(), con |a| y |b|
las longitudes de los vectores
a y b respectivamente
Ortogonalidad
Vectores ortogonales:
Cuando el ngulo definido por sus direcciones es recto (t/2 90)
a
b
Vector a
Vector b
=90
Producto escalar o interno de vectores ortogonales es igual a cero:
ab=|a| |b| cos(t/2 )=0
Representacin geomtrica
En espacio Euclideano para el vector x

-Considerando vector en un
plano bidimensional: x=(x
1
, x
2
)
-Direccin de vectores unitarios
ortogonales
1
y
2

-Considerando vector en un espacio
tridimensional: x=(x
1
, x
2
, x
3
)
-Direccin de vectores unitarios
ortogonales
1,
2
y
3

2

x
2

x
1

1

x=x
1
1
+x
2
2
x
1

x
2

x
3

3
x=x
1
1
+x
2
2
+x
3
3
Representacin geomtrica para un espacio n-dimensional
Un vector x=(x
1
, x
2
, x
3
, ..., x
n
) de N-orden, puede representarse como una
combinacin lineal de los n vectores unitarios ortogonales
1
,
2
,
3
,...,
N
=
=
+ + + + =
n
j
x
... x
1
j
N 3 2 1
j
n 3 2 1
x
x x x x
Con
j
vectores unitarios de n-orden:
) 1 ,...., 0 , 0 , 0 (
) 0 ,...., 0 , 1 , 0 (
) 0 ,...., 0 , 0 , 1 (
=
=
=
n
2
1

Longitud del vector:

=
= =
n
j
j
x
1
2
2
x x x
Independencia: Un conjunto de vectores de m dimensiones, x
1
, x
2
,...,x
m
, es
independiente si ninguno de los vectores de ese conjunto puede
representarse como combinacin lineal de los vectores restantes del
conjunto, es decir:
) (constante a ; a a a a
j m 3 2 1
= + + + + 0
3 2 1 m
x ... x x x
Si un espacio contiene un mximo de n vectores independientes, todo
vector en ese espacio puede expresarse como una combinacin lineal de
estos n vectores independientes.
Vectores base: Son los n vectores independientes en un espacio n-
dimensional

Vectores ortonormales: Son vectores ortogonales con longitud unitarias, de
un espacio n-dimensional. Satisfacen la propiedad del producto punto o
interno:

1
0
=
=
=
j i
j i
j i
Dado un vector x, sus cmponentes x
j
pueden determinarse de la forma
siguiente:
j j
x = x
Modelo vectorial de sistema digital
( )
m m
T M R / log
2
=
i
m
{ } 1 - M 0,1,..., e
i
m
Fuente de
Mensajes
Codificador
Vectorial
Modulador
Vectorial
Sumidero de
Mensajes
Decodificador
Vectorial
Demodulador
Vectorial
Un mensaje cada T
m
segundos
) ,...,s ,s (s
iN i i 2 1
=
i
s
{ } ,...,M , i ) t ( s
i
2 1 =
{ }
i
m
{ } ) t ( s
i
Una seal cada T
S
segundos
Al canal fsico
) t ( n
) t ( n ) t ( s ) t ( r
i i
+ =
) ,...,r ,r (r
iN i i 2 1
=
i
r
i
m
Decisin:
Muestra debe procurar
mnima probabilidad
de error ( corresponda a m
i
)
i
m
) t ( r
i
Del modelo
Fuente de Mensaje:
Un smbolo mensaje m
i
cada T
m

segundos, hay m diferentes
smbolos y todos ocurren con igual
probabilidad,

{ } i , = =
M
emitido m P P
i i
1
Codificador Vectorial:
Mapeo de un smbolo a un vector
de valor real de dimensin NsM,

) ,...,s ,s (s m
iN i i i 2 1
=
i
s
Modulador Vectorial:
Mapeo de un vector de valor real a
una forma de onda de valor real en
un intervalor 0stsT
S
con energa
finita,

< =
}
T
i i
i
dt ) t ( s E
) t ( s
0
2
i
s
Del modelo
Canal de formas de onda:
Sistema LTI, ancho de banda
acomoda s
i
(t) sin distorsin, y el
ruido es agregado.

Donde n(t) es ruido blanco aditivo
Gaussiano.
S i i
T t 0 ), t ( n ) t ( s ) t ( r s s + =
Demodulador Vectorial:
Mapeo de la seal recibida a un
vector de valor real y dimensin N,

) ,...,r ,r (r ) t ( r
iN i i i 2 1
=
i
r
Detector o Decodificador Vectorial:
Mapea r
i
a uno de los m mensajes,

La decisin se toma de acuerdo a un criterio
estadstico de optimizacin para reducir la
probabilidad de error de smbolo,

m
i
r
{ } { }
i
M
i
i i i e
m P m m m
P P

=
= =
1
Considere V como un espacio lineal Euclideano, sobre un campo numrico
complejo C:

3. Linealidad: C b a, V, , , , , b , a , b a
2 1 2 1 2 1
e e > < + > < >= + <
2. Positivo de facto: 0) si 0 ( 0, = = > > < ,
1. Simetra: V e > =< > < , , , ,
0. Notacin del producto escalar, para dos vectores, o y |:
> < ,
Producto escalar (interno o punto) de un espacio Euclideano
Extensin para seales de energa finita:

Si la seal s(t) puede especificarse mediante una n-ada, entonces tambin es un
vector
) (constante a 0; a a a a
j N 3 2 1
= + + + +
N 3 2 1
...
Espacio de Seales: Se definen n seales
1
,
2
,
3
,...,
N
, como independientes, si
satisfacen:
Si toda seal s
i
(t) de un cierto espacio de M seales, se puede representar como una
combinacin lineal de n seales independientes {
j
}, entonces se tiene un espacio de
seales de N dimensiones,
=
s s = =
N
1 j
j ij i
T t 0 M 1,2,..., i (t), s (t) s
}
>= =<
T
0
j i j i ij
(t)dt (t) s (t) (t), s s
Donde los coeficientes s
ij
se obtiene como:

NOTA: s
ij
es la proyeccin de
s
i
sobre
j
Producto Escalar o Interno de dos seales de valor real s(t) y y(t) sobre un intervalo
[0,T] se define como:
}
>= <
T
0
s(t)y(t)dt y(t) s(t),
Norma o longitud de una seal s(t) se define como:
0) ( E (t)dt s s(t) s(t), s(t)
2
1/2
T
0
2 1/2
> =
(
= > =<
}
Conjunto de seales ortogonales: Un conjunto de N forma de ondas de seales se
denomina ortogonales si,
=
=
= >= <
}
j i 0
j i c
(t)dt (t) (t) (t),
j
T
0
j i j i
Representacin Espacial: Una vez especificadas las seales base {
j
}, podemos
representar la seal s(t) mediante una N-ada (s
i1
, s
i2
, s
i3
,...,s
iN
)
=
=
= >= <
}
j i 0
j i 1
(t)dt (t) (t) (t),
T
0
j i j i
Si, , energa unitaria, entonces el
conjunto de seales {
1
} se denomina ortonormal, i.e.,
1 E i.e. j, 1 c
j j
= =
Otra vez, para un conjunto ortonormal, los
coeficientes s
ij
de una seal s
i
(t) se obtiene por:
}
>= =<
T
0
j i j i ij
(t)dt (t) s (t) (t), s s
Ilustracin
Un espacio de seales consta de cuatro seales s1(t), s2(t), s3(t) y s4(t) como se
muestra en la figura:

s
1
(t)
1
-0.5
1 2
t
s
2
(t)
1
-0.5
1
2 t
s
3
(t)
1
1
2
t
-1
s
4
(t)
1
1
2 t
-1
0.5
Vectores Ortonormales:

1
(t)
1
-0.5
1
2
t

2
(t)
1
1 2 t
-1
Ilustracin
Puede demostrarse por simple inspeccin que las seales s
1
(t), s
2
(t), s
3
(t) y s
4
(t)
pueden expresarse como combinaciones lineales de las seales ortonormales
1
(t) y
2
(t) segn se muestra:
(t) s (t) s (t) s (t) s
2 i2 1 i1
2
1 j
j ij i
+ = =
=
(t) 0.5 - (t) (t) s (t) s (t) s (t) s
2 1 2 12 1 11
2
1 j
j 1j 1
= + = =
=
(t) (t) 0.5 (t) s (t) s (t) s (t) s
2 1 2 22 1 21
2
1 j
j 2j 2
+ = + = =
=
(t) (t) s (t) s (t) s (t) s
2 2 32 1 31
2
1 j
j 3j 3
= + = =
=
(t) (t) 0.5 (t) s (t) s (t) s (t) s
2 1 2 42 1 41
2
1 j
j 4j 4
+ = + = =
=
( ) 5 0 1
1
. , (t) s =
( ) 1 5 0
2
, . (t) s =
( ) 1 0
3
, - (t) s =
( ) 1 5 0
4
, . (t) s =
Ilustracin
Representacin espacial de las seales s
1
(t), s
2
(t), s
3
(t) y s
4
(t) en un espacio vectorial
euclideano definido por las seales ortonormales
1
(t) y
2
(t) segn la figura de
abajo:
2
(t)
1
-0.5
1
0.5 -0.5 -1
-1
0.5
1
(t)
s
2
(t) s
4
(t)
s
3
(t)
s
1
(t)
Qu procedimiento permite determinar los vectores ortonormales
j
(t)? los coeficientes s
ij
? la
representacin espacial/vectorial de las seales?
El algoritmo de ortogonalizacin de Gram-Schmidt.

( ) 5 0 1
1
. , (t) s =
( ) 1 5 0
2
, . (t) s =
( ) 1 0
3
, - (t) s =
( ) 1 5 0
4
, . (t) s =
Algoritmo de Ortogonalizacin Gram-Schmidt
Algoritmo mediante el cual se determinan las N seales
independientes y ortogonales de longitud unitaria
(ortonormales)
1
,
2
,
3
,...,
N
, que permiten, a travs
de una combinacin lineal de las mismas, representar
las M seales de energa finita s
1
(t), s
2
(t), s
3
(t),...,s
M
(t)
en un espacio vectorial euclideano de N-orden.
Consideraciones
Cualquier seal s
i
(t) en un conjunto de M seales de energa
puede ser representada por una combinacin
lineal de un conjunto de N funciones de seales
ortonormales donde NsM.
{ } M i 1 (t) s
i
s s
{ } N j 1 (t)
j
s s
T t 0 M. 1,2,..., i , (t) s (t) s
N
1 j
ij i
s s = =
=
j
Donde:

}
>= =<
T
0
j i j i ij
(t)dt (t) s (t) (t), s s
Consideraciones
Note que:
( )
|
|
|
|
|
.
|
\
|
=
(t)

(t)
(t)
s ,..., s , s (t) s
N
2
1
iN i i i
2 1
Matricialmente:

(t) (t) sobre n de s proyecci que es la s
ponde a ado corres uyo result (t)dt c (t) s
j i ij
j
T
i
}
0
Tambin:
( )
iN i2 i1
s ,..., s , s =
i
s
Procedimiento de Gram-Schmidt en detalle
(t)dt (t) s (t) (t), s s donde
(t) s (t) s
que tal N, 1,2,..., j y T t 0 para
M N : (t)} { : bases es ortonormal Funciones
j
T
0
i j i ij
1
j ij i
j

>= =<
=
= s s
s
=
N
j
M 1,2,..., i y T t 0 para (t)} {s seales M
i
= s s
Entrada:
Salida:
|
.
|
\
|
= =
=
= =
=
}
T
0
2
1 1 1
2
1
1
1
1
1
1
1
1 1
(t)dt s (t) s E que Recuerde

E
(t) s

unitaria) (longitud
(t) s
(t) s

(t) g
(t) g
(t)
) (direccin (t) s (t) g
2
Paso 1:
unitaria energa tiene (t) y
E s donde
(t) s (t) E (t) s
1
2
1 11
1 11 1
2
1 1
=
= =
(t)) (t) (g (t) s (t) s (t) g
1 2 1 21 2 2
=
) (direccin 0 (t) (t), g
1 2
>= <
(t) g de a normalizad versin la es (t)
2 2
}
=
T
0
1 2 21
(t)dt (t) s s
Paso 2:
Calcule:

Fije:

dt (t) s E
T
0
2
2
2 }
=
Calcular la norma de g
2
(t):

2
2
21 2
1 21 2
2
2
2
s E
(t) s (t) s
(t) g
(t) g
(t)

= =
2
2
2
2
2
21
2
2
2
T
0
2
2
21
21
2
s E
s 2s E
(t)dt g (t) g
=
+ =
=
}
Paso 2 (cont.):
Fije:

0 (t)dt (t) que y
1 dt (t) (t)
2
T
0
1
T
0
2
2
2
=
= =
}
}
Tenemos que:

2
1 n
1 j
2
n n
nj
s E (t) g

=
=
1 - n 2,..., 1, j , (t) (t), s s
j n nj
= > =<
}
= =
T
0
2
2
n n
(t)dt s (t) s E
n
unitaria) (longitud
(t) g
(t) g
(t)
n
n
n
=
Paso n:
Calcule:

s E
(t) s (t) s

2
1 n
1 j
2
n
1 n
1 j
j nj n
nj

=
) (direccin (t) s (t) s (t) g
1 n
1 j
j nj n n
=
=
0. (t) d
que (t) s seal cualquier ignore te simplemen caso,
este En (t). (t),..., (t), de n combinaci una
por a considerad ya sido haya no que componente
tiene no (t) s que ya 0 (t) modo, este De
0. (t) s (t) s que suceder Puede
. procesadas son (t) s (t),..., s (t), s
seales las todas que hasta contina se nto procedimie Este
n
n
1 - n 2 1
n n
1 n
1 j
j nj n
M 2 1
=

=
= =
=
Ejemplo
Un conjunto de cuatro formas de onda se ilustra abajo. Encuentre un conjunto
ortogonal para este conjunto de seales aplicando el procedimiento de Gram-
Schmidt.

s
1
(t)
1
-0.5
1 2 t
s
4
(t)
1
-0.5
1
2 t 3
s
3
(t)
1
-1
1 2
t
3
s
2
(t)
1
1
2
t
-1
Ejemplo
2 t 0 ,
2
1
2
(t) s
(t)
2 E entonces
2 t dt 1 (t) s E con
E
(t) s
(t)
2 t 0 1, (t) s (t) g
2 2
1
1
2
2
1
3
0
2
0
2
2
1 1
2
1
1
1
1 1
s s = =
=
= = = = =
s s = =
}
Paso 1:
unitaria energa tiene (t) y
2 s donde
(t) s (t) 2 (t) s
1
2
11
1 11 1
2
1
=
= =
Ejemplo
(t) s (t) s (t) s (t) g
2 1 21 2 2
= =
) (direccin 0 (t) (t), g
1 2
>= <
(t) g de a normalizad versin la es (t)
2 2
0 (t)dt
2
1
dt
2
1

(t)dt (t) s (t)dt (t) s s
2
1
2
1
0
2
3
0
1 2
T
0
1 2 21
= + =
= =
} }
} }
Paso 2:
Calcule:

Fije:

( ) ( ) 2 dt 1 - dt 1 dt (t) s E
2
1
2
1
0
2
T
0
2
2
2
= + = =
} } }
Para calcular la
norma de g
2
(t):

Ejemplo
s s
s s
=
=

= =
2 t 1
2
1
1 t 0
2
1
(t)
(t) s
2
1
s E
(t) s (t) s
(t) g
(t) g
(t)
2
2
2
2
2
2
2
21 2
1 21 2
2
2
2
2
2
2
2
2
2
2
2
21
2
2
2
T
0
2
2
2 E s E
s 2s E
(t)dt g (t) g
21
21
2
= = =
+ =
=
}
Paso 2 (cont.):
Fije:

Ejemplo
Paso 2 (cont.):
0 (t)dt (t) que y
1 dt (t) (t)
2
T
0
1
T
0
2
2
2
=
= =
}
}
Note que:

Ejemplo
2
2 - dt
2
1
1 dt
2
1
1 -
2
1
2
1
0
2
3
0
2 3
T
0
2 3 32
= + =
= =
} }
} }
Paso 3:
Calcule:

0 dt
2
1
1 dt
2
1
1 -
2
1
2
1
0
2
3
0
1 3
T
0
1 3 31
= + =
= =
} }
} }
Ejemplo
( ) ( )
} }
} }
= + =
= = =
3
1
2
1
0
2
3
0
2
3
T
0
2
3
2
3 3
3 dt 1 dt 1 -
(t)dt s (t)dt s (t) s E
Paso 3
Cont.:
( )
(t) 2 (t) s
(t) 2 (t) 0 - (t) s
(t) s - (t) s - (t) s
(t) s (t) s (t) s (t) s (t) g
2
2
3
2
2
1 3
2 32 1 31 3
2
1 j
j 3j 3
1 3
1 j
j 3j 3 3
+ =
=
=
= =

=
=
Ejemplo
3 t 0 (t) 2 (t) s
(t) g
(t) g
(t)
2
2
3
3
3
3
s s + = =
Paso
Cont. 3:
( ) ( ) 1 2
2
2
2
= =
= =

=
2
2
2 2
3
2
1 3
1 j
2
3 3
0 3
s s E s E (t) g
32 31 3j
Ejemplo
1 y s 0, s
2 (t)dt (t) s s
: que calcularse Puede
43 42
T
0
2
1 4 41
= =
= =
}
(t) s (t) s (t) s (t) s
3 2 1 4
+ + =
0 (t) - (t) 2 (t) s (t) g
3 1
2
4 4
= =
Paso 4:
(t) (t) (t) s
(t) - (t) (t) (t) (t) s
3 1 4
2 3 2 1 4
+ =
+ + =
2
2 2 2
2
2 2 2
Ejemplo
En resumen, el conjunto de seales ortonormales
1
(t),
2
(t),
3
(t) se grafican abajo.
1
(t)
1 2 t

2
(t)
1
2
t

3
(t)
1
1 2
t
3
2
2
1
2
2
1
2
2
1

Ilustracin
La representacin espacial se muestra en la grfica de abajo.
2
(t)
1
(t)
s
2
(t
)
s
3
(t
)
s
1
(t
)
3
(t)
2
2
2
2 2
2
2
2
2
2
2
2
1

Lecture 12 Representación Espacial de Señales

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Lecture 12 Representación Espacial de Señales

Încărcat de

Drepturi de autor:

Formate disponibile

2S 2009 - I.

Zamora Unid IV - Rep Space Sls Dig 1

2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 38

S-ar putea să vă placă și