Convolución Circular

Vinicio Gallo
Universidad de las Fuerzas Armadas ESPE
Latacunga-Ecuador
lvgallo@espe.edu.ec

RESUMEN con el círculo borroso formado por el

Una convolución es un operador
matemático que transforma dos
funciones f y g en una tercera función
que en cierto sentido representa la
magnitud en la que se superponen f y una
versión trasladada e invertida de g. Una
convolución es un tipo muy general de
media móvil, como se puede observar si
una de las funciones se toma como la
función característica de un intervalo.
Palabras claves: convolución, discreto,
invariante, sistemas lineales.
diafragma del iris” (Fernadez, 2010).
 En acústica, un eco es la convolución
del sonido original con una función
que represente los objetos variados
que lo reflejan.
 En ingeniería eléctrica, electrónica y
otras disciplinas, la salida de
un sistema lineal (estacionario o bien
tiempo-invariante o espacio-
invariante) es la convolución de la
entrada con la respuesta del sistema
a un impulso (ver animaciones).
Pasos para realizar una convolución.

INTRODUCCIÓN
Paso 1: "Grafique" f [m] y h [((-(m() ()N]
La convolución y las operaciones
relacionadas se encuentran en muchas
aplicaciones de ingeniería y
matemáticas.

 En estadística de forma de un
promedio móvil ponderado.
 En teoría de la probabilidad,
Figura 1. Esquema del primer paso para realizar
la distribución de probabilidad de la la convolución circular.
suma de dos variables
Paso 2: "Rote" h [((-(m() ()N] n en la
aleatorias independientes es la
dirección ACW ( dirección opuesta al
convolución de cada una de sus
reloj) para obtener
distribuciones de probabilidad.
h [((n (-(m() ()N] (por ejemplo rote la
 En óptica, muchos tipos
secuencia, h [n], en dirección del reloj
de manchas se describen con
convoluciones. “Como por ejemplo por n pasos).
una fotografía desenfocada es la
convolución de la imagen correcta

Figura 2. Esquema del sentido de rotación para
realizar la convolución circular.
Paso 3: Multiplique punto por punto la
rueda f [m] y la rueda h [((n (-(m() ()N]
sum = y [n]
Paso 4: Repite para 0 ≤n ≤N -1
Algoritmo de Convolución Circular
Alterno
_ Paso 1: Calcule el DFT de f [n] que da
F [k] y calcule el DFT de h [n] que da H
[k].
_ Paso 2: Multiplique punto por punto Y
[k] = F [k]H [k]
_ Paso 3: Invierta el DFT Y [k] que da y
[n]
Sin embargo una manera mucho más
eficiente es utilizar la siguiente formula
para convolucionar circularmente dos
secuencias de 2N-puntos, obtenida de
(EUMUS):
Figura 3. Formula de convolución circular.
Para cualquier n : N múltiplos, N -1
sumas
N puntos implica 𝑁 2 multiplicaciones, N
(N - 1) sumas implica una complejidad
de O(𝑁 2 )
CONCLUSIONES
La convolución es un valor que se
encuentra netamente emparejado a los
sistemas LTI
La convolución en tiempo discreto
tambien es usada para multiplicar
polinomios
REFERENCIAS
EUMUS. (s.f.). Tratamiento de Señales.
Obtenido de
https://www.eumus.edu.uy/eme/
ensenanza/electivas/dsp/presenta
ciones/clase07.pdf
Fernadez, J. (2010). Obtenido de
https://cnx.org/exports/1c9afa85
-d25b-46c2-a5af-
943adb432204%403.pdf/convol
uci%25C3%25B3n-circular-y-
el-dft-
3.pdf&rct=j&frm=1&q=&esrc=s
&sa=U&ved=0ahUKJyZo8OI0
BewisBqL