Convolucion

1
5 Curso-Tratamiento Digital de Seal

Captulo 2: Convolucin 17/11/99
Convolucin
Convolucin
Concepto Concepto y y Definicin Definicin de de Convolucin Convolucin
Propiedades Propiedades
Correlacin Correlacin y y Autocorrelacin Autocorrelacin
Convolucin Discreta Convolucin Discreta
2
Concepto
Concepto
y
y
Definicin
Definicin
de
de
Convolucin
Convolucin
Mediante la convolucin calcularemos la respuesta de un
sistema (y(t)) a una entrada arbitraria (x(t)).
Dos condiciones para realizar la convolucin:
x Sistema LTI.
x La respuesta al impulso del sistema es h(t).
Basndonos en el principio de superposicin y en que el
sistema es invariante en el tiempo:
Una seal arbitraria de entrada x(t) puede expresarse como un
tren infinito de impulsos. Para ello, dividimos x(t) en tiras
rectangulares de anchura t
s
y altura x(k t
s
). Cada tira la
reemplazamos por un impulso cuya amplitud es el rea de la
tira :
{ } { }
Si L t h t L K t t K h t t ( ) ( ) ( ) ( ) = =
0 0
t x kt t kt
s s s
( ) ( )
3
Concepto
Concepto
y
y
Definicin
Definicin
de
de
Convolucin
Convolucin
La funcin x
s
(t) que aproxima x(t) es :
x(t) es el lmite cuando t
s
d0, k t
s
:
Y aplicando el principio de superposicin:
t
x(t )
t
s
x t t x kt t kt
s s s
k
k
s
( ) ( ) ( ) =
=
=

x t t x kt t kt x t d
t
s
k
k
s s
s
( ) lim ( ) ( ) ( ) ( ) = =
=
=

0

( ) { } ( ) ( ) { } ( ) ( ) y t L x t L x t d x L t d x h t d x t h t ( ) ( ) ( ) ( ) ( ) = =
= = =

4
Concepto
Concepto
y
y
Definicin
Definicin
de
de
Convolucin
Convolucin
Mediante convolucin hemos sido capaces de determinar la
respuesta del sistema a una seal de entrada a partir de la
respuesta del sistema a una entrada impulso.
La funcin h(t) se define para t0 y decrece cuando t,
para la mayora de los sistemas fsicos. Por tanto,
x La respuesta en t
0
depende de los valores actual y pasados de la entrada
y de la respuesta al impulso.
x Los valores ms recientes de x(t) son multiplicados por sus
correspondientes ms antiguos (y ms grandes) valores de h(t).
5
Propiedades
Propiedades
Propiedades (se supone que x(t)*h(t)=y(t)):
[ ]
[ ]
x t x t h t y t y t
K x t K x t h t K y t K y t
x t h t y t
x t h t y t
t h t h t
x t h t x t h t y t
x t h t y t
x t h t y t
m n m n
1 2 1 2
1 1 2 2 1 1 2 2
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) (
+ = +
+ = +
=
=
=
= =
=
=
+

)
( ) ( ) ( ) x t h t y t
=
1
6
Correlacin
Correlacin
y
y
Autocorrelacin
Autocorrelacin
Correlacin: Es una operacin similar a la convolucin, con la
diferencia de que en la correlacin no hay que reflejar una
de las seales:
Esta expresin nos indica que la relacin que existe entre la convolucin y
la correlacin.
La correlacin nos da una medida de la similitud entre dos seales. No
existe la propiedad conmutativa por lo que dadas dos seales x(t) e y(t) se
definen dos correlaciones:
que slo coinciden en t=0 : R
xy
(0)= R
yx
(0)
R t x t y t x y t d x t y t
xy
( ) ( ) ( ) ( ) ( ) ( ) ( ) = = =

R t x t y t x y t d
R t y t x t y x t d
xy
yx
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
= =
= =

7
Correlacin
Correlacin
y
y
Autocorrelacin
Autocorrelacin
La correlacin de una seal consigo misma se denomina
autocorrelacin:
La autocorrelacin representa la simulitud entre una seal y su
desplazada. El mximo de autocorrelacin se obtiene cuando no hay
desplazamiento (t=0). La autocorrelacin es simtrica con respecto al
origen, ya que R
xx
(t)=R
xx
(-t).
R t x t x t x x t d
xx
( ) ( ) ( ) ( ) ( ) = =

8
Convolucin Discreta
Convolucin Discreta
Convolucin discreta :
x Cuando se trata de hacer un procesamiento digital de seal no tiene
sentido hablar de convoluciones aplicando estrictamente la definicin ya
que slo disponemos de valores en instantes discretos de tiempo. Es
necesario, pues, una aproximacin numrica.
x Para realizar la convolucin entre dos seales, se evaluar el rea de la
funcin x()h(t-). Para ello, disponemos de muestreos de ambas
seales en los instantes de tiempo nt
s
, que llamaremos x
s
[k] y h
s
[n-k]
(donde n y k son enteros). El rea es, por tanto,
x La convolucin discreta se define para un intervalo de muestreo t
s
=1 :
[ ] [ ] [ ] [ ] [ ] y n t x k h n k t x k h n k
s s s s
k
s s s
k
= =
=

