Está en la página 1de 19

Temas a tratar

SyS PDS

SyS PDS

Espacios de Seales

Seales y vectores.
La relacin entre lgebra lineal y seales.
Espacios vectoriales y espacios de seales.
Bases y transformaciones lineales.

Experimento conceptual

En general asociamos a las seales con elementos


aislados.
Ahora vamos a incorporar a las seales en marcos
estructurados como los espacios vectoriales.
Considerando a las seales como vectores de un
espacio n-dimensional, podemos:

T2

2
3

SyS PDS

SyS PDS

Introduccin

1 2

aprovechar las propiedades de la estructura algebraica de


los espacios vectoriales.
interpretar el procesamiento de las seales desde una
perspectiva geomtrica.
con un abordaje conceptual sencillo e intuitivo

T1

Medimos la temperatura ambiente a intervalos de 1 minuto...


Representamos en una grfica en donde el eje de las
ordenadas indica el tiempo y el de las abscisas la magnitud de
la temperatura.
6

Seales y vectores...

Seales y vectores...

Si volvemos a medir luego de 1 minuto y vemos que la


temperatura es 1 C

60

En 1 hora ...

Ya no puedo representarlo
grficamente como un vector
en el espacio tradicional,
pero el concepto es el mismo ...

SyS PDS

SyS PDS

2.5

1.5

0.5

10

Para seales continuas...

20

30
m

40

50

60

Es un solo
elemento,
vector o punto

0.8

0.6

0.4

0.2

-0.2

-0.4

-0.6

-0.8

-1

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

Seales y vectores...

Ahora con varios elementos...

Conjuntos de seales
Espacios de seales
Espacios lineales o vectoriales
Espacios normados

Definimos una seal x continua en R como:

No nos interesa un elemento aislado


Sino c/u en relacin al resto:
SyS PDS

SyS PDS

Definimos una seal x discreta en RN como:

10

11

Espacios

Espacio
+

un conjunto de
relaciones que lo
estructuran.

SyS PDS

SyS PDS

Un conjunto de
puntos

d ( xi , x j )

Relaciones geomtricas:
distancias, tamaos, formas,
alineaciones, ngulos, conexidad.
Otras relaciones definen
otros tipos de estructuras.
El caso ms interesante es cuando
distintas estructuras interactan
en un mismo espacio.

12

13

Mtricos, topolgicos, vectoriales,


afines, eucldeos, de medida,
de probabilidad, de distribuciones, ...

SyS PDS

SyS PDS

Tipos de espacios

Conjuntos de Seales
El matemtico alemn
George Cantor introdujo
la Teora de Conjuntos en
siglo XIX.

De Hilbert, de Banach, de Krein,


de Orlicz, de Sobolev,
de Schwartz, de Lebesgue,
...
14

Una seal es un punto o elemento


de un conjunto

Otros ejemplos...

x(t)

Para ello debo primero definir un conjunto:


p x

{x; x(t) = 0, T1 > t v t > T2}

x1
x2

O el conjunto de las x, tal que p sea cierto, o


p es cierto, implica que x pertenece a .

Seales limitadas
temporalmente (2)

x3
SyS PDS

SyS PDS

{x; p}

x4

Ejemplo: conjunto de las seales sinusoidales (1)

{x; x(t ) Re[ exp( jt )]}


=2 f - t
, , f

T1

T2

{x; x(t) A1 v x(t) A2 }

A2
Seales limitadas en
amplitud (3)

X ( )

Otra forma es como solucin de la ecuacin diferencial:


{x; dx x 0}
dt

A1 x(t)

X ( )

x(t )e jt dt

Seales de banda
limitada (4)

x; X ( ) 0, 1 , 2

16

17

Un espacio es un conjunto de elementos


x que satisfacen una condicin p, pero
adems...

Estructura Geomtrica
SyS PDS

SyS PDS

Sin embargo, ...

Se requieren otra/s propiedad/es para poder


llamar al conjunto espacio...
En particular, se debe dotar al conjunto de (al
menos una):
Estructura geomtrica (espacio de seales).
Estructura algebraica (espacio vectorial).

18

Si al conjunto de seales
definido anteriormente le
agregamos una mtrica d
entonces se convierte en
un espacio de seales .

Espacio de seales

