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
convolución la lineal y la circular, haciendo notar las
semejanzas que tienen y también la aplicación de cada
tipo de convolución.
2 DESARROLLO
2.1 DEFINICIÓN
representación es:
y(n)=x(n)*h(n)
Es el caso de sistemas discretos, h(n) representa el
retrato del sistema, ya que es posible obtener la
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).
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

Respuesta De Dos Sistemas Discretos A Una Misma
Excitación
Ilustración 1
Fuente: Pdf Juan García
Realizado por: William López
Para sistemas causales cuya respuesta h(n) es una
secuencia finita (0≤ 𝑛 ≤ 𝑁 − 1), los limites de la
sumatoria son 0 y N-1 ó 1 y N.
Es posible demostrar que la convolución continúa dada
por la ecuación:
𝒕 última operación se repite para cada valor
𝒚(𝒕) = 𝒙(𝒕) ∗ 𝒉(𝒕) = ∫ 𝒙(𝑻)𝒉(𝒕 − 𝑻)
𝟎
Puede aproximarse usando la convolución discreta
como:
𝒚(𝒏) ≅ 𝑻𝒙(𝒏) ∗ 𝒉(𝒏)
La aproximación será mejor para valores pequeños del
periodo de muestreo T.
Partiendo de la definición es posible demostrar que la
convolución discreta es conmutativa, asociativa y
distributiva, ósea:
𝑥(𝑛) ∗ ℎ(𝑛) = ℎ(𝑛)𝑥(𝑛) (3)
𝑥(𝑛) ∗ ℎ1(𝑛) ∗ ℎ2(𝑛) = [𝑥(𝑛) ∗ ℎ1(𝑛)] ∗ ℎ2(𝑛) (4)
𝑥(𝑛) ∗ [ℎ1(𝑛) + ℎ2(𝑛)] = 𝑥(𝑛) ∗ ℎ1(𝑛) + 𝑥(𝑛) ∗ ℎ2(𝑛) (5)
Concluyendo: La respuesta al impulso h(n) de un
sistema discreto, proporciona información del sistema
con respecto a su estabilidad, causalidad, y permite
obtener la respuesta a cualquier excitación.
2
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
discreta k. Luego se realiza la sumatoria infinita de los
mismos respecto a k obteniéndose y[n].
Estas operaciones matemáticas tienen una
interpretación gráfica muy sencilla. Primero se
traza h[k] y una versión invertida "temporalmente" y
desplazada de la entrada (x[n]) dada por x[n-k] ambas
en un eje k, donde n pasa a ser un parámetro fijo.
Luego se multiplican estas dos señales obteniéndose la
secuencia de sumandos. Sumando los valores de esta
secuencia con respecto al índice k se alcanza el valor de
la salida y[n] en el instante n correspondiente. Esta
de n requerido.
CONVOLUCIÓN CIRCULAR
Dado un h[n], para 0 ≤ 𝑛 ≤ 𝑁 − 1, y {x[n]}, su
convolución es igual a:
𝒚[𝒏] = ∑𝑵−𝟏
𝒌=𝟎 𝒏[𝒌]𝒙[𝒏 − 𝒌] para todo n,
Denotamos la ecuación anterior como la convolución
lineal. Se sabe que la transformada de Fourier es útil
para convertir una operación de convolución en una
multiplicación.
En este caso, el interés se centra en obtener {y[n]} a
partir de la inversa DFT de {Y[k]}, donde Y[k] = H[k] X[k],
para
0 ≤ 𝑘 ≤ 𝑁 − 1. Se debe de tener especial cuidado al
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
que resulta es llamada entonces convolución circular, y
se define como:
𝑵−𝟏
𝒚[𝒏] = ∑ 𝒉^[𝒌]𝒙^[𝒏 − 𝒌]
𝒌=𝟎
Para 0 ≤ 𝑛 ≤ 𝑁 − 1, o de una mejor manera:
{𝒚[𝒏] } = {𝒉[𝒏] } ∗ {𝒙^[𝒏]}
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
círculos concéntricos se muestran en la ilustración 5
 La convolución puede resultar un poco
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