UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE. PROCESAMIENTO DIGITAL DE SEALES.

CONVOLUCION CIRCULAR

Fecha de presentacin: 14/12/2015

RESUMEN: La convolucin definida como la repuesta de un sistema lineal h[n] generada por las seales
de entrada x[n] se define como la convolucin lineal de dos seales. Dado que las DFT son peridicas,
tienen valores no cero para nN as la multiplicacin de estas dos seales ser no cero para nN.
Necesitamos definir otro tipo de convolucin que dar como resultado nuestra seal convulada teniendo el
valor de cero fuera del rango n={0,1,,N1}. Esto nos ayuda a desarrollar la idea de convolucin circular,
tambin conocida como convolucin cclica o peridica. El presente escrito describe la convolucin circular
(cclica o peridica) en el tiempo discreto y expone dos formas de desarrollarla: por el mtodo cclico y por la
matriz circulante. Se presentan ejemplos sobre la resolucin para facilitar la comprensin del tema.

ABSTRACT: The convolution defined as the response of a linear system h [n] generated by the input
signals x [n] is defined as the linear convolution of two signals. Since the DFT are periodic, they have
nonzero values for nN and multiplication of these two signals is not zero for nN. We need to define other
convolution will result convulada our signal having zero value outside the range n = {0,1, ..., N-1}. This helps
us to develop the idea of circular convolution, also known as cyclic or periodic convolution. This paper
describes the circular convolution (cyclic or periodic) in the discrete time and exposes two ways of developing
it: by the cyclic working method and the matrix. Resolution examples are presented to facilitate the
understanding of the subject.

1.-INTRODUCCIN
En matemticas y, en particular el anlisis de
funciones, la convolucin es una operacin
matemtica que transforma dos funciones de
entrada en una seal de salida denominada la
respuesta del sistema, se denota en la que
se superponen y una versin trasladada e
invertida de g. Una convolucin es un tipo muy
general de media mvil, como se puede observar
si una de las funciones se toma como la funcin
caracterstica de un intervalo.
Cuando usamos estos dominios peridicos la
convolucin se llama cclica. En este trabajo
explicaremos convolucin circular, haciendo
notar la familiaridad con la convolucin lineal y
tambin la aplicacin de este tipo de
convolucin.
PALABRAS CLAVES: Convolucin lineal,
convolucin circular, rango de existencia, DFT
(Transformada de Fourier Discreta).
2.-DESARROLLO
Empleando una operacin conocida como DFT
para calcular la convolucin, se reduce el nmero
a N log2N mltiplos. La convolucin circular es un
proceso parecido a la convolucin lineal estudiada
anteriormente.
Hay dos diferencias fundamentales a considerar:
La convolucin circular opera sobre secuencias
peridicas (Mtodo cclico).
Ambas secuencias a convolucin tienen la
misma longitud (Matriz circulante). [1]
.
2.1.-Definicin
Convolucin circular de dos secuencias x1(n) y
x2(n).de duracin finita N ambas. la convolucin
queda representada como:
[] = () = () ()
y matemticamente, definida como:

[] = ()(( ))
CONVOLUCIN CIRCULAR
=