; d
SyS PDS

SyS PDS

Espacio de Seales

Los espacios de seales


son espacios mtricos
cuyos elementos son
seales.

Conjunto de seales
+
Estructura geomtrica
; d
Distancia / Norma

20

21

SyS PDS

Espacio de seales

SyS PDS

Espacio de seales

d ( xi , x j )

d ( xi , x j )

Distancia / Norma

Distancia / Norma

22

23

Norma vs Distancia

Norma

Distancia: funcin de dos puntos del espacio.

SyS PDS

SyS PDS

Norma: depende de un punto del espacio.

Analogas entre Seales y Vectores

24

Norma

Norma - p
Secuencias temporales:

Nos proporciona informacin acerca del tamao de


una seal o vector x:
Es un nmero real no negativo:
SyS PDS

SyS PDS

Es homognea con respecto a la escala:

1/ p

1 p

Seales continuas:

Satisface la desigualdad triangular:

1/ p


xn
n

x(t ) dt

Hay diferentes normas pero la ms empleada es la denominada norma-p.


26

27

Qu pasa para p entre 0 y 1?

sup xn

La definicin es todava de inters para 0 < p <


1, pero la funcin resultante no define una
norma* (porque viola la desigualdad del triangulo DEMOSTRAR).

SyS PDS

SyS PDS

Qu pasa cuando p es infinito?

sup x(t )
t

* Salvo en R1, donde coincide con la norma Euclidea, y en R0, donde es trivial.

28

29

Y cuando p es = 0 ?

Significado de Ralo
Donoho
Es una semi-norma

lim x
p 0

p
SyS PDS

SyS PDS

# n : xn 0

Adjetivo que se aplica a los componentes de


algo que estn separados y poco densos o
espesos.

Viene del latin rarus que no significaba extrao o


extravagante sino espaciado, disperso e infrecuente,
escaso, difcil de encontrar (castellano, ao 1250).

Norma-0 >> Medida de dispersin

http://etimologias.dechile.net/?ralo
30

31

Otros nombres...

x1

2
2

x1

Se denomina amplitud de la seal x


SyS PDS

SyS PDS

Ejemplo: amplitud y energa

Se conoce como energa de la seal x

E(x)1 /2

x 0 ?

x2

Suele llamarse accin de la seal x

A(x)
32

33

Qu ocurre cuando varo p?


p=2

p = 1.5

100

p=1

20

50

0
10

||x||p

40

||x||p

Superficie de
||x||p para
x = [x1, x2]

||x||p

Existen muchas normas, pero esta es la ms


utilizada porque permite diferentes
comportamientos variando p.

SyS PDS

SyS PDS

La norma-p es la nica?

20

0
10

0
10

10
0
x2

10
0

0
-10

-10

x2

x1

p = 0.5

-10

-10

x2

x1

0
10

5
0
10

-10

x2

x1

10

10
0

0
-10

10
0

0
-10

-10

x2

x1

0
-10

34

-10

x1

35

Qu ocurre cuando varo p?

La norma-p es la nica?
Otros ejemplos:
SyS PDS

SyS PDS

El crculo unitario
en diferentes normas
||x||p para x = [x1, x2]

Norma del Volumen Mnimo (similar a ||x||0)


Norma de Cauchy
Norma Varimax
Otras dependiendo de la aplicacin...

36

37

Otras medidas tiles:

Otras medidas tiles:


Potencia media TOTAL de una seal

Potencia media de una seal

Px

Px

1
2N
1
2T

SyS PDS

SyS PDS

x1

0
10

10
0

-10

20

||x||p

0
-10

p = 0.1

10

||x||p

||x||p

10
0

p = 0.25

10

x2

10

xn
n

Px

Px

x (t ) dt
T
38

lim

1
2N

1
lim
T
2T

xn
n

N
2

x (t ) dt
T

39

Otras medidas tiles:

Distancia
SyS PDS

SyS PDS

Valor cuadrtico medio (RMS):

Px
Otras: Valor medio
40

Distancia vs Norma

La distancia es un concepto muy importante


asociado a un espacio.
Nos permite dar sentido geomtrico al espacio
a travs de una mtrica.

Una mtrica puede derivarse a partir de una norma:


SyS PDS

SyS PDS

