1

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

INGENIERA ELECTRNICA E INSTRUMENTACIN
PROCESAMIENTO DIGITAL DE SEALES

COVOLUCION CIRCULAR

Wellington Santiago Guanoluisa Guanoluisa

wsguanoluisa@espe.edu.ec
Universidad de las Fuerzas Armadas ESPE-L

El resultado de g(x) depende nicamente del valor de

Resumen El artculo presenta de forma escrita que
la convolucin es un valor que se extiende a todos los
sistemas que son invariantes en el tiempo. La idea de
convolucin discreta es la misma que la de convolucin
continua. La convolucin es un instrumento que
permite determina el resultado de un sistema despus
de saber la entrada.
f(x) en el punto x, pero no de la posicin de x. Es la
propiedad que se denomina invariante respecto la
posicin (position-invariante) y es condicin necesaria en
la definicin de las integrales de convolucin.
En el caso de una funcin continua, bidimensional,
como es el caso de una imagen monocroma, la
convolucin de f(x,y) por g(x,y) ser:

Abstract The article presents in written form that

convolution is a value that extends to all systems that are
invariant over time. The idea of discrete convolution is
the same as that of continuous convolution. Convolution
is an instrument that allows determining the result of a
system after knowing the input.
PALABRAS CLAVE:
Convolucin discreta, Convolucin circular discreta.
g(x,y) debe cumplir el requisito de no variar segn la
posicin x e y. Sistemas discretos (imgenes
digitalizadas).
En un sistema discreto, como el de las imgenes
digitalizadas, la convolucin de la funcin f(x,y) por
g(x,y), en la que g(x,y) es una matriz de M filas por N
columnas, es:

KEY WORDS:
Discrete Convolution, Circular Convolution.

I. INTRODUCCIN
SE DENOMINA CONVOLUCIN A UNA FUNCIN, QUE, DE
FORMA LINEAL Y CONTINUA, TRANSFORMA UNA SEAL
DE ENTRADA EN UNA NUEVA SEAL DE SALIDA. LA
FUNCIN DE CONVOLUCIN SE EXPRESA POR EL SMBOLO II. CONVOLUCIN CIRCULAR
*.
EN UN SISTEMA UNIDIMENSIONAL, SE DICE QUE G(X)
CONVOLUCIONA F(X) CUANDO Dada la secuencia peridica f (n) de cardinalidad N a
convolucionar con otra secuencia peridica g (n)
tambin de cardinalidad N, el proceso de convolucin
exige NN productos e igual cantidad de sumas.
Empleando una operacin conocida como FFT
donde x es una variable de integracin. (Transformada Rpida de Fourier) para calcular la
 2

convolucin, se logra reducir este nmero a un mltiplo

de N log2 N.
Dado que la FFT es una operacin que se aplica a
seales peridicas, es lgico pensar que los operados de
la convolucin por FFT tambin son peridicos. A
consecuencia, a la convolucin lograda por FFT se le
conoce como convolucin circular o cclica.
La convolucin circular es un proceso parecido a la
convolucin que se ha revisado en secciones pasadas. Hay
dos diferencias fundamentales a considerar:
La convolucin circular opera sobre secuencias
peridicas.
Ambas secuencias a convolucionar tienen la misma Puede notarse que algunos de los ndices en las frmulas
longitud. de Convolucin son negativos. Se puede aprovechar la
Secuencia peridica periodicidad de las series de tal forma que:
Sea la secuencia peridica f con cardinalidad N=3 tal
como se ilustra a continuacin (Note que en la ecuacin
hay un origen definido).

Esta secuencia tambin puede escribirse con ndices no

peridicos de la forma siguiente

Ambas formas, la peridica y la no peridica son

equivalentes y sern usadas en la convolucin circular.

Convolucin circular de dos secuencias

f(n) y g(n). Dada la secuencia de duracin finita f (n)
de longitud N y dada la secuencia g(n) tambin de
longitud N. La Convolucin queda representada como
fg(n)=f(n)g(n) y matemticamente, la Convolucin
circular se define como:

Para ejemplificar el comportamiento peridico de la Entonces las ecuaciones de la convolucin se escriben

frmula, sta se desarrolla para N=3, es decir, sean las como:
secuencias peridicas siguientes

Desarrollando la frmula de la Convolucin circular. Propiedad de longitud de la convolucin circular:

Longitud de la secuencia de convolucin circular. Dadas
dos secuencias f y g de cardinalidad N, la convolucin
circular de ambas funciones f(n)g(n) es otra funcin
fg(n) de cardinalidad N y cuyo origen es el primer
 3

elemento que aparece en la secuencia.

Ejemplo

Realice la convolucin circular de la secuencias

f =[2,5,0,4]
g=[4,1,3,0]
Planteando la matriz de convolucin se tiene que:

Finalmente, la secuencia de convolucin es:

Ejemplo:

Convolucione las secuencias peridicas f=[2,5,0,4] y

g=[4,1,3,0] , su convolucin circular es:
Convolucin circular, mtodo matricial
Sean las secuencias peridicas de cardinalidad N=3
siguientes: son las mismas ecuaciones
En una seccin pasada se desarroll la frmula de la
convolucin circular para n[0,1,2] resultando:
III. CONCLUSIONES
La convolucin en general es un operador
matemtico que transforma dos funciones f y g en
una tercera funcin
Mediante convolucin hemos sido capaces de
determinar la respuesta del sistema a una seal
de entrada a partir de la respuesta del sistema a
una entrada impulso.
Los tipos de convolucin nos facilita el anlisis
de las distintas caractersticas que nos permiten
encontrar nuestra tercera funcin con rapidez y
eficiencia.
La respuesta en n0 depende de los valores
actuales y pasados de la entrada y de la respuesta
al impulso.
Los valores ms recientes de x(n9) son
multiplicados por sus correspondientes ms
antiguos (y ms grandes) valores de h(v).

Albert, E. B. (2003). Seales y sistemas de tiempo discreto.

Edicions UPC. Egozcue, J. J., & Canet, J. M. (1984).
Revisin de mtodos de anlisis espectral. Aplicacin al estudio
y simulacin de un registro ssmico. Rev. Obras Pblicas, June,
429-446. Romberg, J. (2005). Convolucin Circular y el
DFT.
Ahora las frmulas se expresan en forma matricial de la
forma siguiente:
IV. BIBLIOGRAFIA
Albert, E. B. (2003). Seales y sistemas de
tiempo discreto. Edicions UPC.
Egozcue, J. J., & Canet, J. M. (1984). Revisin
de mtodos de anlisis espectral. Aplicacin al
estudio y simulacin de un registro ssmico.
Rev. Obras Pblicas, June, 429-446.
Romberg, J. (2005). Convolucin Circular y el
DFT.