[ ] [ ] [ ] [ ] [ ] y n x n h n x k h n k
s s
k
= =
=
9
Convolucin Discreta
Convolucin Discreta
0 5 - 5
h[ k]
- 5 0 5
t t
x[n- k]
0 - 5 5
t
x[n- k] h[k]
x A veces es posible hacer una convolucin discreta analtica. Veamos un
ejemplo. Se trata de hacer la convolucin de una seal x[n]=nu[n+1] con
h[n]=a
-n
u[n], siendo a<1.
10
Convolucin Discreta
Convolucin Discreta
[ ] [ ] [ ]
( )
( )
( )
[ ]
y n k u k a u n k
k a a a ka
a a a a a na
a a a a a na
a
a
a
n a na
n k
k
n k n n k
k
n
k
n
n n n
n n n
n
n
n n
= +
= = +
= + + + + +
= + + + + +
= +
+ +

=
+
= =
+
+
+
+
+

1
2 3
1 2 3
1
1 1
1
0 1
1 2 3
1 2 1
1
1
2
1
( )
( ) ( )
( )
( )
( )
( )
x En la prctica se trabaja con secuencias de longitud finita. Para hacer

la convolucin, una de las secuencias se refleja y se desplaza
sucesivamente. Veremos algunos mtodos para calcular la convolucin
a partir de dos secuencias.
11
Convolucin Discreta
Convolucin Discreta
Mtodo de la tira deslizante (Sliding Strip Method)
x Sea h[n]={2,5,0,4}, x[n]={4,1,3}, t
s
=1/2. Las dos secuencias
comienzan en n=0.
3 Hacemos el reflejo de una de ellas, x[-n]={3,1,4}.
3 Alineamos las secuencias y las sumamos y desplazamos sucesivamente.
2 5 0 4
3 l 4
h
x
t =0
0 0 8 0 0 0
Suma=8
y
s
[ 0 ] =8 =4
t =t
s
2 5 0 4
3 l 4
0 2 20 0 0
Suma=22
y
s
[ 1] =22 =11
t =2t
s
2 5 0 4
3 l 4
5 5 0 0
Suma=11
y
s
[ 2] =11 =5. 5
2 5 0 4
3 l 4
h
x
t =3t
s
0 l5 0 l5
Suma=31
y
s
[ 3] =31 =15. 5
t =4t
s
2 5 0 4
3 l 4
0 0 0 4 0
Suma=4
y
s
[ 4 ] =4 =2
t =5t
s
2 5 0 4
3 l 4
0 0 0 l2 0 0
Suma=12
y
s
[ 5 ] =1 2 =6
12
Convolucin Discreta
Convolucin Discreta
3 La convolucin discreta y[n] es {8,22,11,31,4,12}. La convolucin
numrica es {4,11,5.5,15.5,2,6}.
Mtodo de las Suma por Columnas
x Hacemos el mismo ejemplo. No es necesario reflejar una de las
secuencias.
n 0 1 2 3 4 5
h 2 5 0 4
x 4 1 3
8 20 0 16
2 5 0 4
6 15 0 12
8 22 11 31 4 12
y
y[n]={8,22,11,31,4,12}, n=0,1,2,...,5
13
Convolucin Discreta
Convolucin Discreta
Mtodo de la malla.
y[n]={8,22,11,31,4,12}, n=0,1,2,...,5
h[ n]
x[ n]
4
1
3
8 16 0 20
2 4 0 5
6 12 0 15
8
12 4 31 11
22
14
Convolucin Discreta
Convolucin Discreta
Propiedades sobre la duracin de la convolucin discreta.
x El ndice del comienzo de la convolucin es la suma de los ndices de
comienzo de las respectivas seales. Si las dos seales comienzan en
n=n
0
y n=n
1
, la convolucin comienza en n=n
0
+n
1
.
x Para dos secuencias de duracin M y N, su convolucin se extiende
durante M+N-1 muestreos.
Propiedades de la convolucin discreta (x[n]*h[n]=y[n])
[ ] [ ] [ ]
[ ]
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ]
y n x k h n k
Ax Bx h y y
x n h n x n h n y n
x n h n y n
k
=
+ = +
= =
=
=
1 2 1 2

15
Convolucin Discreta
Convolucin Discreta
[ ] [ ] [ ]
[ ] [ ] [ ] [ ] [ ] { } [ ] [ ] [ ]
[ ] [ ] [ ]
[ ] [ ] { } [ ] [ ] [ ]
n h n h n
h n n h n u n u n h n y n y n
u n x n x k
x n x n h n y n y n
u u
k
=
= = =
=
=
=
1 1
1 1
Correlacin discreta : Se definen de igual manera que en el
caso continuo, as como la autocorrelacin.
[ ] [ ] [ ]
[ ] [ ] [ ]
R n x k y k n n
R n y k x k n n
xy
k
yx
k
= =
= =
=
para
para
0 1 2 3
0 1 2 3
, , , ,
, , , ,
16
Convolucin
Convolucin
y
y
Correlacin
Correlacin
en MATLAB
en MATLAB
MATLAB dispone de dos funciones para el clculo de convoluciones y
correlaciones.
>> y = conv(x,h)
Hace la convolucin de los vectores x y h. El vector resultante y
tiene un tamao igual a length(x)+length(h)-1
>> rxy = xcorr(x,y)
Hace la correlacin de los vectores de M elementos x e y. Devuelve
un vector de 2M-1 elementos.
>> rxx = xcorr(x)
Hace la autocorrelacin del vector x de M elementos. Devuelve un
vector de 2M-1 elementos.

Convolucion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Convolucion

Cargado por

Copyright:

Formatos disponibles

1

5 Curso-Tratamiento Digital de Seal

x En la prctica se trabaja con secuencias de longitud finita. Para hacer

También podría gustarte