SISTEMAS DE COMUNICACIONES II

REPRESENTACIN DE SEALES EN EL
ESPACIO
ALEX PAUL PORRAS ROBALINO

CONCEPTO VECTORIAL
Definicin de Vector:
Un segmento lineal dirigido
Su longitud es denominada la longitud del vector
Su direccin es denominada su direccin

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:

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 (/2 90)

Vector a

=90

Vector b

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

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

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

-Considerando vector en un espacio

tridimensional: x=(x1, x2, x3)
-Direccin de vectores unitarios
ortogonales 1,2 y

x=x1 1+x2 2

x2

x2
x1

1
x3

x=x1 1+x2 2+x3 3

x1

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,

x x11 x2 2 x33 ... xn N

n

x x j j
j 1

Con j vectores unitarios de n-orden:

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

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

2, 3,..., N

Propiedades Vectoriales

Longitud del vector:

x x x x 2j
2

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 x m 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.

Propiedades Vectoriales

Vectores base: Son los n vectores independientes en un espacio ndimensional

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

0
i j
1

i j
i j

Dado un vector x, sus cmponentes xj pueden determinarse de la forma

siguiente:

xj x j

Modelo vectorial de sistema digital

Rm log 2 M / Tm
Fuente de
Mensajes

mi

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

Codificador
Vectorial

Modulador
Vectorial

Una seal cada TS segundos

s ( t ) i 1,2 ,...,M
i

Al canal fsico

si ( t )

mi
Un mensaje cada Tm segundos

mi 0,1,..., M - 1

Sumidero de
Mensajes

n( t )

Decodificador
Vectorial

i
Decisin:
Muestra debe procurar
mnima probabilidad
de error ( m
i corresponda a mi )

Demodulador
Vectorial

ri (ri1 ,ri 2 ,...,riN )

ri ( t ) si ( t ) n( t )

ri ( t )

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
segundos, hay m diferentes
smbolos y todos ocurren con igual
probabilidad,

Pi P mi emitido

1
, i
M

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

Modulador Vectorial:
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

Del modelo
Canal de formas de onda:

Demodulador Vectorial:

Sistema LTI, ancho de banda

acomoda si(t) sin distorsin, y el
ruido es agregado.

Mapeo de la seal recibida a un

vector de valor real y dimensin N,

ri ( t ) si ( t ) n( t ), 0 t TS
Donde n(t) es ruido blanco aditivo
Gaussiano.

ri ( t ) ri (ri1 ,ri 2 ,...,riN )

Detector o Decodificador Vectorial:
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 P m
i mi mi P mi
i 1

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:
2. Positivo de facto:
3. Linealidad:

, V

, 0, ( 0 si 0)

a1 b 2 , a 1 , b 2 , , 1 , 2 , V, a, b C

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 a3 3 ... a N 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

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

0

NOTA:

sij es la proyeccin de

si sobre j

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:

s(t) s(t), s(t) 1/2

1/2

s 2 (t)dt

2 E ( 0)

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

denomina ortogonales si,
T

i j

i j

i (t), j (t) i (t) j (t)dt

0

cj

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.,

i (t), j (t)

1
i (t) j (t)dt
0

i j
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

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
0.5

t
-0.5

-0.5
-1

-1

Vectores Ortonormales:
1(t)

2(t)

2
1

-0.5
-1

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

s1 (t) s1j j (t) s11 1 (t) s12 2 (t) 1 (t) - 0.5 2 (t)
j 1
2

s2 (t) s2j j (t) s211 (t) s22 2 (t) 0.51 (t) 2 (t)
j 1
2

s3 (t) s3j j (t) s311 (t) s32 2 (t) 2 (t)

j 1
2

s4 (t) s4j j (t) s411 (t) s42 2 (t) 0.51 (t) 2 (t)
j 1

s2(t) 0.5, 1

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

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

s1(t) 1, 0.5
s4(t)

s2(t) 0.5, 1
s3(t) 0, -1

0.5

-1

-0.5

0.5
-0.5

-1

1(t)

s4(t) 0.5, 1

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

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.

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
donde
j (t) 1 NM.
j N
N

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

j 1

Donde:

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

0

