Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La flecha indica la muestra con ndice n=0
La representacin grfica de una secuencia discreta es la siguiente:
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
En muchas aplicaciones la secuencia discreta se obtiene muestreando
una seal continua x
a
(t) a intervalos de tiempo regulares:
, , 1 , 0 , 1 , 2 , ) ( ) ( ] [ = = =
=
n nT x t x n x
a
nT t
a
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.2 JUAN GMEZ SANCHIS CURSO 2009-2010
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
T es el perodo de muestreo y su inversa se denomina frecuencia de
muestreo. Si T est en segundos las unidades de la frecuencia de muestreo
son ciclos por segundo o Hertzios.
Independientemente de que la secuencia {x[n]} se haya obtenido por
muestreo o no, se dice que x[n] es la n-sima muestra de la secuencia.
Si todos los valores de la secuencia {x[n]} son reales se dice que la
secuencia es real, en otro caso se dice que se trata de una secuencia
compleja.
Una secuencia compleja {x[n]} puede escribirse como
]} [ { ]} [ { ]} [ { n x j n x n x
im re
+ =
siendo ] [n x
re
y ] [n x
im
las partes reales e imaginarias de la secuencia {x[n]}
El complejo conjugado de una secuencia se denota por
]} [ { ]} [ { ]} [ * { n x j n x n x
im re
=
Ej. Secuencia Real:
} 25 . 0 {cos ]} [ { n n x =
Ej Secuencia Compleja:
} 3 . 0 {sin } 3 . 0 {cos } 3 . 0 sin 3 . 0 {cos } { ]} [ {
3 . 0
n j n n j n e n y
n j
+ = + = =
} 3 . 0 {cos ]} [ { n n y
re
= ; } 3 . 0 {sin ]} [ { n n y
im
=
La secuencia } { } 3 . 0 {sin } 3 . 0 {cos ]} [ {
3 . 0 n j
e n j n n w
= = es la conjugada de | | n y ,
es decir ]} [ * { ]} [ { n y n w =
Una seal discreta se dice que es finita o de longitud finita si est definida
nicamente en un intervalo finito
2 1
N n N con
1
N < , <
2
N y
2 1
N N .
La longitud o duracin de una secuencia es 1
1 2
+ = N N N .
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.3 JUAN GMEZ SANCHIS CURSO 2009-2010
Ej:
La secuencia: 4 3 , ] [
2
= n n n x es finita de duracin 8 1 ) 3 ( 4 = +
La secuencia ( ) n n y 4 . 0 cos ] [ = es una secuencia infinita
La longitud de una secuencia finita puede incrementarse aadiendo
muestras de valor cero (zero padding)
Ej:
=
8 5 , 0
4 3 ,
] [
2
n
n n
n x
e
Es una secuencia de longitud 12 obtenida aadiendo 4 ceros a la
secuencia 4 3 , ] [
2
= n n n x
Se dice que una secuencia es derecha si para
1
N n < las muestras son cero.
n
N
1
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
Si , 0
1
N se dice que la secuencia es CAUSAL
Se dice que una secuencia es izquierda si para
2
N n > las muestras son
cero.
2
N
n
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
Si , 0
2
< N se dice que la secuencia es ANTI-CAUSAL
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.4 JUAN GMEZ SANCHIS CURSO 2009-2010
En general tendremos secuencias BILATERALES
Operaciones con secuencias:
Un sistema discreto realiza operaciones sobre una secuencia de entrada y
proporciona una secuencia de salida que ha modificado sus propiedades de
acuerdo con nuestras necesidades p. ejemplo eliminando ruido. Las
operaciones bsicas con secuencias son las siguientes:
Producto o Modulacin:
] [ ] [ ] [ n w n x n y =
Una de las aplicaciones es obtener
una secuencia de longitud finita a
partir de una secuencia de infinitos
trminos. La secuencia finita por la
que se multiplica se denomina
VENTANA y al proceso
ENVENTANADO
Sumador:
] [ ] [ ] [ n w n x n y + =
Producto por un escalar:
] [ ] [ n x A n y =
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.5 JUAN GMEZ SANCHIS CURSO 2009-2010
Desplazamiento temporal:
] [ ] [ N n x n y =
(N>0: Retardo, N<0
Adelanto)
Retardo de 1 muestra:
Adelanto de 1 muestra:
Inversin temporal:
] [ ] [ n x n y =
(Se obtiene una secuencia reflejada respecto
de n=0)
Bifurcacin: Permite obtener copias de una secuencia
Ejemplos:
} 0 9 6 4 3 { ]} [ { =
n a } 3 5 4 1 2 { ]} [ { =
n b
} 0 45 24 4 6 { ]} [ ] [ { ]} [ { = =
n b n a n c
} 3 4 10 3 5 { ]} [ ] [ { ]} [ { = + =
n b n a n d
} 0 5 . 13 9 6 5 . 4 { ]} [ { ]} [ {
2
3 = =
n a n e
= = } 3 , 4 , 6 , 9 , 0 { } [ { ]} [ { n a n f
Para hacer operaciones con secuencias es necesario que ambas tengan el
mismo nmero de elementos. Si esto no se verifica siempre es posible
igualar el nmero de elementos mediante la tcnica de aadir ceros (zero-
padding)
Combinacin de operaciones bsicas:
Podemos tener sistemas ms complejos mediante la combinacin de
operaciones bsicas. La representacin grfica se denomina DIAGRAMA
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.6 JUAN GMEZ SANCHIS CURSO 2009-2010
DE BLOQUES e indica las operaciones realizadas y el sentido de flujo de
los datos.
Ej:
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n x n x n x n x n y
Modificacin de la frecuencia de muestreo:
Dada una secuencia x[n] muestreada a una frecuencia F
T
nos permite
obtener una secuencia y[n] muestreada a una frecuencia F
T
La relacin entre frecuencias es:
Original Frec.
Final Frec.
'
=
T
T
F
F
R
Si R>1 se habla de INTERPOLACIN Aadimos muestras
Si R<1 se habla de DIEZMADO. Eliminamos muestras
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.7 JUAN GMEZ SANCHIS CURSO 2009-2010
INTERPOLACIN
Si incrementamos la frecuencia de muestreo por un factor L>1, siendo L un
entero, insertamos L-1 ceros entre muestras consecutivas.
=
=
caso otro en , 0
, 2 , , 0 ], / [
] [
L L n L n x
n x
u
0 10 20 30 40 50
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Entrada
n
A
m
p
l
i
t
u
d
0 10 20 30 40 50
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Salida
n
A
m
p
l
i
t
u
d
Posteriormente mediante un proceso de filtrado las muestras de valor cero
se sustituirn por valores interpolados entre las muestras existentes.
DIEZMADO
Si decrementamos la frecuencia de muestreo por un factor M>1, siendo M
un entero, tomamos una de cada M muestras de la seal original y
descartamos las M-1 intermedias.
] [ ] [ nM x n y =
0 10 20 30 40 50
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Entrada
n
A
m
p
l
i
t
u
d
0 10 20 30 40 50
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Salida
n
A
m
p
l
i
t
u
d
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.8 JUAN GMEZ SANCHIS CURSO 2009-2010
Clasificacin de secuencias
Las secuencias se pueden clasificar atendiendo a diversos criterios
Simetra:
SECUENCIA CONJUGADA SIMTRICA: ] [ * ] [ n x n x =
x[0] es un nmero real. Si x[n] es REAL se dice que se trata de una
secuencia PAR.
Ej. Secuencia PAR
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
SECUENCIA CONJUGADA ANTISIMTRICA: ] [ * ] [ n x n x =
x[0] es un nmero IMAGINARIO PURO. Si x[n] es real se dice que se
trata de una secuencia IMPAR, en este caso x[0]=0.
Ej. Secuencia IMPAR
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
Cualquier secuencia se puede poner como suma de dos secuencias una
conjugada simtrica y otra conjugada antisimtrica
] [ ] [ ] [ n x n x n x
ca cs
+ =
( ) ] [ * ] [
2
1
] [ n x n x n x
cs
+ =
( ) ] [ * ] [
2
1
] [ n x n x n x
ca
=
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.9 JUAN GMEZ SANCHIS CURSO 2009-2010
Si particularizamos para secuencias reales, la propiedad nos dice que
cualquier secuencia real se puede poner como suma de una secuencia par y
otra impar
] [ ] [ ] [ n x n x n x
impar par
+ =
( ) ] [ ] [
2
1
] [ n x n x n x
par
+ =
( ) ] [ ] [
2
1
] [ n x n x n x
impar
=
Ejemplo:
Consideremos la secuencia
} 3 , 2 , 6 5 , 2 4 , 3 2 , 4 1 , 0 { ]} [ { j j j j j n g + + =
} 3 , 2 , 6 5 , 2 4 , 3 2 , 4 1 , 0 { ]} [ * { j j j j j n g + + =
} 0 , 4 1 , 3 2 , 2 4 , 6 5 , 2 , 3 { ]} [ * { j j j j j n g + + =
La secuencia conjugada simtrica es:
} 5 . 1 , 3 5 . 0 , 5 . 4 5 . 3 , 4 , 5 . 4 5 . 3 , 3 5 . 0 , 5 . 1 { ]} [ * ] [ {
2
1
]} [ { j j j j
cs
n g n g n g + + =
+ =
} 5 . 1 , 5 . 0 , 5 . 1 5 . 1 , 2 , 5 . 1 5 . 1 , 5 . 0 , 5 . 1 { ]} [ * ] [ {
2
1
]} [ { j j j j j
ca
n g n g n g + + =
=
Se puede verificar fcilmente que ] [ * ] [ n
cs
g n
cs
g = y ] [ * ] [ n
ca
g n
ca
g =
Periodicidad
Una secuencia x[n] se dice que es peridica si se verifica que
] [ ] [ N n x n x = . El menor valor de N que verifica esta propiedad se
denomina perodo fundamental.
Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.10 JUAN GMEZ SANCHIS CURSO 2009-2010
Si no se verifica la propiedad anterior se dice que la secuencia es
aperidica
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.11 JUAN GMEZ SANCHIS CURSO 2009-2010
Seales de energa y de potencia
Energa de una secuencia:
=
=
n
n x E
2
x
] [
Una secuencia infinita puede tener energa finita o no. Una secuencia finita
siempre tiene energa finita.
Ejemplos:
{ }
= =
= =
= =
E n u n x
E n u n x
E n x
n
) ( ) (
2 ) ( 5 . 0 ) (
36 , 5 , 3 , 1 ) (
Potencia media de una secuencia aperidica:
=
+
=
K
K n
K
K
n x P
2
1 2
1
x
] [ lim
Si definimos la Energa de una secuencia en un intervalo finito K n K ,
=
=
K
K n
K x
n x E
2
,
] [
podemos expresar la potencia media como
K x
E
K
K
x
P
.
1 2
1
lim
+
=
Para una secuencia peridica de perodo N se define la Potencia media
como:
=
=
1
0
2
1
] [
N
n
N
x
n x P
La potencia media de una secuencia infinita puede ser finita o infinita.
Ejemplo: Consideremos la secuencia causal
<
=
0 , 0
0 , ) 1 ( 3
] [
n
n
n x
n
| | ( ) = = = =
=
= 0
2
0
2
2
3 1 3
n n
n
n
x
n x E
5 . 4
1 2
) 1 ( 9
lim 1 9
1 2
1
lim
0
=
+
+
= |
.
|
\
|
+
=
=
K
K
K
P
K
K
n
K
x
Una seal de Energa Infinita y Potencia media finita se dice que es una
seal de Potencia. Por ejemplo una seal peridica.
Una seal de Energa Finita y Potencia media cero se dice que es una seal
de Energa. Ej. Cualquier secuencia de duracin finita
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.12 JUAN GMEZ SANCHIS CURSO 2009-2010
NOTA:
Suma de trminos de una progresin aritmtica: d n a a
n
+ =
0
:
( ) 1
2
1 2
2 1
2
1
+
|
|
.
|
\
| +
= =
=
N N
a a
a Suma
N N
N
N n
n
Ej:
( ) ( ) 16 1 2 5
2
9 5
1 2
5
2
= +
|
.
|
\
| +
= =
= n
n Suma
Suma de trminos de una progresin geomtrica: 0
0
= n r a a
n
n
1
1 2
2
1
= =
=
r
a r a
a Suma
N N
N
N n
n
si alguno de los lmites,
2 1
, N N es infinito, para
que se pueda realizar la suma es necesario que 1 r
Caso particulares:
r
a
a Suma
n
n
= =
=
1
0
0
Ej:
( ) ( ) ( ) ( )
( ) ( )
( ) ( )
5
1
4
1
2
1 1
2
1
2
1 3
1
2
1
2
2
1
3
1 3
3 2
1 3
3 3
3 2 3 3 2 3 2
1
=
= = =
=
< =
n
r
n
n
n
Suma
Otras clasificaciones
Secuencia acotada: <
x
B n x ] [
Ej.
1 3 . 0 cos ] [ = n n x
Secuencia absolutamente sumable:
=
<
n
n x ] [
Ej:
<
=
0 , 0
0 , 3 . 0
] [
n
n
n y
n
< =
=
42857 . 1
3 . 0 1
1
3 . 0
0 n
n
Secuencia cuadrado sumable:
=
<
n
n x
2
] [
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.13 JUAN GMEZ SANCHIS CURSO 2009-2010
Ej:
( )
n
n
n h
4 . 0 sin
] [ = Esta serie no es absolutamente sumable pero s
cuadrado sumable.(La suma es
6
2
)
Secuencias Discretas Bsicas
Impulso unidad:
=
=
0 , 0
0 , 1
] [
n
n
n
1
4 3 2 1 0 1 2 3 4 5 6
n
Escaln unidad:
<
=
0 , 0
0 , 1
] [
n
n
n u ,(causal)
4 3 2 1 0 1 2 3 4 5 6
1
n
<
=
0 , 1
0 , 0
] 1 [
n
n
n u (anticausal)
Rampa unidad:
<
= =
0 , 0
0 ,
) ( ] [
n
n n
n u n n r
5 0 5
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
n
r
(
n
)
Rampa unidad
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.14 JUAN GMEZ SANCHIS CURSO 2009-2010
Secuencia sinusoidal:
) cos( ] [ + = n A n x
o
0
: frecuencia angular en radianes/muestra
A: Amplitud
: Fase
Secuencia exponencial:
< < = n A n x
n
, ] [
Si escribimos
j j
e A A e
o o
= =
+
,
) (
y separamos en parte real e imaginaria
], [ ] [ ] [
) (
n x j n x e e A n x
im re
n j j
o o
+ = =
+
obtenemos las secuencias:
) sin( ] [
) cos( ] [
+ =
+ =
n e A n x
n e A n x
o
n
im
o
n
re
o
o
Las partes reales e imaginarias son sinusoides puras para
o
=0, crecientes
para
o
>0 y decrecientes para
o
<0
Exponenciales Reales: < < = , , , ] [ A n A n x
n
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.15 JUAN GMEZ SANCHIS CURSO 2009-2010
Las secuencias sinusoidales, ) cos( + n A
o
y las secuencias exponenciales
complejas ) exp( n j B
o
son seales peridicas de perodo N si r N
o
2 = ,
siendo N y r enteros; es decir, la frecuencia digital es un nmero racional
N
r
f =
Si no se cumple la relacin anterior la secuencia es no peridica. Ej:
) 3 sin( ] [ + = n n x .
Secuencia sinc:
El secuencia es muy utilizada en procesado de seales. Se trata de una
secuencia no causal de duracin infinita
Representacin se secuencias arbitrarias mediante impulsos.
Cualquier secuencia discreta puede ser representada como una suma
ponderada de secuencias impulso retardadas. ( )
=
=
=
k
k
k n k x n x ) ( ) (
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.16 JUAN GMEZ SANCHIS CURSO 2009-2010
] 6 [ 75 . 0 ] 4 [ ] 2 [ ] 1 [ 5 . 1 ] 2 [ 5 . 0 ] [ + + + + = n n n n n n x
Sistemas Discretos
Un sistema discreto procesa una secuencia de entrada x[n] para obtener una
secuencia de salida y[n] modificando su propiedades (salvo el sistema
y(n)=x(n)).
El nmero de entradas y salidas puede ser uno, como en un multiplicador, o
mltiple como ocurre en un bloque sumador o modulador, retardo, etc.
Ejemplos: ( ) ) 1 ( ) ( 5 . 0 ) ( + = n x n x n y
Sistema acumulador: La salida en un instante es la suma acumulada de las
muestras anteriores.
] [ ] 1 [ ] [ ] [ ] [ ] [
1
n x n y n x x x n y
n n
+ = + = =
= =
La relacin entre la entrada y la salida tambin se puede escribir como:
0 , ] [ ] 1 [ ] [ ] [ ] [
0 0
1
> + = + =
= =
=
n x y x x n y
n n
y[-1] se denomina condicin inicial. La ltima expresin en la que n est
definida para valores positivos se denomina acumulador causal
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.17 JUAN GMEZ SANCHIS CURSO 2009-2010
Promediado de M muestras (prom. mvil): la salida en un determinado
instante es el promedio de la muestra actual y las M-1 muestras anteriores.
=
=
1
0
] [
1
] [
M
k
k n x
M
n y
Este tipo de promediado se utiliza para eliminar ruido de una seal.
0 10 20 30 40 50
1
0
1
2
3
4
5
6
7
8
Time index n
A
m
p
l
i
t
u
d
e
d[n]
s[n]
x[n]
0 10 20 30 40 50
0
1
2
3
4
5
6
7
8
Time index n
A
m
p
l
i
t
u
d
e
s[n]
y[n]
M=4
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.18 JUAN GMEZ SANCHIS CURSO 2009-2010
Clasificacin de Sistemas Discretos
Sistemas Lineales:
Si y
1
[n] es la salida de un sistema ante una entrada x
1
[n] e y
2
[n] es la salida
de un sistema ante una entrada x
2
[n], entonces, si el sistema es lineal, ante
una entrada ] [ ] [ ] [
2 1
n x n x n x + = , la salida es ] [ ] [ ] [
2 1
n y n y n y + = siendo ,
, x
1
[n] e x
2
[n] arbitrarios.
Un sistema lineal verifica el principio de superposicin.
Ej1: Promediado de dos muestras: ( ) ) 1 ( ) ( 5 . 0 ] [ + = n x n x n y
Para dos entradas arbitrarias las salidas sern:
( ) ( ) ) 1 ( ) ( 5 . 0 ] [ , ) 1 ( ) ( 5 . 0 ] [
2 2 2 1 1 1
+ = + = n x n x n y n x n x n y
Para una entrada ] [ ] [ ] [
2 1
n x n x n x + = ,
La salida es:
( )
( ) ( )) ) 1 ( ) ( 5 . 0 ( ) ) 1 ( ) ( 5 . 0 (
] 1 [ ] 1 [ ] [ ] [ 5 . 0 ] [
2 2 1 1
2 1 2 1 1
+ + + =
= + + + =
n x n x n x n x
n x n x n x n x n y
Luego el sistema es lineal
Ej2: Acumulador
Para dos entradas arbitrarias las salidas sern:
= =
= =
n n
x n y x n y
] [ ] [ , ] [ ] [
2 2 1 1
Para una entrada ] [ ] [ ] [
2 1
n x n x n x + = ,
La salida es:
( ) ] [ ] [ ] [ ] [ ] [ ] [ ] [
2 1 2 1 2 1
n y n y x x x x n y
n n n
+ = + = + =
= = =
Luego el sistema es lineal
Ej: Acumulador causal
Para dos entradas arbitrarias tenemos:
= =
+ = + =
n n
x y n y x y n y
0
2 2 2
0
1 1 1
] [ ] 1 [ ] [ ] [ ] 1 [ ] [
Para una entrada ] [ ] [ ] [
2 1
n x n x n x + =
La salida es:
=
+ + =
n
x x y n y
0
2 1
]) [ ] [ ( ] 1 [ ] [
Si ahora calculamos ] [ ] [
2 1
n y n y + obtenemos
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.19 JUAN GMEZ SANCHIS CURSO 2009-2010
= + + + = +
= =
) ] [ ] 1 [ ( ) ] [ ] 1 [ ( ] [ ] [
0
2 2
0
1 1 2 1
n n
x y x y n y n y
) ] [ ] [ ( ]) 1 [ ] 1 [ (
0
2
0
1 2 1
= =
+ + + =
n n
x x y y
Para que se verifique ] [ ] [ ] [
2 1
n y n y n y + = se debe cumplir,
] 1 [ ] 1 [ ] 1 [
2 1
+ = y y y para cualquier valor de , luego solo si las
condiciones iniciales son nulas el sistema ser lineal en otro caso no lo
ser.
Ejercicio. Determina si el sistema ] 1 [ ] 1 [ ] [ ] [
2
+ = n x n x n x n y es lineal.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.20 JUAN GMEZ SANCHIS CURSO 2009-2010
Verificacin de la linealidad de un sistema utilizando Matlab
%Determina si el sistema y[n]=x[n]-2*x[n-1]-y[n-2] es lineal
%Considera que las condiciones inciales son y[-1]=0.5;y[0]=2
%Hemos considerado que el primer elemento es el n=1
%para evitar problemas de ndices en Matlab
clear
close all
set(0, 'defaultaxesfontsize', 18)
%Generamos 2 secuencia arbitrarias con los mismos elementos
N=100;
x1=0:N-1;
x2=sin(2*pi*0.3*(1:N));
%Condiciones iniciales
y_1=0.5; y0=2;
%Generamos una secuencia que sea una Comb. Lineal de ambas
alfa=3; beta=0.5;
x3=alfa*x1+beta*x2;
%Hemos de calcular las salidas para las entradas anteriores y1[n],y1[n] e
y3[n]
%Determinamos fuera del bucle la salida para ndices problemticos
%n=1 y n=2
%Para n=1
n=1;
y1(n)=x1(1)-2*0-y_1;
%Anlogo para el resto de entradas
y2(n)=x2(1)-2*0-y_1;
y3(n)=x3(1)-2*0-y_1;
%Para n=2
n=2;
y1(n)=x1(2)-2*x1(2-1)-y0;
%Anlogo para el resto de entradas
y2(n)=x2(2)-2*x2(2-1)-y0;
y3(n)=x3(2)-2*x3(2-1)-y0;
%Realizamos los clculos para n>2
for(n=3:N)
y1(n)=x1(n)-2*x1(n-1)-y1(n-2);
%Anlogo para el resto de entradas
y2(n)=x2(n)-2*x2(n-1)-y2(n-2);
y3(n)=x3(n)-2*x3(n-1)-y3(n-2);
end
%Dibujamos las salidas
plot(y3,'ro')
hold on
plot(alfa*y1+beta*y2,'g*');
title('El sistema NO es lineal')
xlabel('n')
legend('y_3(n)','\alphay_1(n)+\betay_2(n)')
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.21 JUAN GMEZ SANCHIS CURSO 2009-2010
%Repetir el ejercicio considerando Condiciones iniciales (ccii) nulas
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.22 JUAN GMEZ SANCHIS CURSO 2009-2010
Sistema:
| | | | | | | | | | | | 2 1 5 . 0 2 : 2 1 2 = = = y y ccii n y n x n x n y
0 10 20 30 40 50 60 70 80 90 100
160
140
120
100
80
60
40
20
0
20
El sistema NO es lineal
n
y
3
(n)
y
1
(n)+y
2
(n)
Si consideramos el mismo sistema con ccii nulas obtenemos.
0 10 20 30 40 50 60 70 80 90 100
160
140
120
100
80
60
40
20
0
20
El sistema S es lineal
n
y
3
(n)
y
1
(n)+y
2
(n)
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.23 JUAN GMEZ SANCHIS CURSO 2009-2010
Sistema invariante temporal.
Un sistema que ante una entrada x
1
[n] produce una salida y
1
[n] es
invariante temporal si ante una entrada ] [ ] [
1 o
n n x n x = la salida es
] [ ] [
1 o
n n y n y = .
Es decir que si la secuencia de entrada se retarda o adelanta, la secuencia de
salida estar retardada o adelantada ese mismo nmero de muestras.
Tambin podemos decir que la salida del sistema ser la misma
independientemente del instante en que se aplique la entrada.
Ej.: Consideremos el sistema interpolador
=
=
caso otro en , 0
..... , 2 , , 0 ], / [
] [
L L n L n x
n x
u
para una entrada retardada ] [ ] [
1 o
n n x n x =
la salida es:
=
=
=
=
caso otro en , 0
..... , 2 , , 0 ], / [
caso otro en , 0
..... , 2 , , 0 ], / [
] [
1
, 1
L L n n L n x L L n L n x
n x
o
u
sin embargo si calculamos la salida retardada
=
= ] [
caso otro en , 0
..... , 2 , , ], / ) [(
] [
, 1
n x
L n L n n n L n n x
n n x
u
o o o o
o u
por lo que es
sistema es VARIANTE TEMPORAL
Ej.: Sistema acumulador
, ] [ ] [
1
=
=
n
x n y
=
=
=
= = =
o o
o
n n
l l
n n
n l l
n
o
x x n x n y
] [ ] ' [ ] [ ] [
1
'
'
1
'
1 1
Si retardamos directamente la salida tenemos
=
=
0
] [ ] [
1
n n
o
x n n y
=
=
1
0
1
] [ ] [
M
k
M
k n x n y , si
x
B n x ] [ entonces
< =
=
=
1
0
1 1
1
0
1
) ( ] [ ] [ ] [
M
k
x x
M M
M
k
M
B MB k n x k n x n y ESTABLE
Ej: | | | | ( ) n x n y log = , aunque se verifique
x
B n x ] [ , la salida no est acotada
para todas aquellas secuencias que tengan muestras iguales a 0. Ya que en
estos puntos el logaritmo se hace infinito.
Sistemas sin memoria o estticos.
Es aquel en el que la salida solo depende de entradas actuales.
En caso contrario se dice que el sistema tiene memoria o es DINMICO.
Ej:
| | | | ( ) n x n y sin = Sistema sin memoria
| | | |
=
=
1
1
N
o k
k n x
N
n y Sistema con memoria.
Sistemas Pasivos.
Son aquellos en los que para cualquier secuencia de entrada x[n] de energa
finita, la salida tiene como mximo la misma energa
<
=
= n n
n x n y
2 2
] [ ] [
Cuando en la expresin anterior se verifica la igualdad se dice que el
sistema es SIN PRDIDAS (LOSSLESS)
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.26 JUAN GMEZ SANCHIS CURSO 2009-2010
Ej.
El sistema ] [ ] [ N n x n y = , con N un entero positivo.
La energa viene dada por
=
=
=
n n
n x n y
2 2 2
] [ ] [ luego el sistema es pasivo
para 1 y sin prdidas para 1 =
Respuesta impulsional.
La respuesta de un sistema ante una entrada | | | | n n x = se denomina
respuesta impulsional y la denotaremos por | | n h .
Respuesta escaln.
La respuesta de un sistema ante una entrada | | | | n u n x = se denomina
respuesta escaln y la denotaremos por | | n s
Ej: Respuesta impulsional
] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n x n x n x n x n y
haciendo | | | | n n x = tenemos
] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n n n n n h que podemos expresar como
} , , , { ]} [ {
4 3 2 1
= n h
Respuesta impulsional del sistema acumulador
=
=
n
x n y
] [ ] [ , haciendo | | | | n n x = tenemos
] [ ] [ ] [ n u n h
n
= =
=
que es una de las definiciones de funcin escaln.
CARACTERIZACIN TEMPORAL DE LOS SISTEMAS LTI.
Como consecuencia de las propiedades de linealidad e invarianza temporal
la relacin entrada salida para un sistema de estas caractersticas est
completamente especificada por su respuesta impulsional.
Luego si conocemos la respuesta impulsional de un sistema LTI podemos
conocer la respuesta del mismo ante cualquier entrada.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.27 JUAN GMEZ SANCHIS CURSO 2009-2010
La justificacin es sencilla, ya que cualquier entrada la podemos poner
como una suma de impulsos retardados y por ser el sistema LTI podemos
calcular la salida para cada uno de estos impulsos retardados, que
proporcionarn salidas retardadas el mismo nmero de muestras (por ser
Invariante temporal) y posteriormente sumar las salidas ya que se verifica
el principio de superposicin (sistema Lineal).
Para una entrada genrica expresada como suma de impulsos retardados:
=
=
k
k n k x n x ] [ ] [ ] [
Si el sistema es LTI ante una entrada ] [ ] [ k n k x la salida ser ] [ ] [ k n h k x
luego la salida total ser
=
=
k
k n h k x n y ] [ ] [ ] [
que podemos expresar como
=
=
k
k h k n x n y ] [ ] [ ] [
haciendo un cambio de ndices en el sumatorio
La expresin:
=
=
= =
k k
k h k n x k n h k x n y ] [ ] [ ] [ ] [ ] [
se denomina SUMA DE CONVOLUCIN de las secuencia x[n] y h[n] y
se representa de forma compacta como:
| | | | | | n h n x n y * =
Expresin muy importante ya que permite calcular la salida de un sistema
LTI ante cualquier entrada, conociendo su respuesta impulsional.
Propiedades:
Conmutativa: | | | | | | | | n h n x n h n x * * =
Asociativa: | | | | ( ) | | | | | | | | ( ) n s n h n x n s n h n x * * * * =
Distributiva respecto de la suma: | | | | ( ) | | | | | | | | | | n s n h n s n x n s n h n x * * * + = +
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.28 JUAN GMEZ SANCHIS CURSO 2009-2010
Interpretacin y clculo de la suma de convolucin:
1. Invertir temporalmente la secuencia h[k] para obtener h[-k].
2. Desplazar h[-k] n muestras a la derecha si n>0 o hacia la izda si n<0
para formar h[n-k]
3. Formar los productos ] [ ] [ ] [ k n h k x k v =
4. Sumar todas las muestras de v[k] para obtener el valor de la nuestra
y[n].
Esquema convolucin:
En la prctica, solo cuando la seal de entrada y la respuesta impulsinal
tengan un nmero finito de trminos ser posible utilizar la convolucin
para determinar la salida del sistema. Si la respuesta impulsional o la
entrada tiene un nmero infinito de trminos ser necesario utilizar otros
procedimientos que veremos ms adelante.
Ejemplo: Calcula la convolucin de las secuencias
| | | | } 1 , 0 , 2 , 1 { } 3 , 1 , 1 , 0 , 2 {
2 2 1 1
M N M N
n h n x = =
( 3 , 0 , 4 , 0
2 2 1 1
= = = = M N M N )
Calculamos | | } 1 , 2 , 0 , 1 {
= k h
Para que haya trminos producto no nulos la variable n de h[n-k] podr
tomar valores entre 7 0 n .(
2 1 2 1
M M n N N + + )
Para n<0 la salida es nula y[n]=0; ya que no hay trminos producto
comunes
Regla de Clculo de la convolucin entre 2 secuencias:
1. Convolucin de 2 secuencias finitas Tabla de convolucin .
2. Convolucin de una secuencia finita y una infinita Expresar la
secuencia finita como suma de impulsos retardados y aplicar las
propiedades de la convolucin.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.29 JUAN GMEZ SANCHIS CURSO 2009-2010
3. Convolucin de secuencias infinitas Aplicar la definicin.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.30 JUAN GMEZ SANCHIS CURSO 2009-2010
Podemos hacer los clculos mediante la siguiente tabla.
+
2 1
N N
+
2 1
M M
n -3 -2 -1 0 1 2 3 4 5 6 7 8
x(n) -2 0 1 -1 3
h(n) 1 2 0 -1
h(-n) -1 0 2 1
h(1-n) -1 0 2 1
h(2-n) -1 0 2 1
h(3-n) -1 0 2 1
h(4-n) -1 0 2 1
h(5-n) -1 0 2 1
h(6-n) -1 0 2 1
h(7-n) -1 0 2 1
h(8-n) -1 0 2 1
y(n)=x(n)*h(n) 0 0 0 -2 -4 1 3 1 5 1 -3 0
La ltima fila contiene los productos acumulados.
Ejercicio: Calcula la salida de un sistema LTI con respuesta impulsional
( ) 1 ) ( < = a n u a n h
n
ante una entrada escaln unidad.
Ejemplo: Calcula la salida al convolucionar cualquier secuencia con
( )
0
n n
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.31 JUAN GMEZ SANCHIS CURSO 2009-2010
Representacin grfica del clculo de la convolucin:
Extrado de: Tratamiento Digital de Seales. J.G. Proakis
Ej:
3 1 0 0 2 ] 0 [ ] 3 [ ] 1 [ ] 2 [ ] 2 [ ] 1 [ ] 3 [ ] 0 [ ] 3 [ = + + + = + + + = h x h x h x h x y
5 6 0 1 ] 1 [ ] 4 [ ] 2 [ ] 3 [ ] 3 [ ] 2 [ ] 5 [ = + + = + + = h x h x h x y
3 ] 3 [ ] 4 [ ] 7 [ = = h x y
Regla:
Para el calculo de la salida y(n), intervendrn todos los productos x(n) h(n-
k) cuya suma de trminos sea n. Ej y(3) intervienen los productos
x(0)h(3)x(1)h(2), x(2)y(1),x(3)h(0)
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.32 JUAN GMEZ SANCHIS CURSO 2009-2010
La convolucin de una secuencia de longitud N y una de longitud M es una
secuencia de longitud N+M-1
En Matlab la funcin y=conv(a,b) realiza la convolucin de dos secuencias
Ej: La convolucin puede utilizarse para calcular el producto entre
polinomios.
Interconexin de sistemas:
Serie o Cascada:
Se verifica:
] [ * ] [ ] [
2 1
n h n h n h =
Propiedades:
La interconexin de sistemas en serie es conmutativa, de acuerdo con las
propiedades de la convolucin.
La interconexin de sistemas estables es un sistema estable.
Si la conexin de dos sistemas verifica
( ) n n h n h = ] [ * ] [
2 1
se dice que el
sistema
] [
1
n h
es el inverso de ] [
2
n h y viceversa
Ejemplo de aplicacin: Ecualizacin de canales
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.33 JUAN GMEZ SANCHIS CURSO 2009-2010
Ejercicio: Un sistema causal tiene por respuesta impulsional una secuencia
escaln. Determina su sistema inverso.
Paralelo:
Se verifica:
] [ ] [ ] [
2 1
n h n h n h + =
Ejercicio:
Determina la respuesta impulsional del sistema resultante de la siguiente
interconexin a partir de las respuestas impulsionales de cada uno de los
bloques
] [ ) 5 . 0 ( 2 ] [
] [ 2 ] [
] 1 [ 25 . 0 ] [ 5 . 0 ] [
] 1 [ 5 . 0 ] [ ] [
4
3
2
1
n u n h
n n h
n n n h
n n n h
n
=
=
=
+ =
Solucin:
( ) ( ) n n h =
ESTABILIDAD BIBO PARA SISTEMAS LTI
Un sistema LTI es estable BIBO si y solo si su respuesta impulsional es
absolutamente sumable:
< =
= n
n h S ] [
Probar como ejercicio.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.34 JUAN GMEZ SANCHIS CURSO 2009-2010
Ejemplo: determina para qu valores de el siguiente sistema LTI es
estable, ] [ ) ( ] [ n u n h
n
=
= = =
<
=
1
1
] [
1
0
si
n
n
n
n
n u S
Luego si <1 el sistema es estable BIBO y si 1 el sistema es inestable
CAUSALIDAD PARA SISTEMAS LTI
Un sistema LTI es causal si y solo si su respuesta impulsional es una
secuencia causal. ( 0 0 ) ( < = n para n h )
Ej1: ] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n x n x n x n x n y
En primer lugar hemos de comprobar que se trata de un sistema LTI. Se
puede verificar que s lo es.
La respuesta impulsional la obtenemos tomando una entrada ( ) n n x = ) ( y
obtenemos: } { ]} [ {
4 3 2 1
= n h que s es causal.
Ej2: Interpolador de orden 2. ( ) ] 1 [ ] 1 [
2
1
] [ ] [ + + + = n x n x n x n y
Podemos comprobar que se trata de un sistema LTI. Su respuesta
impulsional es }
2
1
, 1 ,
2
1
{ ]} [ {
= n h que no es causal luego el sistema no es
causal.
SISTEMAS LTI CARACTERIZADOS POR ECUACIONES EN
DIFERENCIAS DE COEFICIENTES CONSTANTES.
Un caso particular de sistemas LTI muy importantes son aquellos en los
que la entrada y salida estn relacionadas mediante una ecuacin en
diferencias con coeficientes
k
a y
k
b constantes (no varan con n) de la
forma
= =
=
N
k
k
M
k
k
k n y a k n x b
0 0
] [ ] [
O despejando la salida, si 0
o
a
= =
=
N
k
o
k
M
k
o
k
k n y
a
a
k n x
a
b
n y
1 0
] [ ] [ ) (
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.35 JUAN GMEZ SANCHIS CURSO 2009-2010
Al valor mximo entre N y M se le denomina ORDEN DEL SISTEMA.
Aunque estos sistemas pueden tener una respuesta impulsional finita o
infinita, la salida del sistema siempre puede calcularse ya que esta implica
un nmero finito de operaciones (M+N+1 productos y M+N sumas)
Para calcular la salida del sistema a partir de un instante n=n
0
es necesario
conocer los valores en los instantes | | | | | | N n y n y n y
o o o
,... 2 , 1 , estos
valores son lo que se denominan CONDICIONES INICIALES DEL
SISTEMA.
Se dice que un sistema est ORIGINALMENTE EN REPOSO o
RELAJADO si las condiciones iniciales (ccii) son nulas
( | | | | | | 0 ... 2 1 = = = = N n y n y n y
o o o
).
Resolucin de una ecuacin en diferencias con coeficientes constantes.
Para calcular la salida de un sistema descrito por una ecuacin en
diferencias con coeficientes constante se emplea un procedimiento anlogo
al utilizado para la resolucin de ecuaciones diferenciales con coeficientes
constantes.
) ( ) ( ) ( n y n y n y
p h
+ =
:
h
y Solucin homognea. Se obtiene considerando x[n]=0, es la solucin
de 0 ] [
0
=
=
N
k
k
k n y a
:
p
y Solucin particular. Es la solucin especfica para nuestra entrada
( | | 0 n x ), tambin se llama solucin forzada, ya que la ha provocado la
entrada
La suma de ambas soluciones es la solucin total y[n]
(Ver Ejemplos en Proakis Pag 100-108)
Respuesta a entrada nula y respuesta en estado nulo.
Una forma alternativa de calcular la solucin total de una ecuacin en
diferencias es determinando la respuesta ante una entrada nula y en estado
nulo que se definen de la siguiente forma:
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.36 JUAN GMEZ SANCHIS CURSO 2009-2010
Respuesta ante entrada nula o respuesta natural
zi
y
: es la respuesta del
sistema ante una entrada nula; es decir, es debida a las condiciones
iniciales.
Respuesta en estado nulo
zs
y
: es la respuesta del sistema ante nuestra
entrada considerando condiciones iniciales nulas.
La respuesta total del sistema se puede escribir como:
| | | | | | n y n y n y
zs zi
+ =
Profundizaremos en el clculo de la salida de un sistema ante una entrada
determinada en el siguiente captulo cuando introduzcamos la transformada
Z.
CLASIFICACIN DE LOS SISTEMA LTI DISCRETOS:
Existen diversos criterios de clasificacin:
Segn su respuesta impulsional:
Un sistema cuya respuesta impulsional h[n] tiene un nmero
finito de trminos no nulos
2 1 2 1
, y for 0 ] [ N N N n N n n h < > < = se denomina SISTEMA DE
RESPUESTA IMPULSIONAL FINITA (FIR). Su salida se
puede calcular directamente de la suma de convolucin como:
=
=
2
1
] [ ] [ ] [
N
N k
k n x k h n y
Si comparamos esta ecuacin con la expresin general de los
sistemas LTI de coeficientes constantes observamos que | |
k
b k h =
Ej. ] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n x n x n x n x n y
Si la respuesta impulsional no es finita se dice que es un
SISTEMA DE RESPUESTA IMPULSIONAL INFINITA
(IIR)
Ej.: | | | | | | n x n y n y + = 1
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.37 JUAN GMEZ SANCHIS CURSO 2009-2010
Segn el procedimiento para calcular su salida:
NO RECURSIVOS. Son aquellos en los que la salida se puede
calcular secuencialmente conociendo nicamente las entradas
presentes y pasadas. | | | | | | | | ( ) N n x n x n x F n y = ,..., 1 ,
Ej: ] 3 [ ] 2 [ ] 1 [ ] [ ] [
4 3 2 1
+ + + = n x n x n x n x n y
RECURSIVOS. Son aquellos en los que la salida en un instante
dado depende de entradas presentes y pasadas y tambin de
salidas pasadas. | | | | | | | | | | | | ( ) N n y n y M n x n x n x F n y = ,..., 1 , ,..., 1 ,
Ej: | | | | | | n x n y n y + = 1
UN SISTEMA IIR SIEMPRE SE IMPLEMENTA DE FORMA
RECURSIVA, SIN EMBARGO UN SISTEMA RECURSIVO NO
SIEMPRE ES DE TIPO IIR.
Ej. | | | | | | | | 1 4 + = n y n x n x n y
Ejercicio: Calcula la respuesta impulsional del sistema anterior.
Segn sus coeficientes:
Sistema en tiempo discreto real. Es aquel cuya respuesta
impulsional es REAL.
Ej: | | | | | | | | 1 4 + = n y n x n x n y
Sistema en tiempo discreto complejo. Es aquel cuya respuesta
impulsional es COMPLEJA.
Ej: | | | | | | n x e n y n y
j
3
1
+ =
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.38 JUAN GMEZ SANCHIS CURSO 2009-2010
CORRELACIN DE SEALES
En ocasiones necesitamos determinar el grado de similitud entre dos
seales. Por ejemplo:
Comunicaciones: las seales que se deben transmitir se codifican como
smbolos que posteriormente deben ser recuperados al pasar por el canal de
comunicaciones. El receptor compar las seales recibidas con los patrones
de los smbolos que pueden ser enviados para su deteccin.
Radar y sonar: las seales enviadas son reflejadas por el objeto y
devueltas de nuevo al emisor. Comparando estas seales con las originales
se puede obtener informacin del objeto.
SONAR
RADAR
En muchas ocasiones las seales recibidas estn contaminadas con ruido
aditivo por lo que la deteccin es ms compleja. La herramienta
matemtica para evaluar la similitud entre seales es la CORRELACIN.
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.39 JUAN GMEZ SANCHIS CURSO 2009-2010
Se define la CORRELACIN CRUZADA entre dos secuencia x[n] e
y[n] y lo denotamos como ] [
xy
r a la secuencia:
... , 2 , 1 , 0 ], [ ] [ ] [ = =
=
n
xy
n y n x r
El parmetro se denomina desplazamiento (lag) y representa el
desplazamiento temporal entre ambas seales.
La secuencia y[n- ] se desplaza muestras a la derecha respecto de
x[n] para >0 y muestras hacia la izquierda para <0.
El orden de los subndices en ] [
xy
r indica qu secuencia se queda fja
y cual se desplaza.
] [ ] [ ] [ ] [ ] [ ] [ = + = =
=
=
=
xy
m
l n m
n
yx
r m x m y n x n y r
Es decir las secuencia ] [
yx
r se obtiene haciendo una inversin
temporal de ] [
xy
r
Se define la AUTOCORRELACIN de una secuencia x[n], y lo
denotamos como ] [
xx
r a la secuencia:
... , 2 , 1 , 0 ], [ ] [ ] [ = =
=
n
xx
n x n x r
Si =0 la autocorreacin coincide con la energa de la secuencia x[n]
=
= =
n
x xx
E n x r ] [ ] 0 [
2
Ejercicio: Verifica que para secuencias reales la autocorrelacin es una
funcin par.
RELACION ENTRE LA CORRELACIN Y LA CONVOLUCIN
Si rescribimos la expresin de la correlacin entre dos secuencias
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.40 JUAN GMEZ SANCHIS CURSO 2009-2010
| | | |
=
=
= = =
n n
xy
n y n x n y n x n y n x r * )] ( [ ] [ ] [ ] [ ] [
obtenemos que la correlacin cruzada entre dos secuencia x[n] e y[n] se
puede obtener mediante la convolucin de x[n] con la versin invertida
temporalmente de y[n].
Anlogamente para la autocorrelacion de la secuencia x[n]
Para el clculo de la correlacin entre dos secuencias podemos utilizar los
mismos procedimientos que para la convolucin.
Nota: Hay similitudes en el clculo de la correlacin y la convolucin pero
su significado es COMPLETAMENTE DISTINO
PROPIEDADES DE LA CORRELACIN
Consideremos dos secuencias x[n] e y[n] de energa finita. La energa de
una combinacin lineal de ellas ] [ ] [ + n y n x a tambin debe ser finita,
calculmosla:
0 ] [ ] [ ] [ 2 ] [
]) [ ] [ (
2 2 2
2
+ + =
= +
=
n n n
n
n y n y n x a n x a
n y n x a
Que podemos poner de forma ms compacta como:
0 E ] 0 [ , 0 E ] 0 [
0 ] 0 [ ] [ 2 ] 0 [
2
> = > =
+ +
y yy x xx
yy xy xx
r r
r r a r a
Observamos que se trata de una ecuacin de 2 grado para la variable a.
Como se debe verificar la desigualdad para todos los valores de a, la
ecuacin no debe tener ninguna solucin real, luego se verificar que:
] [ n y ] [n x
] [n r
xy
] [ n y ] [n x
] [n r
xy
] [ n x ] [n x ] [n r
xx
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.41 JUAN GMEZ SANCHIS CURSO 2009-2010
0 ] [ ] 0 [ ] 0 [
2
xy yy xx
r r r
De donde obtenemos:
y x yy xx xy
r r r E E ] 0 [ ] 0 [ | ] [ | =
En el caso particular que x[n]=y[n]
x xx xx
r r E ] 0 [ | ] [ | =
CONCLUSIN: LA SECUENCIA DE AUTOCORRELACIN
ALCANZA SU VALOR MXIMO CUANDO EL DESPLAZAMIENTO
ES CERO
La conclusin anterior indica que una seal se adapta consigo misma para
retardo 0.
Para evitar que el resultado de la correlacin dependa de las secuencias
consideradas se definen los coeficientes de autocorrelacin y correlacin
normalizada de la siguiente forma:
] 0 [ ] 0 [
] [
] [ : a normalizad n Correlaci
] 0 [
] [
] [ : a normalizad acin Autocorrel
yy xx
xy
xy
xx
xx
xx
r r
r
r
r
=
=
Con estas definiciones los coeficientes estn acotados al intervalo
| | | | 1 , 1
xy xx
Independientemente de las secuencias consideradas.
Calculo de la correlacin con Matlab:
Autocorrelacin: xcorr(x)
Correlacin cruzada: xcorr(x,y)
Coeficiente de autocorrelacin: xcorr(x,coeff)
Coeficiente de correlacin: xcorr(x,y,coeff)
INTRODUCCIN. AL PROCESADO DIGITAL DE SEALES.
MARCELINO MARTNEZ SOBER.
ANTONIO J. SERRANO LPEZ
3.42 JUAN GMEZ SANCHIS CURSO 2009-2010
Ejercicio:
Se define la correlacin cruzada de dos secuencias peridicas de periodo N
como
... , 2 , 1 , 0 ], [ ] [
1
] [
1
0
= =
=
N
n
xy
n y n x
N
r
.
Comprueba que la correlacin cruzada de dos secuencias peridicas es una
secuencia peridica del mismo perodo.
Ejercicio:
Determina la relacin existente entre la autocorrelacin de la salida y la
autocorrelacin de la entrada para un sistema LTI
Ejercicio:
Determina la expresin general de la autocorrelacin de la secuencia
1 ) ( ) ( < = a n u a n x
n
y represntala grficamente en el intervalo [-10,10],
para a=0.8. Cul es la energa de la seal de entrada?
Ejercicio:
Determina el intervalo de valores para los que el sistema LTI de respuesta
impulsional | |
<
=
0
0
n b
n a
n h
n
n
a)Es estable b)Es causal.