Documente Academic
Documente Profesional
Documente Cultură
a
b c
Vector c
Vector a Vector b
a
a•b=|a| |b| cos(), con |a| y |b|
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
a
=90°
Vector b
1
x1
x1
1
x3
x=x11+x22+x33 3
Representación geométrica para un espacio n-dimensional
Un vector x=(x1, x2, x3, ..., xn) de N-orden, puede representarse como una
combinación lineal de los n vectores unitarios ortogonales 1, 2, 3,..., N
a1 x1 a2 x2 a3 x3 ... am xm 0; a j (constante)
Propiedades Vectoriales
0 i j
i j
1 i j
El modelo habitual para las comunicaciones digitales
mi s ( t ) i 1,2 ,...,M
i
Fuente de Codificador Modulador
Mensajes Vectorial Vectorial Al canal físico
mi si ( t )
Un mensaje cada Tm segundos
mi 0,1,..., M - 1
n( t )
Codificador Vectorial:
Mapeo de un símbolo a un vector
de valor real de dimensión NM ,
Fuente de Mensaje:
Un símbolo mensaje mi cada Tm
mi si (si1 ,si 2 ,...,siN )
segundos, hay m diferentes
símbolos y todos ocurren con igual
probabilidad,
1
Pi Pmi emitido , i Modulador Vectorial:
M Mapeo de un vector de valor real a
una forma de onda de valor real en
un intervalor 0tTS con energía
finita,
si si ( t )
T
Ei si2 ( t )dt
0
Del modelo
Canal de formas de onda: Demodulador Vectorial:
ri m̂
La decisión se toma de acuerdo a un criterio
estadístico de optimización para reducir la
probabilidad de error de símbolo,
Pe Pm̂i mi mi Pmi
M
i 1
Conversión formas de onda a vectores espaciales
1. Simetría: α, β α, β , α, β V
3. Linealidad: aα1 bα 2 , β a α1 , β b α 2 , β , α1 , α 2 , β V, a, b C
Conversión formas de onda a vectores espaciales
•Si la señal s(t) puede especificarse mediante una n-ada, entonces también es un
vector
•Espacio de Señales: Se definen n señales 1, 2, 3,..., N, como independientes, si
satisfacen:
a11 a2 2 a33 ... aN N 0; a j (constante)
•Si toda señal s i(t) de un cierto espacio de M señales, se puede representar como una
combinación lineal de n señales independientes { j}, entonces se tiene un espacio de
señales de N dimensiones,
N
si (t) sij j (t), i 1,2,...,M 0 t T
j 1
•Representación Espacial: Una vez especificadas las señales base {j}, podemos
representar la señal s(t) mediante una N-ada (si1, si2, si3,...,siN)
•Producto Escalar o Interno de dos señales 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
1/2
s(t) s(t), s(t) 1/2 s 2 (t)dt
T
2 E ( 0)
0
T c j i j
i (t), j (t) i (t) j (t)dt
0
0 i j
Representación Espacial de Señales
T 1 i j
i (t), j (t) i (t) j (t)dt
0
0 i j
T
sij si (t), j (t) si (t) j (t)dt
0
Ilustración
Un espacio de señales consta de cuatro señales 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
Ilustración
Puede demostrarse por simple inspección que las señales s1(t), s2(t), s3(t) y s4(t)
pueden expresarse como combinaciones lineales de las señales ortonormales 1(t) y
2(t) según se muestra:
2
si (t) sij j (t) si11 (t) si2 2 (t)
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) s42 2 (t) 0.51 (t) 2 (t) s4(t) 0.5, 1
j 1
Ilustración
Representación espacial de las señales s1(t), s2(t), s3(t) y s4(t) en un espacio vectorial
euclideano definido por las señales ortonormales 1(t) y 2(t) según la figura de
abajo:
2(t)
s1(t) 1, 0.5
s2(t) s4(t)
s2(t) 0.5, 1
1
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
representación espacial/vectorial de las señales?
• El algoritmo de ortogonalización de Gram-Schmidt.
Algoritmo de Ortogonalización Gram-Schmidt
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
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
• También: si si1 , si2 ,...,siN
Procedimiento de Gram-Schmidt en detalle
Recuerde T
s (t) E (t) s (t) 2
2
1 1 1 11 1 2
que
donde s E E s (t) s (t)dt
1 1 1
2
11 1
0
y (t) tiene energía unitaria
1
Procedimiento de Gram-Schmidt en detalle
Paso 2:
T
Calcule:
s21 s2 (t)1 (t)dt
0
T
Calcular la norma de g 2(t):
E2 s 2 (t)dt
2
0
Procedimiento de Gram-Schmidt en detalle
T
Paso 2 (cont.): g 2 (t) 2
0
g 22 (t)dt
2 E2 2s 221 s21
2
2 E2 s 221
T
Tenemos que: 2 (t) 22 (t)dt 1
0
T
y que 0
1 (t)2 (t)dt 0
Procedimiento de Gram-Schmidt en detalle
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
Procedimiento de Gram-Schmidt en detalle
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
Ejemplo
entonces 2 E1 2 2
s1 (t) 1
1 (t) 2 2 , 0t 2
2 2
Paso 2: T 3
s21 s2 (t)1 (t)dt s2 (t)1 (t)dt
0 0
Calcule:
1 1 2 1
2
dt 2 (t)dt 0
0 2 1 2
g 2 (t) s2 (t) s211 (t) s2 (t)
Fije:
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
Ejemplo
T
Paso 2 (cont.): g 2 (t) 2 g 22 (t)dt
0
2 E2 2s 221 s21
2
2 E2 s 221 2 E2 2 2
Fije: 1
2 2 0 t 1
2 (t)
1 1t 2
22
Ejemplo
Paso 2 (cont.):
Note que:
T
2 (t) 2 (t)dt 1
2
0
T
y que 0
1 (t)2 (t)dt 0
Ejemplo
T 3
Paso 3: Calcule:
s31 s3 (t)1 (t)dt s3 (t)1 (t)dt
0 0
1 1 2 1
- 1 2 dt 1 2 dt 0
0 2 1 2
T 3
s32 s3 (t) 2 (t)dt s3 (t)2 (t)dt
0 0
1 1 2 1
- 1 2 dt 1 2 dt -2 2
0 2 1 2
Ejemplo
Paso 3
3 1 2
Cont.: g 3 (t) s3 (t) s3j j (t) s3 (t) s3j j (t)
j 1 j 1
T 3
E3 s3 (t) s (t)dt s32 (t)dt
2 2
3
0 0
- 1 dt 1 dt 3
1 2 3 2
0 1
Ejemplo
Paso
Cont. 3:
3 1
g 3 (t) 2 E3 s 23j 2 E3 s 231 s 232
j 1
3 0 2
2 2
2
2
1
g 3 (t)
3 (t) s3 (t) 2 2 2 (t) 0 t 3
g 3 (t)
Ejemplo
s42 0, y s43 1
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
Ilustración
La representación espacial se muestra en la gráfica 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)