Distancia

d ( x, y) x y

Pueden existir mtricas que


no deriven de normas

La norma se refiere a un solo elemento, mientras


que la distancia a dos ( norma distancia al origen ).

Significados: error o diferencia,


disimilitud o grado de aproximacin
entre dos seales.
42

43

Distancia: Propiedades

Desigualdad triangular: sentido comn

1) Es una funcin de dos puntos x, y con valor real positivo:

Cada lado de un tringulo es menor que


la suma de los otros dos
SyS PDS

SyS PDS

d ( x, y) 0 d ( x, y) 0 x y
?

2) Es simtrica:

d ( x, y) d ( y, x)
3) Cumple con la desigualdad del tringulo:

Si antes de ir a casa paso por lo de un amigo, camino ms que si


voy derecho a casa, salvo que su casa est de camino a la ma

Si para volar a Buenos Aires hago una escala en Crdoba, tomo


otro vuelo de Crdoba a Buenos Aires, pago ms que volando
directamente

d ( x, z) d ( x, y) d ( y, z)

No siempre!

44

45

A qu distancia est ....


Es igual
caminando
que en auto?
SyS PDS

SyS PDS

la Catedral

Distancia en Internet

402 metros?

Cmo mediran
las distancias de
comunicacin
por Internet?
Es razonable
medirlas en
Kms?

o 565 metros?
del Edificio
del Libertador?46

47

Distancia en Internet

SyS PDS

Mapa parcial de
Internet (30%, Enero
2005, opte.org).
Cada lnea se dibuja
entre dos nodos
(direcciones IP).
La longitud indica el
retardo entre nodos.
Los colores
corresponden a los
dominios:

SyS PDS

Distancia en Internet

Azul: net, ca, us


Verde: com, org
Rojo: mil, gov, edu
Amarillo: jp, cn, tw,
au, de
Magenta: uk, it, pl, fr
Oro: br, kr, nl
Blanco: desconocido

El mundo visto desde Internet: Qu pasa si modificamos las


distancias teniendo en cuenta la cantidad de conexiones?
48

49

Distancia entre huellas digitales

Distancia en habla ruidosa

SyS PDS

SyS PDS

La mejor distancia a utilizar depende de la


aplicacin

La SNR no es una buena medida de la inteligibilidad del


habla, Cmo la medimos entonces?
50

51

Distancia en habla ruidosa

Entonces

LAR

SyS PDS

SyS PDS

Diferencia entre los espectros limpio y ruidoso:

PESQ

Diferentes relaciones, diferentes maneras


de medir distancias, estructuran el
espacio de diferentes formas.

Modelo de percepcin auditiva:

Leandro Di Persia, Diego Milone, Hugo Leonardo Rufiner, Masuzo Yanagida, Perceptual
evaluation of blind source separation for robust speech recognition, Signal Processing
88 (2008) 2578 2583.
52

53

Ejemplo: Espacios seales equidistantes

Distancia de Hamming

SyS PDS

SyS PDS

Defino un espacio de seales equidistantes


utilizando la distancia de Hamming

La distancia de
Hamming (1915-1998)
entre dos palabras es
el nmero de posiciones
en que difieren.

55

0000000

0111100

0001111

1011010

0110011

1100110

1010101

1101001

En cuntas posiciones difieren?

1011010
SyS PDS

SyS PDS

Algunos bytes, seales, puntos

1010101
0001111
Difieren todos exactamente en
cuatro posiciones equidistantes

56

57

Codificacin

100

0001111

010

0110011

001

1010101

Ocho puntos
para codificar las

seales
de 3 bits

SyS PDS

SyS PDS

Aplicacin: Codificacin seales binarias

000 100
010 001
110 101
011 111

100

0001111

010

0110011

001

1010101

000

0000000

58

59

Codificacin

100

0001111

010

0110011

001

1010101

000

0000000

110

0111100
SyS PDS

SyS PDS

Codificacin
100

0001111

110

0111100

010

0110011

101

1011010

001

1010101

011

1100110

000

0000000

111

1101001

60

61

100 - 0001111
010 - 0110011
001 - 1010101
000 - 0000000

Distancias definida por la norma-p


Como vimos una mtrica se puede definir a partir de una
norma, por ejemplo la norma-p: d ( x, y) x y p

