Universidad Nacional de Ingeniera

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

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

 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

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

 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 c

Vector c
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:

a
ab=|a| |b| cos(), con |a| y |b|
b las longitudes de los vectores
a y b respectivamente
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 3
 Ortogonalidad
Vectores ortogonales:
Cuando el ngulo definido por sus direcciones es recto (/2 90)

Vector a
a

=90
Vector b

Producto escalar o interno de vectores ortogonales es igual a cero:

ab=|a| |b| cos(/2 )=0

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

 Representacin geomtrica
En espacio Euclideano para el vector x
-Considerando vector en un -Considerando vector en un espacio
plano bidimensional: x=(x1, x2) tridimensional: x=(x1, x2, x3)
-Direccin de vectores unitarios -Direccin de vectores unitarios
ortogonales 1 y 2 ortogonales 1,2 y 3
2
x=x11+x22 2
x2 x2

1
x1

x1
1
x3

x=x11+x22+x33 3

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

Representacin geomtrica para un espacio n-dimensional

Un vector x=(x1, x2, x3, ..., xn) de N-orden, puede representarse como una
combinacin lineal de los n vectores unitarios ortogonales 1, 2, 3,..., N

x x11 x2 2 x33 ... xnN

n
x x j j
j 1

Con j vectores unitarios de n-orden:

1 (1,0,0,....,0)
2 (0,1,0,....,0)

n (0,0,0,....,1)
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 6
 Propiedades Vectoriales

n
x x x x 2j
2
Longitud del vector:
j 1

Independencia: Un conjunto de vectores de m dimensiones, x1, x2,...,xm, es

independiente si ninguno de los vectores de ese conjunto puede
representarse como combinacin lineal de los vectores restantes del
conjunto, es decir:

a1 x1 a2 x2 a3 x3 ... am xm 0; a j (constante)

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.

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

 Propiedades Vectoriales

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:

0 i j
i j
1 i j
Dado un vector x, sus cmponentes xj pueden determinarse de la forma
siguiente:

xj x j
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 8
 Modelo vectorial de sistema digital

Rm log 2 M / Tm si (si1 ,si 2 ,...,siN )

Una seal cada TS segundos

mi s ( t ) i 1,2 ,...,M
i
Fuente de Codificador Modulador
Mensajes Vectorial Vectorial Al canal fsico

mi si ( t )
Un mensaje cada Tm segundos
mi 0,1,..., M - 1
n( t )

Sumidero de Decodificador Demodulador

Mensajes Vectorial Vectorial ri ( t ) si ( t ) n( t )
mi
ri (ri1 ,ri 2 ,...,riN ) ri ( t )
Decisin:
Muestra debe procurar
mnima probabilidad
de error ( mi corresponda a mi )

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

 Del modelo

Codificador Vectorial:
Mapeo de un smbolo a un vector
de valor real de dimensin NM,
Fuente de Mensaje:
Un smbolo mensaje mi cada Tm
mi si (si1 ,si 2 ,...,siN )
segundos, hay m diferentes
smbolos y todos ocurren con igual
probabilidad,

Pi Pmi emitido
1 Modulador Vectorial:
, i
M Mapeo de un vector de valor real a
una forma de onda de valor real en
un intervalor 0tTS con energa
finita,

si si ( t )
T
Ei si2 ( t )dt
0

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

 Del modelo
Canal de formas de onda: Demodulador Vectorial:

Sistema LTI, ancho de banda Mapeo de la seal recibida a un

acomoda si(t) sin distorsin, y el vector de valor real y dimensin N,
ruido es agregado.
ri ( t ) ri (ri1 ,ri 2 ,...,riN )
ri ( t ) si ( t ) n( t ), 0 t TS
Donde n(t) es ruido blanco aditivo Detector o Decodificador Vectorial:
Gaussiano.
Mapea ri a uno de los m mensajes,

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

Pe Pmi mi mi Pmi
M

i 1

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

 Conversin formas de onda a vectores espaciales

