You are on page 1of 4

UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE EXTENSIÓN LATACUNGA

INGENIERÍA ELECTRÓNICA E INSTRUMENTACIÓN

Procesos Estocásticos

Convolución Lineal Discreta y Convolución Circular

William Mauricio LOPEZ VILLAVICENCIO


willop92@gmail.com

RESUMEN: En el presente paper se muestra de forma escrita que la convolución es un valor que se extiende a todos
los sistemas que son invariantes linear del tiempo. La idea de convolución discreta es la misma que la de convolución
continua. Recordemos que la convolución es un instrumento poderoso al determinar el resultado de un sistema después
de saber la una entrada arbitraria y la respuesta al impulso del sistema. Puede ser también útil al ver la convolución
gráficamente con nuestros propios ojos y poder manejar el concepto.

ABSTRACT: This paper shows that the convolution writing a value that extends to all systems that are linear time
invariant. The idea of discrete convolution is the same as the continuous convolution. Recall that convolution is a powerful
tool to determine the outcome of a system after learning the arbitrary input and the impulse response of the system. It
may also be useful to see convolution graphically with their eyes and be able to handle the concept a bit.

PALABRAS CLAVE: Convolución discreta, Convolución lineal discreta, Convolución circular discreta.

1 INTRODUCCIÓN ∑∞
𝒌=−∞ 𝒉(𝒌)𝒙(𝒏 − 𝒌) (2)

Conocida como suma de convolución discreta y cuya


El presente trabajo explica dos diferentes métodos de representación es:
convolución la lineal y la circular, haciendo notar las
semejanzas que tienen y también la aplicación de cada y(n)=x(n)*h(n)
tipo de convolución.
Es el caso de sistemas discretos, h(n) representa el
retrato del sistema, ya que es posible obtener la
2 DESARROLLO respuesta a cualquier excitación suponiendo que se
conoce h(n). Esto es análogo al caso de sistemas
continuos con respecto a la respuesta al impulso h(t).
2.1 DEFINICIÓN
Supóngase que

Si se tiene la respuesta al impulso discreto de un 𝟏 𝟏


𝒉𝟏 (𝒏) = ( )𝒏 , 𝒉𝟐 (𝒏) = ( )𝒏
sistema LID y denotada por h(n), ¿ Cuál es la respuesta 𝟐 𝟒
y(n) a cualquier excitación x(n)?.
Una secuencia x(n) puede expresarse como una suma Y que x(t)=2 sen[2𝝅(10t)]+3 sen[2𝝅(20)t], si la
de impulsos escalados y desplazados, es decir : frecuencia de muestreo es de 1000Hz, la señal x(t) y las
salidas y1(t) y y2(t) considerando las respuestas a
𝒙(𝒏) = ∑∞ impulso h1(n) y h2(n) respectivamente, se dan en la
𝒌=−∞ 𝒙(𝒌)𝜹 (𝒏 − 𝒌)
ilustración 1.
La salida del sistema es :
Obsérvese que el sistema discreto identificado por su
𝒚(𝒏) = 𝑻[𝒙(𝒏)] = ∑∞ respuesta al impulso, influye en la forma de la respuesta
𝒌=−∞ 𝒙(𝒌)𝑻[𝜹 (−𝒌)] (1)
a la salida del sistema, en general, existirá distorsión de
Como el sistema es LID, entonces, amplitud (ganancia o atenuación) y de fase. En este
ejemplo se tiene cierta ganancia y la distorsión en fase
𝑻[𝜹(𝒏 − 𝒌)] = 𝒉(𝒏 − 𝒌) no es apreciable

Así la salida está dada por :


𝒚(𝒏) = ∑ 𝒙(𝒌) 𝒉 (𝒏 − 𝒌) =
𝒌=−∞

1
2.2 Tipos de convolución
CONVOLUCIÓN LINEAL

La respuesta y[n] de un sistema lineal y estacionario en


tiempo discreto a una entrada arbitraria x[n] se obtiene
como la suma de convolución dada por:

𝒚(𝒏) = ∑ 𝒉[𝒌]𝒙[𝒏 − 𝒌]
−∞

Donde h[n], que se asume conocida, es la respuesta del