110 - 0111100
101 - 1011010
011 - 1100110
111 - 1101001

SyS PDS

SyS PDS

Correccin de errores y borrones

1X00010?
1100110
011

62

63

Qu ocurre cuando varo p?


p=2

p = 1.5
10

10

p= 2

-10
-10

-5

0
x1

-10
-10

10

-5

0
x1

-10
-10

10

10

10

x2

-5

-5

-5

0
x1

10

-10
-10

0
x1

10

p= 1

x0

p = 0.1

10

-10
-10

-5

p = 0.25

x2

x2

-5

x0
10

x2

-5

10

x2

x2

x2

-5

p = 0.5

-5

-10
-10

-5

-5

0
x1

10

-10
-10

-5

0
x1

10

-5

-5

0
x1

10

-10
-10

-5

0
x1

10

64

65

Otras distancias

Otras distancias

Distancia de Levenshtein (distancia de edicin)

Distancia de Levenshtein (distancia de edicin)

Distancia entre palabras:

Ejemplo: la distancia de Levenshtein entre "kitten" y "sitting"


es de 3 porque se necesitan al menos tres ediciones
elementales para cambiar una en la otra:

SyS PDS

SyS PDS

d(x, x0 )

p=1

10

SyS PDS

SyS PDS

x2

Curvas de nivel
de ||x||p para
x = [x1, x2]

Qu ocurre cuando varo p?

Nmero mnimo de operaciones requeridas para transformar una


cadena de caracteres en otra.
Operaciones: insercin, eliminacin o sustitucin de un carcter.

Es til en programas que determinan cun


similares son dos cadenas de caracteres, como
es el caso de los correctores de ortografa.

kitten sitten (sustitucin de 'k' por 's')


sitten sittin (sustitucin de 'e' por 'i')
sittin sitting (insercin de 'g' al final)

Generalizacin de la distancia de Hamming, que


se usa para cadenas de la misma longitud y solo
considera como operacin la substitucin.

Vladimir
Levenshtein,
Rusia 1965.

67

68

Otras distancias

Otras distancias
Distancia de Mahalanobis:
d ( x, y) ( x y)T C 1 ( x y)

d ( x, y) ( x y)T C 1 ( x y)

SyS PDS

SyS PDS

Distancia de Mahalanobis:

matriz de covarianza

Toma en cuenta la estadstica de los datos


Prasanta
Chandra
Mahalanobis,
India 1936.

69

Ejemplo:
Un pescador quiere medir la similitud entre salmones para vender los
grandes ms caros.
Para cada salmn mide su anchura y su longitud x = [x1, x2]
(diferencias de escala).
Si usa la distancia Eucldea el ancho casi no cuenta.
Entonces debe incorporar la estadstica de los datos: las variables con
menos varianza tendrn ms importancia que las de mayor varianza
(11 y 22 en C).
Y debe tener en cuenta tambin que la longitud y anchura no son
independientes (12 y 21 en C).
70

Divergencia de Kullback-Leibler

Distancia de Minkowski con pesos.


Distancia de Hamming (ya vista).
.

SyS PDS

SyS PDS

Otras distancias

Sean x y y dos seales en N y sea DKL la


denominada "Divergencia de KullbackLeibler:
N

DKL (x, y)

x[i ]log
i 1

x[i ]
y[i ]

Es una distancia?Por qu?


71

72

Ejemplos de espacios de seales


Espacio de secuencias temporales reales:

Producto Interno
SyS PDS

SyS PDS

{x[n]}; n ; x[n] ; 1 n N

Espacio de seales de tiempo continuo reales:

{x(t )}; t ; x(t ) ; - t

Analogas entre Seales y Vectores

Ambos suelen usar la mtrica euclideana:

d ( x, y) x y

2
73

Producto interno

Componente de un vector en otro

similitud

SyS PDS

SyS PDS

Otra medida de

entre seales

Proyeccin de v1 sobre v2
Menor error de modo que:
v1 = c12 v2 + ve
75

76

Cmo calculamos c12?

SyS PDS

SyS PDS

Otras alternativas podran ser

La componente de la componente de v1 a lo largo de


v2 ser:

c12 |v2| = |v1| cos(q)

Pero no cumplen la condicin de error mnimo


