Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Señales
Señales
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
T2
2
3
SyS PDS
SyS PDS
Introduccin
1 2
T1
Seales y vectores...
Seales y vectores...
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
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...
Conjuntos de seales
Espacios de seales
Espacios lineales o vectoriales
Espacios normados
SyS PDS
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
SyS PDS
SyS PDS
Tipos de espacios
Conjuntos de Seales
El matemtico alemn
George Cantor introdujo
la Teora de Conjuntos en
siglo XIX.
Otros ejemplos...
x(t)
x1
x2
Seales limitadas
temporalmente (2)
x3
SyS PDS
SyS PDS
{x; p}
x4
T1
T2
A2
Seales limitadas en
amplitud (3)
X ( )
A1 x(t)
X ( )
x(t )e jt dt
Seales de banda
limitada (4)
x; X ( ) 0, 1 , 2
16
17
Estructura Geomtrica
SyS PDS
SyS PDS
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
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
SyS PDS
SyS PDS
24
Norma
Norma - p
Secuencias temporales:
SyS PDS
1/ p
1 p
Seales continuas:
1/ p
xn
n
x(t ) dt
27
sup xn
SyS PDS
SyS PDS
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
http://etimologias.dechile.net/?ralo
30
31
Otros nombres...
x1
2
2
x1
SyS PDS
E(x)1 /2
x 0 ?
x2
A(x)
32
33
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
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
La norma-p es la nica?
Otros ejemplos:
SyS PDS
SyS PDS
El crculo unitario
en diferentes normas
||x||p para x = [x1, x2]
36
37
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
Distancia
SyS PDS
SyS PDS
Px
Otras: Valor medio
40
Distancia vs Norma
SyS PDS
Distancia
d ( x, y) x y
43
Distancia: Propiedades
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:
d ( x, z) d ( x, y) d ( y, z)
No siempre!
44
45
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
49
SyS PDS
SyS PDS
51
Entonces
LAR
SyS PDS
SyS PDS
PESQ
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
Distancia de Hamming
SyS PDS
SyS PDS
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
1011010
SyS PDS
SyS PDS
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
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
110 - 0111100
101 - 1011010
011 - 1100110
111 - 1101001
SyS PDS
SyS PDS
1X00010?
1100110
011
62
63
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
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]
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
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
SyS PDS
SyS PDS
Otras distancias
DKL (x, y)
x[i ]log
i 1
x[i ]
y[i ]
72
Producto Interno
SyS PDS
SyS PDS
{x[n]}; n ; x[n] ; 1 n N
d ( x, y) x y
2
73
Producto interno
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
SyS PDS
SyS PDS
78
SyS PDS
SyS PDS
c12
v1 , v 2
v2 , v2
79
80
SyS PDS
SyS PDS
81
c12 v1 , v 2
82
SyS PDS
SyS PDS
x, x
Producto interno en
seales continuas?
83
84
Producto interno
SyS PDS
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
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
Estructura Algebraica
x( ) y(t )d
SyS PDS
SyS PDS
x(t ) y (t )
Rxy (t )
x( ) y(t )d
93
Campo Escalar
=2 f
Adicin
Producto
+:KxKK
.:KxKK
Neutro aditivo: 0
Neutro multiplicativo: 1
Ejemplos: Z, R, C
SyS PDS
SyS PDS
95
96
Espacio Lineal
Espacio Lineal
; ; ;
SyS PDS
SyS PDS
; ; ;
97
98
Espacios Normados
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
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
102
Espacio Eucldeo
SyS PDS
SyS PDS
x, x
Se denota como: RN
103
104
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
x i xi
i 1
108
Definicin de base
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.
x
i 1
i i
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
i 1
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
112
Polinomios de Hermite [- , ]
Funciones de Hermite [- , ]
Wavelets
Funciones de Fourier
Ejemplo: Wavelets
Funciones de Haar:
SyS PDS
SyS PDS
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