Producto escalar (interno o punto) de un espacio Euclideano

Considere V como un espacio lineal Euclideano, sobre un campo numrico

complejo C:

0. Notacin del producto escalar, para dos vectores, y : ,

1. Simetra: , , , , V

2. Positivo de facto: , 0, ( 0 si 0)

3. Linealidad: a1 b2 , a 1 , b 2 , , 1 , 2 , V, a, b C

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

 Conversin formas de onda a vectores espaciales

Extensin para seales de energa finita:

Si la seal s(t) puede especificarse mediante una n-ada, entonces tambin es un

vector
Espacio de Seales: Se definen n seales 1, 2, 3,..., N, como independientes, si
satisfacen:
a11 a2 2 a33 ... aN N 0; a j (constante)

Si toda seal si(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,
N
si (t) sij j (t), i 1,2,...,M 0 t T
j 1

Donde los coeficientes sij se obtiene como:

T NOTA: sij es la proyeccin de
sij si (t), j (t) si (t) j (t)dt si sobre j
0

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

 Representacin Espacial de Seales

Representacin Espacial: Una vez especificadas las seales base {j}, podemos
representar la seal s(t) mediante una N-ada (si1, si2, si3,...,siN)

Producto Escalar o Interno de dos seales de valor real s(t) y y(t) sobre un intervalo
[0,T] se define como:
T
s(t), y(t) s(t)y(t)dt
0

Norma o longitud de una seal s(t) se define como:

1/2
s(t) s(t), s(t) 1/2 s 2 (t)dt
T
2 E ( 0)
0

Conjunto de seales ortogonales: Un conjunto de N forma de ondas de seales se

denomina ortogonales si,

c j i j
i (t), j (t)
T
i (t) j (t)dt
0
0 i j
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 14
 Representacin Espacial de Seales

Si, c j 1 j, i.e. E j 1 , energa unitaria, entonces el

conjunto de seales {1 } se denomina ortonormal, i.e.,

T 1 i j
i (t), j (t) i (t) j (t)dt
0
0 i j

Otra vez, para un conjunto ortonormal, los

coeficientes sij de una seal si(t) se obtiene por:

T
sij si (t), j (t) si (t) j (t)dt
0

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

 Ilustracin
Un espacio de seales consta de cuatro seales s1(t), s2(t), s3(t) y s4(t) como se
muestra en la figura:
s1(t) s2(t) s3(t) s4(t)

1 1 1 1

0.5
1 2 1 1 2 1
t 2 t t 2 t
-0.5 -0.5

-1 -1

Vectores Ortonormales:

1(t)
2(t)

1 1

2
1 t 1 2 t
-0.5

-1
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 16
 Ilustracin
Puede demostrarse por simple inspeccin que las seales s1(t), s2(t), s3(t) y s4(t)
pueden expresarse como combinaciones lineales de las seales ortonormales 1(t) y
2(t) segn se muestra:

2
si (t) sij j (t) si11(t) si2 2 (t)
j 1

s1(t) 1, 0.5
2
s1(t) s1j j (t) s111 (t) s122 (t) 1(t) - 0.52 (t)
j 1
2
s2 (t) s2j j (t) s211 (t) s222 (t) 0.51 (t) 2 (t) s2(t) 0.5, 1
j 1

2
s3 (t) s3j j (t) s311 (t) s322 (t) 2 (t) s3(t) 0, -1
j 1

2
s4 (t) s4j j (t) s411 (t) s422 (t) 0.51 (t) 2 (t) s4(t) 0.5, 1
j 1

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

 Ilustracin
Representacin espacial de las seales s1(t), s2(t), s3(t) y s4(t) en un espacio vectorial
euclideano definido por las seales ortonormales 1(t) y 2(t) segn la figura de
abajo:
2(t)
s1(t) 1, 0.5
s2(t) 0.5, 1
s2(t) 1 s4(t)

s3(t) 0, -1
0.5

s4(t) 0.5, 1
1
1(t)
-1 -0.5 0.5

-0.5 s1(t)

-1 s3(t)

Qu procedimiento permite determinar los vectores ortonormales j(t)? los coeficientes sij? la
representacin espacial/vectorial de las seales?
El algoritmo de ortogonalizacin de Gram-Schmidt.

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

 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 s1(t), s2(t), s3(t),...,sM(t)
en un espacio vectorial euclideano de N-orden.

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

 Consideraciones

Cualquier seal si(t) en un conjunto de M seales de energa

si (t) 1 i M puede ser representada por una combinacin
lineal de un conjunto de N funciones de seales
ortonormales j (t) 1 j N donde NM.

N
si (t) sij j (t), i 1,2,...,M. 0 t T
j 1

Donde:
T
sij si (t), j (t) si (t) j (t)dt
0

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

 Consideraciones

Note que:
T
0
si(t) j(t)dt cuyo resultado corresponde a
sij que es la proyecci n de si(t) sobre j(t)

Matricialmente: 1 (t)

2 (t)
si (t) si1 , si 2 ,...,siN


(t)
N
Tambin: si si1 , si2 ,...,siN

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

 Procedimiento de Gram-Schmidt en detalle

Entrada: M seales {si (t)} para 0 t T y i 1,2,...,M

Salida: Funciones ortonormales bases : { j (t)} : N M

para 0 t T y j 1,2,..., N, tal que
N
s i (t) s ij j (t)
j 1
T
donde s ij s i (t), j (t) s i (t) j (t)dt
0

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

 Procedimiento de Gram-Schmidt en detalle

Paso 1: g1 (t) s1 (t) (direccin )

g 1 (t) s1 (t)
1 (t) (longitud unitaria)
g 1 (t) s1 (t)
s1 (t)

2 E
1

Recuerde que E s (t) 2 T s 2 (t)dt

1 1 0
1

s1 (t) 2 E1 1 (t) s11 1 (t)
donde s11 2 E1
y 1 (t) tiene energa unitaria
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 23
 Procedimiento de Gram-Schmidt en detalle

Paso 2:
T
Calcule:
s21 s2 (t)1 (t)dt
0

Fije: g2 (t) s2 (t) s211(t) (g 2 (t) 1(t))

g2 (t),1(t) 0 (direccin )

2 (t) es la versin normalizada de g2 (t)

T
Calcular la norma de g2(t):
E2 s 22 (t)dt
0

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

 Procedimiento de Gram-Schmidt en detalle

T

Paso 2 (cont.): g 2 (t) 2 g 22 (t)dt
0

2 E2 2s 221 s21
2

2 E2 s 21 2

g 2 (t) s2 (t) s211 (t)

Fije: 2 (t)
g 2 (t) 2 E s2
2 21

2 (t) 22 (t)dt 1
T
Tenemos que:
0
T
y que 0
1 (t)2 (t)dt 0
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 25
 Procedimiento de Gram-Schmidt en detalle

Paso n: Calcule: snj sn (t), j (t) , j 1, 2,...,n - 1

n 1
g n (t) sn (t) snj j (t) (direccin )
j 1

n 1 T
g n (t) 2 En s nj En sn (t) s 2n (t)dt
2 2

j 1 0

g n (t)
n (t) (longitud unitaria)
g n (t) n 1
sn (t) snj j (t)
j 1
n 1
2 En s 2nj
j 1
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 26
 Procedimiento de Gram-Schmidt en detalle

Este procedimiento se contina hasta que todas las seales

s1 (t), s2 (t),...,sM (t) son procesadas.
n 1
Puede suceder que sn (t) snj j (t) 0.
j 1

De este modo, n (t) 0 ya que sn (t) no tiene

componente que no haya sido ya considerada por
una combinacin de 1 (t),2 (t),...,n-1 (t). En este
caso, simplemente ignore cualquier seal sn (t) que
d n (t) 0.

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

 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.
s1(t) s2(t)

1 1

1 2
1 2 t t
-0.5

-1

s3(t) s4(t)

1 1

1 2 3 t 1 2 3 t
-0.5

-1

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

 Ejemplo

Paso 1: g 1 (t) s1 (t) 1, 0t 2

s1 (t) 3
E1 s1 (t) 1 dt t 0 2
2 2
1 (t) con 2
2 E 0
1

entonces 2 E1 2 2
s1 (t) 1
1 (t) 2 2 , 0t 2
2 2

s1 (t) 2 2 1 (t) s11 1 (t)

donde s11 2 2
y 1 (t) tiene energa unitaria
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 29
 Ejemplo

Paso 2:
s21 s2 (t)1 (t)dt s2 (t)1 (t)dt
T 3

0 0
Calcule:
1 1
dt 2 (t)dt 0
1 2

2
0 2 1 2
Fije: g2 (t) s2 (t) s211(t) s2 (t)

g2 (t),1(t) 0 (direccin )

2 (t) es la versin normalizada de g2 (t)

E2 s 2 (t)dt 1 dt - 1 dt 2
T 1 2 2 2
Para calcular la 2
norma de g2(t): 0 0 1

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

 Ejemplo

T

Paso 2 (cont.): g 2 (t) 2 g 22 (t)dt
0

2 E2 2s 221 s21
2

2 E2 s 21 2 E2 2 2
2

g 2 (t) s2 (t) s211 (t) 1

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

Fije: 1
2 2 0 t 1
2 (t)
1 1t 2
22

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

 Ejemplo

Paso 2 (cont.):

Note que:

2 (t) 2 (t)dt 1
T
2
0
T
y que 0
1 (t)2 (t)dt 0

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

 Ejemplo

s31 s3 (t)1 (t)dt s3 (t)1 (t)dt

T 3
Paso 3: Calcule:
0 0

1 1
- 1 2 dt 1 2 dt 0
1 2

0 2 1 2

s32 s3 (t)2 (t)dt s3 (t)2 (t)dt

T 3

0 0

1 1
- 1 2 dt 1 2 dt -2 2
1 2

0 2 1 2

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

 Ejemplo

Paso 3
3 1 2
Cont.: g 3 (t) s3 (t) s3j j (t) s3 (t) s3j j (t)
j 1 j 1

s3 (t) - s311 (t) - s32 2 (t)

s3 (t) - 0 1 (t) 2 2 2 (t)
s3 (t) 2 2 2 (t)

E3 s3 (t) s (t)dt s32 (t)dt

2 T 3
2
3
0 0

- 1 dt 1 dt 3
1 2 3 2
0 1

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

 Ejemplo

Paso
Cont. 3:

3 1
g 3 (t) 2 E3 s 3j E3 s 31 s 32
2 2 2 2

j 1

3 0 2
2 2
2

2
1

g 3 (t)
3 (t) s3 (t) 22 (t) 0 t 3
2
g 3 (t)
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 35
 Ejemplo

Paso 4: Puede calcularse que :

s41 s4 (t)1 (t)dt 2 2
T

s42 0, y s43 1

g 4 (t) s4 (t) 2 21 (t) - 3 (t) 0

s4 (t) s1 (t) s2 (t) s3 (t)

s4 (t) 2 2 1(t) 2 2 2 (t) 3 (t) - 2 2 2 (t)

s4 (t) 2 2 1(t) 3 (t)
2S 2009 - I. Zamora Unid IV - Rep Space Sls Dig 36
 Ejemplo
En resumen, el conjunto de seales ortonormales 1(t), 2(t), 3(t) se grafican abajo.

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

1
2
2
3(t)

1 2 3 t

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

 Ilustracin
La representacin espacial se muestra en la grfica de abajo.

2(t)

2 s2(t
2
)

2 2
s1(t
) 1(t)
2 2 2
2
1
2
2
2 2
3(t)
s3(t
)

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

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