77

78

Cmo calculamos c12?


Ahora podemos escribir:

La componente de la componente de v1 a lo largo de


v2 ser:

SyS PDS

SyS PDS

Cmo calculamos c12?

c12 |v2| = |v1| cos(q)


Adems, sabemos que:

c12

v1 , v 2
v2 , v2

< v1 , v2 > = |v1| |v2| cos(q)

79

80

c12 mide el parecido entre v1 y v2

c12 mide el parecido entre v1 y v2

SyS PDS

SyS PDS

Si v2 tiene norma unitaria:

81

c12 v1 , v 2

82

Al definir el producto interno se obtiene


tambin una norma y una mtrica para el
espacio:
2

SyS PDS

SyS PDS

Producto Interno, normas y mtricas

x, x

Producto interno en
seales continuas?

83

84

Producto interno

Se desea aproximar f1 mediante f2


f1(t) C12 f2(t) en (t1 < t < t2).
SyS PDS

SyS PDS

El concepto de proyeccin y ortogonalidad


de vectores se puede extender a las seales.
Se considerarn dos seales f1(t) y f2(t)
donde se se desea aproximar f1(t) en
trminos de f2(t) en un cierto intervalo (t1, t2)

Se define la funcin error fe(t):


fe(t) = f1(t) - C12 f2(t).
Debemos encontrar un valor de C12 que
minimice el error entre las dos funciones

85

86

ECM
C 12

f 1(t ) C 12 f 2(t )

ECM

dt

t1

SyS PDS

t2

SyS PDS

EM

t2
t1

t2 2
f (t ) dt
t1 e
t2 t1

t2

C 12

t1

t2

t1

87

f (t )f (t ) dt
2

( f (t ))2 dt
2

88

t2
t1
t2

C 12

t1

Ortogonalidad de Funciones

SyS PDS

SyS PDS

ECM
C 12

f (t )f (t ) dt
1

f (t )f (t ) dt
2

t2
f (t )f (t ) dt
t1 1 2

Si nuestra seal puede tomar valores complejos


89

Vectores

Seales

Produto

90

Transformaciones lineales...

Producto
interno

Iguales

x, y > 0

X ( s) x(t )e st dt
SyS PDS

SyS PDS

Ortogonales
x, y = 0

X ( )

x(t )e

j t

dt

Opuestas

X ( z ) x(n).z n

x, y < 0

91

92

Otras operaciones lineales...

Estructura Algebraica

x( ) y(t )d

SyS PDS

SyS PDS

x(t ) y (t )

Rxy (t )

x( ) y(t )d

93

Qu pasa si sumo dos seales de ?

Campo Escalar

Conjunto de las seales


sinusoidales (1)
{x; x(t ) Re[ exp( jt )]}
- t
, , f

=2 f

Adicin
Producto

+:KxKK
.:KxKK

Neutro aditivo: 0
Neutro multiplicativo: 1

Ejemplos: Z, R, C

SyS PDS

SyS PDS

K es un campo escalar (un conjunto)

95

96

Espacio Lineal

Espacio Lineal
; ; ;

Multiplicacin de cualquier elemento por un escalar


Adicin entre cualesquiera de sus elementos

SyS PDS

SyS PDS

Conjunto para el que estn definidas las


operaciones binarias (cerradas) de:

Estas operaciones son conmutativas, asociativas y


distributivas.
Poseen elemento neutro y cancelativo.

; ; ;
97

98

Espacios Normados

A los elementos de los espacios lineales


los llamamos vectores y podemos
referirnos al espacio como espacio
vectorial.

Son aquellos espacios vectoriales en los que


todos sus elementos poseen norma finita.
SyS PDS

SyS PDS

Espacio Lineal

(1) no es
un
espacio
vectorial.

Ejemplos:
Los subconjuntos de seales que poseen energa
finita o accin finita son espacios normados:

L1 ( ) L2 ( )
99

( )

( )
100

Espacios Normados

Espacios con Producto Interno

Ejemplos:

L1 ( ) x; x(t ) dt ; t ; x(t ) , t

2
L2 ( ) x; x(t ) dt ; t ; x(t ) ; t

SyS PDS

SyS PDS

( ) x; x[n] ; n ; x[n] ; n
n

