Universidad de las Fuerzas Armadas. Anasi Nasimba Danny Eduardo.

Convolucin circular.

CONVOLUCIN CIRCULAR
Anasi Nasimba Danny Eduardo
deduardonf@gmail.com
Electrnica e Instrumentacin, Quinto, Universidad de las Fuerzas Armadas ESPEExtensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 07/12/2016.
RESUMEN: La convolucin es un instrumento
poderoso al determinar el resultado de un
sistema LTI despus de saber la entrada y su
respuesta al impulso. La convolucin circular
por tanto opera sobre dos secuencias
peridicas donde ambas tienen la misma
longitud que es la longitud de un periodo, y el
origen de ambas secuencias a convolucionar es
forzosamente el primer elemento listado.
PALABRAS CLAVE:
sistema, secuencia.

convolucin,

circular,

La longitud de una secuencia peridica se

refiere a la longitud de un periodo.

El origen de ambas secuencias a

convolucionar es forzosamente el primer
elemento listado.

1.3 SECUENCIA PERIDICA.

Sea la secuencia peridica

1 CONVOLUCIN CIRCULAR.

N=3

con longitud

tal como se ilustra a continuacin

(note que en la ecuacin hay un origen definido)

1.1 INTRODUCCIN

secuencia

peridica

f (n)

de

Esta secuencia tambin puede escribir con

ndices no peridicos de la forma siguiente

longitud

g(n)

tambin de longitud

el proceso de convolucin exige

Ambas formas, la peridica y la no peridica se

consideran equivalentes y sern usadas para
demostrar la convolucin circular.

N N

productos e igual cantidad de sumas.

Empleando una operacin conocida como FFT
(Transformada rpida de Fourier) para calcular
la convolucin se logra reducir este nmero a un
mltiplo de

1.4 SOBRE EL ORIGEN DE

SECUENCIA PERODICA.

Nlog 2 N .

La convolucin circular
secuencias peridicas.

LA

El origen de una secuencia peridica ser el

primer elemento listado en la secuencia.

1.5 DESPLAZAMIENTO
HACIA
DELANTE DE UNA SECUENCIA
PERIODICA

1.2 CARACTERISTICAS.

( )
f = , f (3 ) , f (2 ) , f (1 ) , f 0 , f ( 1 ) , f (2 ) , (2)

a convolucionar con otra secuencia

peridica

( )
f = , f ( 0 ) , f ( 1 ) , f ( 2 ) , f 0 , f ( 1 ) , f ( 2 ) , (1)

El teorema de la convolucin ofrece un

procedimiento para el clculo de la salida de un
sistema LTI. La convolucin circular trata una

opera

sobre

Un desplazamiento hacia adelante implica un

corrimiento hacia la izquierda de los elementos
de la secuencia. En este caso, el elemento ms
a la izquierda sale por izquierda e ingresa por la
derecha, es decir.

Ambas secuencias a convolucionar tienen la

misma longitud.

Universidad de las Fuerzas Armadas. Anasi Nasimba Danny Eduardo.

Convolucin circular.

x ( n )=[ x ( 0 ) , x ( 1 ) , x ( 2 ) ] (3)

f g ( 1 )=f ( 0 ) g ( 1 ) +f ( 1 ) g ( 0 ) +f ( 2 ) g (1 ) (9)

x ( n+1 )=[ x ( 1 ) , x ( 2 ) , x ( 3 ) ]

f g ( 2 )=f ( 0 ) g ( 2 ) + f ( 1 ) g ( 1 )+ f ( 2 ) g( 0)
Puede notarse que algunos de los ndices en las
frmulas de convolucin circular son negativos.
Se puede aprovechar la periodicidad de las
series de tal forma que:

1.6 DESPLAZAMIENTO
HACIA
ATRS DE UNA SECUENCIA
PERIODICA
Cuando una secuencia peridica se atrasa un
paso, el elemento ms a la derecha sale por
derecha e ingresa por la izquierda, es decir.

g (1 )=g ( 2 )
g (2 ) =g ( 1 ) (8)

x ( n )=[ x ( 0 ) , x ( 1 ) , x ( 2 ) ] (4 )
g (3 ) =g ( 0 )

x ( n1 )=[ x ( 2 ) , x ( 0 ) , x (1 ) ]

Entonces las ecuaciones de la

convolucin circular se escriben
como:

1.7 DEFINICIN

f (n)

Dadas dos secuencias peridicas

g(n) .
f (n)

Dada
de

la

secuencia

longitud

secuencia

g(n)

longitud

representada como

f g ( 0 )=f ( 0 ) g ( 0 ) +f ( 1 ) g ( 2 ) + f ( 2 ) g(1)

peridica

f g ( 1 )=f ( 0 ) g ( 1 ) +f ( 1 ) g ( 0 ) +f ( 2 ) g ( 2 ) ( 9)

dada

f g ( 2 )=f ( 0 ) g ( 2 ) + f ( 1 ) g ( 1 )+ f ( 2 ) g( 0)

la

tambin peridica y de
La

convolucin

1.8 PROPIEDAD DE LONGITUD

queda

f g ( n )=f ( n )g (n)