sistema a un impulso unitario en la entrada.
Para obtener la salida y[n] en un instante de
tiempo n determinado, primero se resuelve los
productos h[k].x[n-k] como una función de la variable
Respuesta De Dos Sistemas Discretos A Una Misma discreta k. Luego se realiza la sumatoria infinita de los
Excitación mismos respecto a k obteniéndose y[n].
Ilustración 1 Estas operaciones matemáticas tienen una
Fuente: Pdf Juan García interpretación gráfica muy sencilla. Primero se
Realizado por: William López traza h[k] y una versión invertida "temporalmente" y
desplazada de la entrada (x[n]) dada por x[n-k] ambas
Para sistemas causales cuya respuesta h(n) es una en un eje k, donde n pasa a ser un parámetro fijo.
secuencia finita (0≤ 𝑛 ≤ 𝑁 − 1), los limites de la Luego se multiplican estas dos señales obteniéndose la
sumatoria son 0 y N-1 ó 1 y N. secuencia de sumandos. Sumando los valores de esta
Es posible demostrar que la convolución continúa dada secuencia con respecto al índice k se alcanza el valor de
por la ecuación: la salida y[n] en el instante n correspondiente. Esta
𝒕 última operación se repite para cada valor
𝒚(𝒕) = 𝒙(𝒕) ∗ 𝒉(𝒕) = ∫ 𝒙(𝑻)𝒉(𝒕 − 𝑻) de n requerido.
𝟎
CONVOLUCIÓN CIRCULAR
Puede aproximarse usando la convolución discreta
como: Dado un h[n], para 0 ≤ 𝑛 ≤ 𝑁 − 1, y {x[n]}, su
convolución es igual a:
𝒚(𝒏) ≅ 𝑻𝒙(𝒏) ∗ 𝒉(𝒏)
𝒚[𝒏] = ∑𝑵−𝟏
𝒌=𝟎 𝒏[𝒌]𝒙[𝒏 − 𝒌] para todo n,
La aproximación será mejor para valores pequeños del
periodo de muestreo T. Denotamos la ecuación anterior como la convolución
Partiendo de la definición es posible demostrar que la lineal. Se sabe que la transformada de Fourier es útil
convolución discreta es conmutativa, asociativa y para convertir una operación de convolución en una
distributiva, ósea: multiplicación.

En este caso, el interés se centra en obtener {y[n]} a


𝑥(𝑛) ∗ ℎ(𝑛) = ℎ(𝑛)𝑥(𝑛) (3) partir de la inversa DFT de {Y[k]}, donde Y[k] = H[k] X[k],
para
𝑥(𝑛) ∗ ℎ1(𝑛) ∗ ℎ2(𝑛) = [𝑥(𝑛) ∗ ℎ1(𝑛)] ∗ ℎ2(𝑛) (4)
0 ≤ 𝑘 ≤ 𝑁 − 1. Se debe de tener especial cuidado al
𝑥(𝑛) ∗ [ℎ1(𝑛) + ℎ2(𝑛)] = 𝑥(𝑛) ∗ ℎ1(𝑛) + 𝑥(𝑛) ∗ ℎ2(𝑛) (5) aplicar las relaciones de la DFT porque las secuencias
son periódicas con periodo N, ya que son una extensión
periódica de las secuencias originales. La convolución
Concluyendo: La respuesta al impulso h(n) de un que resulta es llamada entonces convolución circular, y
sistema discreto, proporciona información del sistema se define como:
con respecto a su estabilidad, causalidad, y permite
obtener la respuesta a cualquier excitación. 𝑵−𝟏

𝒚[𝒏] = ∑ 𝒉^[𝒌]𝒙^[𝒏 − 𝒌]
𝒌=𝟎

Para 0 ≤ 𝑛 ≤ 𝑁 − 1, o de una mejor manera:

{𝒚[𝒏] } = {𝒉[𝒏] } ∗ {𝒙^[𝒏]}

2
Donde * denota la operación de convolución circular. Los 2.3 Ejercicios Propuestos
pasos utilizados para computar esta convolución son
idénticos a aquellos utilizados en la convolución lineal,
excepto que la suma es tomada sobre un solo periodo. 1.-Convolucionar las siguientes secuencias
La{y^[n]} resultante también es periódica, con período N. 𝟏
𝒙[𝒏] = 𝜹[𝒏] + 𝟐𝜹[𝒏 − 𝟏]
𝟐
La mayor consecuencia producida por la naturaleza
periódica de las secuencias en la convolución es que el 𝒉[𝒏] = 𝒖[𝒏] − 𝒖[𝒏 − 𝟑]
cambio producido por el índice (n–k)
actualmente representa una rotación.