Consideraciones

Note que:

si(t) j(t)dt

cuyo result ado corres ponde a

sij que es la proyecci n de si(t) sobre j(t)

1 (t)

2 (t)

Matricialmente:

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

(t)
N

Tambin:

si si1 , si2 ,..., siN

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

donde s ij s i (t), j (t) s i (t) j (t)dt

0

Procedimiento de Gram-Schmidt en detalle

Paso 1:

g 1 (t) s1 (t) (direccin )

g 1 (t)
s1 (t)
1 (t)

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

2 E
1
T
s (t) E (t) s (t)
2
2
Recuerde

que
E

s
(t)

s
(t)dt
donde s E
1
1
1

11

y 1 (t)

11

tiene energa unitaria

Procedimiento de Gram-Schmidt en detalle

Paso 2:
Calcule:

s21 s2 (t)1 (t)dt

0

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

Fije:

(g 2 (t) 1 (t))

g 2 (t),1 (t) 0
2 (t)

(direccin)

es la versin normalizada de g 2 (t)

Calcular la norma de g2(t):

E2 s 2 (t)dt
0

Procedimiento de Gram-Schmidt en detalle

Paso 2 (cont.):

g 2 (t)

g 22 (t)dt

2
2 E2 2s 221 s21

2 E2 s 221
Fije:

Tenemos que:

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

2 (t)

2 E s2
g 2 (t)
2
21
T

2 (t) 22 (t)dt 1
0

y que

1 (t) 2 (t)dt 0

Procedimiento de Gram-Schmidt en detalle

snj sn (t), j (t) ,

Paso n: Calcule:

j 1, 2,..., n - 1

n 1

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

(direccin )

j 1

n 1

g n (t) 2 En s nj
j 1

g n (t)
n (t)
g n (t)

En sn (t) s 2n (t)dt
2

(longitud unitaria)
n 1

sn (t) snj j (t)

j 1

n 1

En s 2nj
j 1

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.

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

-0.5
-1

s3(t)

s4(t)

1
-0.5

-1

Ejemplo
Paso g 1 (t) s1 (t) 1,
1:

s1 (t)
1 (t)
2 E
1
entonces

con

0t 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)

E1 s1 (t) 1 dt t 0 2
2

tiene energa unitaria

Ejemplo
Paso 2:

s21 s2 (t)1 (t)dt s2 (t)1 (t)dt

0

Calcule:

2
1
1
dt 2 (t)dt 0
2
1
2
2

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

Fije:

g 2 (t), 1 (t) 0
2 (t)
Para calcular la
norma de g2(t):

(direccin)

es la versin normalizada de g 2 (t)

E2 s 2 (t)dt 1 dt - 1 dt 2
T

Ejemplo
Paso 2 (cont.):

g 2 (t)

g 22 (t)dt

2
2 E2 2s 221 s21

2 E2 s 221 2 E2 2 2
g 2 (t) s2 (t) s211 (t)
1
2 (t)

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

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

Ejemplo
Paso 2 (cont.):

Note que:
T

2 (t) 2 (t)dt 1
2

y que

1 (t) 2 (t)dt 0

Ejemplo
Paso 3:

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

Calcule:

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

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

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

Ejemplo
Paso 3
Cont.:

3 1

j 1

j 1

g 3 (t) s3 (t) s3j j (t) s3 (t) s3j j (t)

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

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

s3 (t) 2 2 2 (t)
T

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

2

2
3

- 1 dt 1 dt 3
1

Ejemplo
Paso
Cont. 3:

3 1

g 3 (t) 2 E3 s 23j 2 E3 s 231 s 232

j 1

2 3 0 2 2
2

g 3 (t)
2
3 (t)
s3 (t) 22 (t) 0 t 3
g 3 (t)

Ejemplo
Paso 4:

Puede calcularse que :

T

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

0

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)

Ejemplo
En resumen, el conjunto de seales ortonormales 1(t), 2(t), 3(t) se grafican abajo.
1(t)

2(t)

1
2
2

1
2
2
1

2
t

3(t)
1

1
2

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

s2(t)

2 2
s1(t)

2 2
2

1
2 2

3(t)
s3(t)

1(t)