2
n ; x[n] ; n
2 ( ) x; x[ n] ;
n

Debido a la importancia del producto interno


para comparar seales aparece este tipo
particular de espacios.
Un espacio con producto interno:
I(x , y) = < x , y >,
es un espacio vectorial con un producto interno
definido en l.

(pueden definirse tambin en C o Z):


101

102

Espacio Eucldeo

Como ya vimos, al definir el producto interno


se obtiene tambin una norma y una mtrica
para el espacio:
2

SyS PDS

SyS PDS

Espacios con Producto Interno

x, x

Es el espacio matemtico n-dimensional usual,


una generalizacin de los espacios de 2 y 3
dimensiones estudiados por Euclides.
Estructuralmente es:
un espacio vectorial normado de
dimensin finita sobre los reales
la norma es la asociada al producto
escalar ordinario (norma 2).
Euclides
(300 a.C, Grecia)

Se denota como: RN
103

104

Conjuntos, espacios y seales

H es un espacio de Hilbert si es completo con


respecto a la norma generada por < x , x >.
Completo significa que no tiene agujeros.
Constituye una generalizacin
del concepto de espacio eucldeo.
Permite extender nociones
de espacios de dimensin
finita a los de dimensin
David Hilbert
infinita.
(1862-1943, Alemania)
105

Seales
aisladas

Conjuntos de seales

SyS PDS

SyS PDS

Espacios de Hilbert

Espacios
mtricos

Espacios
|normados|
L1 ( )

( )

Espacios
vectoriales

Hilbert L2 ( )
RN
Espacios con
producto
<.,.>

106

Conjunto generador

Bases y transformaciones

SyS PDS

SyS PDS

Dado un conjunto N vectores (seales) X0={xi} con N < :


N

x i xi
i 1

combinacin lineal de vectores xi,


donde i son escalares.

Variando los i se genera un nuevo conjunto X, que en el


caso que sea un espacio vectorial entonces X0 es un
conjunto generador de ese espacio.
Prxima clase .

108

Definicin de base

Volvemos sobre ortogonalidad


xi , x j 0 i j
SyS PDS

SyS PDS

Conjunto generador.
Base
{xi} linealmente independientes.

Si el conjunto X0 es ortogonal

xi , x j k i j
O, si k = 1 entonces X0 es ortonormal.

{xi} son linealmente independientes si:


N

x
i 1

i i

Entonces, si X0 es una base del espacio vectorial X, los coeficientes


i se pueden calcular mediante el producto interno entre el vector
(seal) y cada uno de los elementos de la base.

0 i 0 i

109

110

Representacin de seales

Representacin de seales
x, xi i xi , xi

Si X0 es ortogonal, entonces:

x i xi 1 x1 2 x2 ... N xN

SyS PDS

SyS PDS

Suponga que quiere representar el vector x en RN generado por el


conjunto X0={xi}, con i = 1 .. N.

i 1

Efectuando producto interno por xi a ambos miembros:

Si X0 es ortonormal, entonces:

x, xi x, xi

2
xi , xi
xi
x, xi i xi , xi

i x, xi

x, xi 1 x1 , xi 2 x2 , xi ... N xN , xi

Concepto importante: i es la componente de la seal x en xi.


111

112

Polinomios de Legendre [-1,1]

Polinomios de Chebyshev [-1, 1]

Polinomios de Hermite [- , ]

Funciones de Hermite [- , ]

Funciones de Walsh [0,T]

Funciones de Haar [0,1]

Wavelets

Funciones de Fourier

Ejemplo: Wavelets

Funciones de Haar:

SyS PDS

SyS PDS

Ejemplos: Bases ortogonales

116

117

Ejemplo: Wavelets

SyS PDS

Onditas de Meyer:

SyS PDS

Bibliografa
Mertins, Signal Analysis, John Wiley & Sons
Franks, Teora de la seal, Revert.
De Coulon, Signal Theory and Processing, ArtechHouse.
Lathi, Modern Digital and Analog Communication
Systems, Holt, Rinehart & Winston.
Citas completas y repaso en:
Milone, Rufiner, Acevedo, Di Persia, Torres,
Introduccin a las seales y los sistemas discretos,
EDUNER (Cap. 2).
118

123

También podría gustarte