LA MOD

Convolución cíclica trabaja en términos demod N es


equivalente al giro de la rueda donde la analogía del
cilindro es de gran alcance.
La diferencia principal entre estos tipos de convolución
es que, en la convolución circular, las operaciones de
reflexión y desplazamiento (rotación) se realizar de
forma circular calculando el índice de una de las
secuencias de modulo N.
𝑁−1

𝑌(𝑚) = ∑ X(m)h((n − m))mod N


𝑚=0

Parcela x [ m ]

Ilustración 2

Parcela h [m] (Hacia atrás en el cilindro)

Ejercicio Por Convolución Lineal


Ilustración 4

Ilustración 3 𝒏 < 0 , 𝑦[𝒏] = 𝟎



Spin h [-m] n pasos para aplicar h[(n-m)mod N] a la 𝟏
𝒏 = 𝟎 , 𝒚[𝟎] = ∑ 𝒙[𝒌]𝒉[𝟎 − 𝒌] = 𝒙[𝟎]𝒉[𝟎] =
izquierda 𝟐
𝒌=−∞
Multiplique punto a punto x [m] rueda y h [ (n − m ) mod
N ]rueda. La suma es igual y[N] ∞

𝒏 = 𝟏 , 𝒚[𝟏] = ∑ 𝒙[𝒌]𝒉[𝟏 − 𝒌] = 𝒙[𝟎]𝒉[𝟏] + 𝒙[𝟏]𝒉[𝟎]


𝒌=−∞
𝟓
=
𝟐

3

3. CONCLUSIONES
𝒏 = 𝟐 , 𝒚[𝟐] = ∑ 𝒙[𝒌]𝒉[𝟐 − 𝒌] = 𝒙[𝟎]𝒉[𝟐] + 𝒙[𝟏]𝒉[𝟏]
𝒌=−∞

=
𝟓  La convolución en palabras sencillas no es más
𝟐 que un operador que transforma dos funciones
en una tercera función en cierto sentido que
representa la magnitud que se superpone entre

las dos funciones.
𝒏 = 𝟑 , 𝒚[𝟑] = ∑ 𝒙[𝒌]𝒉[𝟑 − 𝒌] = 𝒙[𝟏]𝒉[𝟐] + 𝒙[𝟏]𝒉[𝟏]
𝒌=−∞
=𝟐  Los tipos de convolución nos permiten analizar
distintas características que nos permiten
n>3, y[n]=0 encontrar fácilmente nuestra tercera función
con rapidez y eficacia

2.-Obtener la convolución circular z(n)=x(n) (6) y(n)


donde,
4. RECOMENDACIONES
X(n) = {0,1,2,-1,0,3}

Y(n) = {-1,0,2,3,0,1}  Para la resolución de ejercicios es necesario


determinar muy bien qué tipo de convolución es
Solución: con sus diferentes propiedades.

La distribución inicial (m=0) de las muestras sobre los  La convolución puede resultar un poco
círculos concéntricos se muestran en la ilustración 5 abstracta a la hora de analizarla, pero con sus
respectivos ejercicios se puede entender de
mejor manera los conceptos básicos que trae la
misma.

5. BIBLIOGRAFÍA

1. http://www.fceia.unr.edu.ar/tesys/Demos
_Spanish/DiscConv/discconv.htm
2. http://es.scribd.com/doc/54002662/20/C
Secuencias y(n) y x(n) para m=0 onvolucion-circular
Ilustración 5
3. http://www.ingenierias.ugto.mx/profesor
es/ljavier/documentos/Lec04%20-
%20Convoluci%C3%B3n.pdf
𝑧(0) = 0 + 0 + 0 − 3 + 0 + 1 = −2
4. http://www.itescam.edu.mx/principal/syla
𝑧(1) = 0 − 1 + 2 + 0 + 0 + 6 = 7 bus/fpdb/recursos/r92006.PDF
𝑧(2) = −2 − 1 + 0 + 9 + 0 + 0 = 6

𝑧(3) = 1 + 0 + 0 + 0 + 2 + 0 = 3

𝑧(4) = 0 + 3 + 4 + 0 + 0 + 3 = 10

𝑧(5) = 0 + 0 + 6 − 2 + 0 − 3 = 1