y matemticamente, la convolucin circular se

define como:

Dadas dos secuencias

longitud

f (n)

funciones es otra funcin

longitud

Para ejemplificar el comportamiento peridico

de la frmula, sta se desarrollar considerando
las secuencias peridicas siguientes:

g(n)

de

, la convolucin circular de ambas

f g ( n )= f ( m ) g (( mn ) ) ; n [ 0, N1 ] (5)
m=0

f g(n)

de

2 MTODOS
DE
LA
CONVOLUCIN CIRCULAR.

f =[ f ( 0 ) , f ( 1 ) , f ( 2 ) ] (6)
g=[ g ( 0 ) , g (1 ) , g ( 2 ) ]

2.1 MTODO DE LOS CIRCULOS

CONCENTRICOS

Desarrollando la frmula de la convolucin

circular:

Sea la secuencia

f g ( 0 )=f ( 0 ) g ( 0 ) +f ( 1 ) g (1 ) +f ( 2 ) g (2)
2

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

el primer operando de una convolucin circular.

ste operando puede representarse con puntos

Universidad de las Fuerzas Armadas. Anasi Nasimba Danny Eduardo.

Convolucin circular.

f g ( 0 )=f ( 0 ) g ( 0 ) +f ( 1 ) g ( 2 ) + f ( 2 ) g(1)

equidistantes sobre un crculo. Los puntos se

numeran en el sentido de las manecillas del reloj
tal como ilustra la figura 1.a.

f g ( 1 )=f ( 0 ) g ( 1 ) +f ( 1 ) g ( 0 ) +f ( 2 ) g ( 2 )

Preste atencin en donde se coloca el primer

elemento de la secuencia. Sea la secuencia

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

el

f g ( 2 )=f ( 0 ) g ( 2 ) + f ( 1 ) g ( 1 )+ f ( 2 ) g( 0)

segundo
Ahora las frmulas se expresan en forma
matricial de la forma siguiente:

operando de una convolucin circular. Este

operando
se
representa
con
puntos
equidistantes sobre un crculo inscrito en el
crculo del operando

[ ][

numeran en sentido contrario al de las

manecillas del reloj y haciendo coincidir el
origen de la secuencia

secuencia

La

g
figura

con el origen de la
1.b

ilustra

Simplificando la frmula se tiene que:

[ f g ] =GF (11)

tal

acomodo. Ya dispuestos los crculos, se realiza

el siguiente algoritmo:

Se realiza el producto punto de los

vectores tal como indican los crculos
concntricos.

El crculo interior se gira un paso en

sentido de las manecillas del reloj.

Se repiten los pasos hasta que el crculo

interior ha realizado una vuelta completa.

][ ]

f g ( 0 )
g (0) g(2) g(1) f (0)
f g ( 1 ) = g(1) g(0) g(2) f (1) (10)
g(2) g(1) g (0) f (2)
f g (2)

. Los puntos se

En donde:

[
[ ]

g (0) g(2) g (1)

G= g (1) g(0) g (2) (12)
g (2) g(1) g (0)
f (0)
F= f (1) (13)
f (2)
Obsrvense las columnas de la matriz

ntese que los elementos de la secuencia

g(n)

se acomodan por columnas que se

rotan hacia abajo.

Figura 1.

: (a) Representacin del operando

. (b) Acomodo de los dos operandos

3 EJEMPLO.

para la convolucin circular.

Convoluciones
circularmente
secuencias peridicas

las

f =[2, 5,0, 4]
2.2 MTODO MATRICIAL

g=[4, 1,3, 0]

Sean las secuencias peridicas siguientes:

F=[2 ,5 , 0 , 4 ]
La correlacin circular de las secuencias se
plantea resolviendo la frmula 5. Entonces
queda el desarrollo planteado en la ecuacin 9.
Sustituyendo nmeros resulta en:

G=[4 , 1 ,3 , 0]
La frmula de la convolucin circular

Universidad de las Fuerzas Armadas. Anasi Nasimba Danny Eduardo.

Convolucin circular.

f g ( 0 )=2 x 4+5 x 0+0 x 3+ 4 x 1=12

secuencias a convolucionar tienen la

misma longitud.

f g ( 1 )=2 x 1+5 x 4+0 x 0+4 x 3=34

5 BIBLIOGRAFA.

f g ( 2 )=2 x 3+5 x 1+ 0 x 4 +4 x 0=11

[1] http://profesores.fib.unam.mx/maixx/Biblioteca/Li
brero_Telecom/Libro_ProcDigitS
eniales_Ibarra/DSP_Cap_05_Co
nvolucion.pdf

f g ( 3 )=2 x 0+ 5 x 3+0 x 1+ 4 x 4=31

4 CONCLUSIONES.

[2]http://cnx.org/contents/c6y5uM
Xx@16/Discrete-Time-CircularConvolu

La convolucin circular en el dominio

del tiempo es equivalente a la
multiplicacin de los coeficientes de
Fourier en el dominio de frecuencia.

[3]https://maixx.files.wordpress.co
m/2012/10/dsp_cap03_conv
olucion_11_02_01.pdf

La convolucin circular opera sobre

secuencias peridicas donde ambas