PROCESAMIENTO DIGITAL DE

SEÑALES (DSP)
Unidad 01:
Introducción al procesamiento digital de señales.

Sesión 04:
Operación de convolución entre señales discretas y finitas.
Representación gráfica de la convolución.
Docente: MSc. Dante CASTILLO CCORAHUA
 Operación de convolución entre señales
discretas y representación gráfica

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Logros de la Sesión 4:

Al final de la sesión, el alumno entenderá e

identificará el proceso de convolución entre
señales discretas y la representación gráfica.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Convolución
“Convolucionar una señal x[n] con la respuesta impulsiva
h[n] de un sistema dado equivale a pasar la señal x[n] por
este sistema”
Decimos que la entrada arbitraria x(n) se convoluciona con la
respuesta al impulso h(n) de un sistema LTI (sistemas lineales
invariantes al tiempo) para proporcionar la salida y(n).
Mediante convolución determinamos la respuesta que el sistema dará
debido a una señal de entrada a partir de la respuesta del sistema a una
entrada impulso.
La función h(t) se define para t y decrece cuando t para la
mayoría de los sistemas físicos.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Condiciones para realizar la convolución:

- Sistema LTI (lineales invariantes al tiempo).

- Respuesta al impulso del sistema.
Una señal arbitraria de entrada x(t) puede expresarse como un tren
infinito de impulsos. Para ello, dividimos x(t) en tiras rectangulares de
anchura ts y altura x(k ts). Cada tira la reemplazamos por un impulso
cuya amplitud es el área de la tira : ts.x(kts)𝞭(t-kts)

Procesamiento Digital de Señales - MSc. Dante Castillo C.

Convolución
La convolución de dos funciones f(x) y g(z) dará como resultado
una función resultante, para lo cual en el proceso se efectuaran
ciertos pasos:

1– Girar respecto al origen los valores de una de ellas:

Es decir: g(z) = g(-z) para todo z desde −∞ 𝑎 ∞
2– Traslado de la función girada sobre la otra: f(z)g(x-z)
3 – En cada punto de x, Calculamos la suma de productos
obtenidos de multiplicar para todos los z los
correspondientes valores de las funciones f(z) y g(x-z)

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Propiedades:
Identidad:

Escalamiento (Amplificación o atenuación):