Sea las secuencias peridicas f (n) y g(n) ambas ; [, [2]

de cardinalidad N, el proceso de convolucin
exige NN productos y sumas. La DFT de f[n] ser:

1
UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE. PROCESAMIENTO DIGITAL DE SEALES.

() (). () Paso 2: "Rote" h[((n)N] n en la direccin ACW (

direccin opuesta al reloj) para obtener [((m-n).
, 0

si ahora definimos h[n] como la convolucin

circular modulo N de las mismas secuencias x1[n]
y x2[n] de manera siguiente:
Fig. 2 Paso 2
2
[] = [] [] Paso 3: Multiplique punto por punto la

= rueda f[m] y la rueda h[((nm)] .
y aplicando anlisis a la formula = []

Paso 4: Repite para
[] = []
=
2.3.-Algoritmo de Convolucin 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].
donde podemos reducir la segunda sumatoria de
la ecuacin de arriba en Paso 2: Multiplique punto por punto

[] = [][]
[] = [] . [( ) ]
Paso 3: Invierta el DFT H[k] que da h[n]
=
Parece una manera repetitiva de hacer las
igual a la convolucin circular 1cuando tenemos
cosas, pero existen maneras rpidas de calcular
0 arriba, para obtener.
una secuencia DFT. Para convolucinar
circularmente dos secuencias de 2 N-puntos:

[] = [] []
[] = [][(( ))]
la notacin representa la convolucin circular =
"mod N".
Para cualquier n : N mltiplos, N1 sumas
2.2.- Pasos para la Convolucin Cclica
N puntos implica N2 multiplicaciones
Paso 1: "Grafique" f[m] y h[((m-n)]
( 1) sumas implica una complejidad
de ( 2 ). . [4]

2.4.-Mtodo de los crculos concntricos

Sea la secuencia f =[f (0),f (1),f (2)] el primer

operando de una convolucin circular.
Fig. 1 Paso uno
ste operando puede representarse con puntos
equidistantes sobre un crculo. Los puntos se
numeran en el sentido de las manecillas del reloj
tal como ilustra la figura(A). Preste atencin en
donde se coloca el primer elemento de la
secuencia.
2
UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE. PROCESAMIENTO DIGITAL DE SEALES.

Figura 1 (A)
Sea la secuencia g=[g(0), g(1), g(2)] el segundo
operando de una convolucin circular.

Este operando se representa con puntos

equidistantes sobre un crculo inscrito en el crculo
del operando f . Los puntos se numeran en
sentido contrario al de las manecillas del reloj y
haciendo coincidir el origen de la secuencia g con
el origen de la secuencia f . La figura B ilustra tal
acomodo.

Figura 3.2

Ejemplo:
Realice la convolucin circular de la secuencias
f =[2,5,0,4]
g=[4,1,3,0]
Realizando La convolucin circular de la
secuencias. Finalmente, la secuencia de
Figura 2(B) convolucin es:
Ya dispuestos los crculos, se realiza el siguiente
algoritmo: = [, , , ]

3.5.- Convolucin circular, mtodo matricial

l 0
Se realiza el producto punto de los vectores tal Sean las secuencias peridicas de cardinalidad
como indican los crculos concntricos. N=3 siguientes:
El crculo interior se gira un paso en sentido del
reloj de manecillas. f =[f (0),f (1),f (2)]
Se repiten los pasos hasta que l=N1 . g=[g(0), g(1), g(2)]
La figura 3.2 ilustra el proceso de convolucin
circular para las secuencias dadas. En una seccin pasada se desarroll la frmula
de la convolucin circular para n[0,1,2]
resultando:
() = ()() + ()() + ()()
() = ()() + ()() + () ()
() = ()() + () () + ()()
Ahora las frmulas se expresan en forma matricial
de la forma siguiente:

3
UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE. PROCESAMIENTO DIGITAL DE SEALES.

La convolucin circula se da como el resultado

de la repuesta de un sistema con referencia a
() () () () () una entrada peridica.
[ ()] = [() () ()] [ ()]
() () () () () La transformada de Fourier continua define la
convolucin circular por medio de la aplicacin
de la propiedad de convolucin en la
transformada de la serie del sistema.
Simplificando la frmula se tiene que

[ ] = Mediante los mtodos de convolucin cclica y el

mtodo matricial para la resolucin de sistemas
En donde cclicos se obtiene la respuesta de un sistema.

() () () La conversin de seales analgicas a digitales

= [() () ()] lleva en su proceso de muestreo, la convolucin
() () () regular entre dos seales peridicas no existe.

La convolucin circular necesita que las dos

secuencias tengan el mismo periodo N. De lo
() contrario agregan ceros la secuencia ms corta.
= [ ()]
() 4.-REFERENCIAS:
Obsrvense las columnas de la matriz G y ntese
[1] <<wikipedia>>[En lnea ]. Recuperado de:
que los elementos de la secuencia g(n) se
https://es.wikipedia.org/wiki/Convoluci%C3%B3n
acomodan por columnas que se rotan hacia
abajo. [2] Eduardo Berltran A.(2006) PROCESODIGITAL
DE SEALES Fundamentos para sistemas y
control (1 Ed), Madrid, Edicions UPC,
Ejemplo pag.387.

Realice la convolucin circular de la secuencias [3] <<maixx>>[En lnea]. Recuperado de :

Https://maixx.files.wordpress.com/2012/10/dsp_ca
= [, , , ] p03_convolucion_11_02_01.pdf

= [, , , ] [4] <<cnx.ogr>> [En lnea]. Recuperado de:

http://cnx.org/contents/1c9afa85-d25b-46c2-a5af-
Planteando la matriz de convolucin se tiene que: 943adb432204@3/Convolucin-Circular-y-el-DFT

[5] ceres [En lnea]. Recuperado de:

http://ceres.ugr.es/~alumnos/luis/mycuan.htm
()
() ] [] = [] [6] telemarenas [En lnea]. Recuperado de:
=[
() http://telemarenas.blogspot.com/2010/09/ley-y-
[ ()] ley-mu.html

Finalmente, la secuencia de convolucin es:

= [12,34,11,31]

3.-CONCLUSIONES: