Está en la página 1de 3

CONVOLUCIÓN CIRCULAR

Sánchez Quevedo Milton Joel.


Departamento de Eléctrica y Electrónica,
Universidad de las Fuerzas Armadas Espe-l
Quijano y Ordoñez y Marqués de Maénza s/n.
mjsanchez10@espe.edu.ec.

Resumen- El artículo presenta de forma escrita que la


convolución es un valor que se extiende a todos los I. INTRODUCCIÓN
sistemas que son invariantes en el tiempo. La idea de Por lo general, en matemáticas una convolución es un
convolución discreta es la misma que la de convolución operador matemático que transforma dos funciones 𝑓 y
continua. La convolución es un instrumento que permite 𝑔 en una tercera función que en cierto sentido representa
determina el resultado de un sistema después de saber la la magnitud en la que se superponen 𝑓 y una versión
entrada. trasladada e invertida de 𝑔.
La convolución es un valor que se encuentra netamente Se denomina convolución a una función, que, de forma
emparejado a todos los sistemas que son invariantemente lineal y continua, transforma una señal de entrada en una
lineales en el tiempo. Cabe recalcar que convolución nueva señal de salida. La función de convolución se
discreta no es la misma que la continua o sus conceptos expresa por el símbolo *.
o las consideraciones aplicables pueden cambiar ya que A continuación, se definirá la convolución circular, sus
en el análisis en discreta solo se dispone de valores en métodos de resolución
instantes discretos de tiempo. Hay que tener en cuenta
que la convolución es un instrumento poderoso al II. FUNDAMENTOS TEORICOS
determinar el resultado de un sistema después de saber la 1. Convolución Circular
entrada arbitraria y la respuesta al impulso del sistema. [1] Dada la secuencia periódica 𝑓 (𝑛) de
cardinalidad N a convolucionar con otra secuencia
Palabras Clave- Convolución discreta, Convolución periódica 𝑔 (𝑛) también de cardinalidad N, el
circular discreta.
proceso de convolución exige N×N productos e
igual cantidad de sumas. Empleando una operación
Abstract. - The article presents in written form that
conocida como FFT (Transformada Rápida de
convolution is a value that extends to all systems that are
Fourier) para calcular la convolución, se logra
invariant over time. The idea of discrete convolution is
reducir este número a un múltiplo de N log2 N.
the same as that of continuous convolution. The
La convolución circular es un proceso parecido a la
convolution is an instrument that allows to determine the
convolución que se ha revisado en secciones
result of a system after knowing the input.
Convolution is a value that is clearly matched to all pasadas. Hay dos diferencias fundamentales a
systems that are invariably linear in time. It should be considerar:
noted that discrete convolution is not the same as the La convolución circular opera sobre secuencias
continuous or its concepts or the applicable periódicas.
considerations may change since in the discrete analysis Ambas secuencias a convolucionar tienen la misma
only values are available at discrete moments of time. longitud.
Keep in mind that convolution is a powerful tool in Secuencia periódica
determining the result of a system after knowing the Sea la secuencia periódica f con cardinalidad N=3
arbitrary input and response to the system impulse tal como se ilustra a continuación (Note que en la
ecuación hay un origen definido).
Keywords- Discrete convolution, Discrete circular
convolution.

1.1 Convolución circular de dos secuencias


periódicas
𝑓(𝑛) 𝑦 𝑔(𝑛). Dada la secuencia de duración finita
𝑓 (𝑛) de longitud N y dada la secuencia
𝑔(𝑛) también de longitud N. La Convolución queda
representada 𝑐𝑜𝑚𝑜 𝑓 ∗ 𝑔(𝑛) = 𝑓(𝑛) ∗ 𝑔(𝑛) y
matemáticamente, la Convolución circular se define
como:

1.2. Método de los círculos concéntricos


(2)
Sea la secuencia 𝑓 = [𝑓(0), 𝑓(1), 𝑓(2)] el primer operando de
Desarrollando la fórmula de la convolución circular una convolución circular. Éste operando puede representarse
con puntos equidistantes sobre un círculo. Los puntos se
numeran en el sentido de las manecillas del reloj tal como
𝒇 ⊛ 𝒈(𝟎) = 𝒇(𝟎)𝒈(𝟎) + 𝒇(𝟏)𝒈(−𝟏) + 𝒇(𝟐)𝒈(−𝟐)
ilustra la figura 2.
𝒇 ⊛ 𝒈(𝟏) = 𝒇(𝟎)𝒈(𝟏) + 𝒇(𝟏)𝒈(𝟎) + 𝒇(𝟐)𝒈(−𝟏)

𝒇 ⊛ 𝒈(𝟐) = 𝒇(𝟎)𝒈(𝟐) + 𝒇(𝟏)𝒈(𝟏) + 𝒇(𝟐)𝒈(𝟎)

Figura 1 (a) Representación del Operando (b) acomodo de Figura 2 Método de los círculos concéntricos
los operandos f y g para la convolución circular
[1] Sea la secuencia 𝑔 = [𝑔(0), 𝑔(1), 𝑔(2)] el segundo
Puede notarse que algunos de los índices en las fórmulas operando de una convolución circular. Este operando se
de convolución son negativos. representa con puntos equidistantes sobre un círculo
Se puede aprovechar la periodicidad de las series de tal inscrito en el círculo del operando f. Los puntos se
forma que: numeran en sentido contrario al de las manecillas del
reloj y haciendo coincidir el origen de la secuencia g con
𝑔(−1) = 𝑔(2) el origen de la secuencia f.
𝑔(−2) = 𝑔(1) Ya dispuestos los círculos, se realiza el siguiente
𝑔(−3) = 𝑔(0) algoritmo:
 l ←0
 Se realiza el producto punto de los vectores tal
como indican los círculos concéntricos.
 El círculo interior se gira un paso en sentido del
reloj de manecillas.
 Se repiten los pasos hasta que l=N−1.

1.3. Convolución circular, método matricial


[3]Sean las secuencias periódicas de cardinalidad N=3
siguientes: son las mismas ecuaciones

𝑓 = [𝑓(0), 𝑓(1), 𝑓(2)]

𝑔 = [𝑔(0), 𝑔(1), 𝑔(2)]

En una sección pasada se desarrolló la fórmula de la


convolución circular para 𝑛 [0,1,2] resultando:
Ejemplo
𝒇 ⊛ 𝒈(𝟎) = 𝒇(𝟎)𝒈(𝟎) + 𝒇(𝟏)𝒈(𝟐) + 𝒇(𝟐)𝒈(𝟏)
Calcule la convolución lineal de las siguientes dos
𝒇 ⊛ 𝒈(𝟏) = 𝒇(𝟎)𝒈(𝟏) + 𝒇(𝟏)𝒈(𝟎) + 𝒇(𝟐)𝒈(𝟐) secuencias empleando la convolución circular.

𝒇 ⊛ 𝒈(𝟐) = 𝒇(𝟎)𝒈(𝟐) + 𝒇(𝟏)𝒈(𝟏) + 𝒇(𝟐)𝒈(𝟎) 𝑓 = [2,5,0,4] 𝑔 = [4,1,3]

Ahora las fórmulas se expresan en forma matricial de la


𝑵𝒇 = 𝟒
forma siguiente: 𝑵𝒈 = 𝟑

La cardinalidad de la secuencia convulsionada es:

𝑁𝑓∗𝑔 = 𝑁𝑓 + 𝑁𝑔 − 1 .

𝑁𝑓∗𝑔 = 4 + 3 − 1
𝑁𝑓∗𝑔 = 6

IV. CONCLUSIONES
Ejemplo  Los métodos de convolución nos facilita el
Realice la convolución circular de : desarrollo matemático que nos permiten
encontrar nuestra tercera función con rapidez y
𝑓 = [2,5,0,4] 𝑔 = [4,1,3,0] facilidad
 Para realizar los métodos de convolución
Planteando la matriz de convolución se tiene que: circular es importante considerar que las dos
señales dadas sean periódicas.
 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.

𝑓 ⊛ 𝑔 = [12, 34, 11,31]


V. REFERENCIAS
III. Teorema de aproximación de la
[1] Ibarra Carrillo, M. (2006). Convolucion circular
convolución lineal con la convolución
[Ebook] (1st ed.). Mexico: 20-30. Retrieved from
circular https://maixx.files.wordpress.com/2012/10/dsp_cap03_c
3. Teorema Cálculo de la convolución lineal con onvolucion_11_02_01.pdf
la convolución circular. [2] Soria Olivas, E. (2003). Tratamiento digital de
señales. Madrid: Pearson Educación.
[3] Proakis, J. (2011). Tratamiento Digital De Señales
[1] Dada la secuencia no periódica 𝑓 (𝑛) , de longitud
(pp. 23 -33). Pearson Educación de México, SA de CV.
𝑁𝑓 a convolucionar con la secuencia no periódica 𝑔(𝑛)
de longitud de 𝑁𝑔 , la longitud de la secuencia de
convolución se representa como 𝑁𝑓∗𝑔 . Para calcular la
convolución lineal a partir de la convolución circular se
agregan ceros a las dos secuencias de tal forma que su
cardinalidad sea 𝑁𝑓 + d 𝑁𝑔 − 1 .

También podría gustarte