Desplazamiento (retardo o avance):

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Propiedades:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Propiedades matemáticas de la convolución
Conmutativa:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Propiedades matemáticas de la convolución
Asociativa:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Convolución Discreta
Para realizar la convolución entre dos señales, se evaluará el área de
la función x()h(t-. Para ello, disponemos de muestreos de ambas
señales en los instantes de tiempo nts, que llamaremos xs[k] y hs[n-k]
(donde n y k son enteros).

El área es, por tanto:

La convolución discreta se define para un intervalo de muestreo ts=1 :

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Ejemplos:
Analizar mediante la convolución discreta, utilizando el Método de la
tira deslizante (Sliding Strip Method).

Si h[n]={2,5,0,4}, x[n]={4,1,3}, ts=1/2. Las dos secuencias

comienzan en n=0.

Solución:
1- Hacemos el “reflejo” de una de ellas: x[-n]={3,1,4}.
2 - Alineamos las secuencias y las sumamos y desplazamos
sucesivamente

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Ejemplos:
Solución:
Si h[n]={2,5,0,4}, x[n]={4,1,3}, ts=1/2. Las dos secuencias comienzan en n=0.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Ejemplos:
Respuesta:
Si y[n]={0,4, 11, 5.5, 15.5, 2, 6, 0, 0 }

Hallar el índice de arranque

h → a → Ia= -1 =m

x → b → Ib= 0 = n

Y = m + n= -1

y[n]={0,4, 11, 5.5, 15.5, 2, 6, 0, 0 }

Hallar el tamaño de y[n]

Y = M+N-1 = 4 + 3 – 1= 6

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Correlación:
La correlación nos da una medida de la similitud o dependencia
entre dos señales

“La correlación de dos funciones reales es una operación de

similares características a la convolución, pero en este caso
NO giraremos alrededor del origen los valores de una de las
funciones, es decir: no hay que “reflejar” una de las señales”.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Correlación
Bajo las mismas condiciones establecidas en la convolución (discreta),
la expresión de la correlación de funciones discretas reales será:

para x = 0,1,…M-1. De manera similar se pueden transcribir las

expresiones de la correlación en el caso bidimensional.
 De forma similar al teorema de convolución, podemos enunciar el
Teorema de Correlación.

Este teorema nos dice como calcular la correlación entre dos

funciones a partir de las Transformadas de Fourier (TF) de dichas
funciones.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Correlación
El teorema establece que la TF de la correlación entre dos funciones
es igual al producto de la transformada Fourier conjugada de una de
ellas por la otra.

Es decir:

Donde:

La correlación es una operación basica del procesamiento de imágenes

digitales, donde se busca patrones por emparejamiento.
Por tanto, disponer de algoritmos que calculen de una forma eficiente
estas operaciones es del mayor interés.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Ejemplos:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Autocorrelación
“Es la correlación de una señal consigo misma, es decir una
misma señal desplazada en el tiempo”

La autocorrelación representa la similitud entre una señal y su

Desplazada, por ejemplo uso de autocorrelación: el radar .

El máximo de autocorrelación se obtiene cuando no hay

desplazamiento (t=0).

La autocorrelación es simétrica con respecto al origen, pues:

Rxx(t)=Rxx(-t).

Procesamiento Digital de Señales - MSc. Dante Castillo C.

Convolución y Correlación en MATLAB
Se dispone en MATLAB dos funciones para el cálculo
de convoluciones y correlaciones.
>> y = conv(x,h)
% Hace la convolución de los vectores x
y h. El vector resultante y tendrá un
tamaño igual a length(x)+length(h)-1
>> rxy = xcorr(x,y)
% Hace la correlación de los vectores de M
elementos x e y. Devuelve un vector de 2M-1
elementos.
>> rxx = xcorr(x)
% Hace la autocorrelación del vector x de M
elementos. Devuelve un vector de 2M-1 elementos.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Ejemplos:
Calcular la convolución de forma gráfica para las funciones que se muestran,
graficar la función resultante.

Solución:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Conversión:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Solución:
Inversión h(t):

Región t < -1
(desde – a -1)

En términos de t:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Región -1< t < 0

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Continuando desplazando la función
La otra Región
0<t<1

Podemos ver que h(t-) se ha convertido en una rampa mas una constante en la integral

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Solución: Continuando desplazando la función Para 0< t <1 fuera de este intervalo es “0”
Para obtener la ecuación de la rampa se saca
la ecuación de la recta de la función original
h(t) y substituyendo t=t-

Sabemos que la ecuación original en este

intervalos es:
h(t) = -t+1 , 0 t <1

Entonces: h(t- ) = -(t- )+1 = -t++1

Sección triangular y constante

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Continuando desplazando la función
Para la región 1<t<2

Recordar que cuando t>2 la segunda

función se encontrara totalmente fuera
de la otra

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:
Simplificando:

Finalmente podemos graficar cada una de las funciones resultantes:

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 Solución:

https://www.youtube.com/watch?v=0fnNSHHuzH4
Procesamiento Digital de Señales - MSc. Dante Castillo C.
 Conclusiones
►Mediante la convolución es posible determinar la respuesta
del sistema a una señal de entrada a partir de la respuesta del
sistema a una entrada impulso.
►La función h(t) se define para t>0

►La respuesta en to depende de los valores actual y pasados de

la entrada y de la respuesta al impulso.
►El MATLAB nos permite realizar dichas operaciones
mediante el cálculo de convoluciones y correlaciones.

Procesamiento Digital de Señales - MSc. Dante Castillo C.

 FIN DE SESIÓN 04

¡GRACIAS!

Procesamiento Digital de Señales - MSc. Dante Castillo C.