Connexions module: m12833

Convolucin Discreta
Ricardo Radaelli-Sanchez Richard Baraniuk
Translated By: Fara Meza Erika Jackson

Based on Discrete-Time Convolution Ricardo Radaelli-Sanchez Richard Baraniuk

by

This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License

Abstract Convolucin es un concepto que se extiende a todos los sistemas que son lineales e invariantes en el tiempo (LTI). Se convertira aparente en esta discucion que esta condicion es necesaria para demostrar como la linearidad y el tiempo invariante son necesarias para la convolucin.

1 Ideas Generales
Convolucin es un valor que se extiende a todos los sistemas que son

invariantes linear del tiempo1 (LTI

2

- Linear Time Invariant). La idea de convolucin discreta es la misma que la de convolucin continua . Por esta razn, puede ser de gran ayuda el ver las dos versiones para que usted entienda la extrema importancia del concepto. Recuerde que la convolucin es un instrumento poderoso al determinar el resultado de un sistema despus de saber la una entrada arbitraria y la respuesta al impulso del sistema. Puede ser tambin til al ver la convolucin grcamente con sus propios ojos y jugar con este concepto un poco, as que experimente con las aplicaciones
3

que estn disponibles en la Internet.

Estos recursos ofrecern mtodos

diferentes para aprender este concepto crucial.

Version http://cnx.org/content/m10087/2.17/

1.4: Aug 19, 2005 3:25 pm GMT-5

1 "Clasicacin y Propiedades de los Sistemas" <http://cnx.org/content/m12822/latest/> 2 "Convolucin de Tiempo-Continuo" <http://cnx.org/content/m12828/latest/> 3 http://www.jhu.edu/signals

http://creativecommons.org/licenses/by/2.0/

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

2 Suma de Convolucin
Como ya ha sido mencionado, la suma de convolucin provee una manera matemticamante concisa para expresar el resultado de un sistema LTI, basado en una entrada arbitraria para una seal discreta y tambin el saber la respuesta del sistema. La

suma de convolucin

es expresada como

y [n] =
k=

x [k ] h [n k ]

(1)

As como en tiempo continuo la convolucin es representado por el smbolo *, y puede ser escrita como

y [n] = x [n] h [n]

Al hacer un simple cambio de variables en la suma de convolucin, que la convolucin es

(2)

k = n k , podemos demostrar fcilmente

(3)
4

conmutativa:

x [n] h [n] = h [n] x [n]

Para mas informacin sobre las caractersticas de convolucin, lea las propiedades de convolucin .

3 Derivacin
Sabemos que las seales discretas pueden ser representadas por la suma de impulses discretos que estn desplazados y escalados. Ya que estamos asumiendo que el sistema es linear e invariante con el tiempo, se ve razonable decir que la entrada de la seal esta formada por impulses que tambin estn escalados y desplazados, esto en turno dara como resultado del sistema una suma de respuesta de impulse que tambin estn escaladas y desplazadas. Esto es exactamente lo que ocurre en manera matemtica rigurosa de ver esta derivacin: Al dejar

convolucin.

Abajo presentamos una

ser un sistema DT LTI, empezaremos con la siguiente ecuacin y trabajaremos hasta llegar a

la suma de convolucion !

y [n]

= H [x [n]] = H = = =
k= k= k= k=

x [k ] [n k ]
(4)

H [x [k ] [n k ]] x [k ] H [ [n k ]] x [k ] h [n k ]

Demos un vistazo rpido a los pasos tomados en la derivacin anterior. Despus de nuestra ecuacin inicial, nosotros usamos la propiedad de desplazamiento
5

del DT para re-escribir la funcin, Despus, movemos el operador

de funciones multiplicada por una suma unitaria.

x [n], como una suma H y la sumatoria H []

es linear, en el sistema DT. Por esta linealidad y por el hecho que, constantes ya mencionadas y nada mas multiplicar la ecuacin por

x [k ] es constante podemos extraer la H []. Final mente , usamos el dato que

H []

es invariante con el tiempo para llegar a nuestra ecuacin deseada- la suma de convolucion !

Un ejemplo graco puede ayudar en demostrar por que la convolucin funciona

<http://cnx.org/content/m12824/latest/#sifting>

4 "Propiedades de la Convolucin" <http://cnx.org/content/m12829/latest/> 5 "Funcin de Impulso": Section La propiedad de desplazamiento del impulso

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

Figure 1: Una simple entrada con impulso da como resultado la respuesta de impulso del sistema.

Figure 2: Un impulso escalado como entrada da como resultado una respuesta escalada, ya que tiene la propiedad de escalmiento para un sistema lineal.

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

Figure 3: Ahora usaremos la propiedad de tiempo invariante del sistema para demostrar que una entrada que esta dasplazada da como resultado una salida con la misma forma, solo que esta desplazada por la misma cantidad que la entrada.

Figure 4: Ahora usaremos la propiedad de adicion del sistema lineal para completar la gura.ya que cualquier seal discreta es nada mas la suma de impulsos discretos que estan desplazados y escalados, podemos encontrar la salida con tan solo saber la seal de entrada y su respuesta al impulso.

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

4 Convolucion a travs del Eje del Tiempo ( Un mtodo graco)

En esta seccin desarrollaremos una interpretacin graca de la convolucin discreta. escribir la suma de convolucin dejando Empezaremos por

ser causal, de tamao -m y

ser causal, del tamao-k , en un

sistema LTI. Esto nos da una sumatoria nita,

m1

y [n] =
l=0
Note que para cualquier y los sumamos despus. Regresamos a los ejemplos anteriores:

x [l] h [n l] xl
desplazados en el tiempo por

(5)

tenemos la suma de productos de

hl .

Esto es

una manera de decir que multiplicamos los trminos de

por los trminos reexionados en el tiempo de

Figure 5: Esto es lo que esperamos encontrar.

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

Figure 6: Esto es el reejo de la respuesta del impulso, h , y se empieza a mover atravez del tiempo 0.

Figure 7: Continuamos con el moviimiento. Vea que al tiempo 1 , estamos multiplicando dos elementos de la sealde entraday dos elementos de la respuesta del impulso.

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

Figure 8

Figure 9: Si seguimos esto un paso mas, n = 4, pordiamos ver que producimos la misma salida que vimos en el ejemplo inicial.

http://cnx.org/content/m12833/1.4/

Connexions module: m12833

Los que estamos haciendo en la demostracin de arriba es reejar la respuesta del impulso en el tiempo y  hacerlo caminar a travs de la entrada en la seal. Claramente, esto da el mismo resultado que escalar, desplazar, y sumar respuestas de impulsos. Este mtodo de reexin en el tiempo, y de mover a travs de la seal es una manera comn de presentar la convolucin, ya que demuestra como la convolucin construye el resultado a travs del eje del tiempo.

http://cnx.org/content/m12833/1.4/