UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

EXTENCIÓN LATACUNGA

CONVOLUCIÓN CIRCULAR Y LINEAL

Jorque Rea Byron Stalin

jrscraf7@gmail.com
Ingeniería Electrónica e Instrumentación, Quinto Nivel, Universidad de las Fuerzas
Armadas Márquez de Maenza S/N Latacunga, Ecuador.

Fecha de presentación: 16/05/2018.

RESUMEN: La convolución es un  Ambas secuencias a convolucionar

operador matemático que transforma dos
funciones f y g en una tercera función que en
sí representa la magnitud en la que se
superpone f y una versión trasladada e
invertida de g. La convolución circular por tanto
opera sobre dos secuencias periódicas 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: Convolución
circular, secuencias, periódicas
1. INTRODUCCIÓN
La convolución discreta que nos explica como
dos señales discretas x [n] (la entrada del
sistema), y h [n] (la respuesta del sistema), se
puede definir el resultado del sistema como
𝒚[𝒏] = 𝒙[𝒏] ∗ 𝒉[𝒏].
2. DESARROLLO
CARACTERISTICAS
 La convolución circular opera sobre
secuencias periódicas.
tienen la misma longitud.
 La longitud de una secuencia
periódica se refiere a la longitud de
un periodo.
 El origen de ambas secuencias a
convolucionar es forzosamente el
primer elemento listado.
En la práctica, la convolución circular se
calcula siempre mediante DFT inversa del
producto de dos DFTs. Ello se debe a la
existencia de algoritmos muy eficientes de
cálculo de la DFT que se estudian al final del
tema (FFT).
CONVOLUCIÓN CIRCULAR EN TIEMPO
DISCRETO
Dada la secuencia periódica f(n) de
cardinalidad N a convolucionar con otra
secuencia periódica g(n) también de
cardinalidad N, el proceso de convolución
exige N×N productos e igual cantidad de
sumas. Empleando una operación conocida
como FFT (Transformada Rápida de Fourier)
para calcular la convolución, se logra reducir
este número a un múltiplo de N log_2N.
 Dado que la FFT es una operación que se
aplica a señales periódicas, es lógico pensar
que los operandos de la convolución por FFT
también son periódicos. En consecuencia, a la
convolución lograda por FFT se le conoce
como convolución circular o cíclica.
La convolución circular es un proceso
parecido a la convolución que se ha revisado
en secciones pasadas. Hay dos diferencias
fundamentales a considerar:
 La convolución circular opera
secuencias periódicas.
 Ambas secuencias a convolucionar tienen
la misma longitud.
La convolución circular de
secuencias 𝒇(𝒏) y 𝒈(𝒏):
Dada la secuencia de duración finita 𝑓(𝑛) de
longitud 𝑁 y dada la secuencia 𝑔(𝑛) también de
longitud 𝑁. La convolución queda representada
como 𝑓 ∗ 𝑔(𝑛) = 𝑓[𝑛] ∗ 𝑔(𝑛) y matemáticamente,
la convolución circular se define como:
𝑁−1
𝑓 ∗ 𝑔(𝑛) = ∑ 𝑓(𝑚)𝑔(−(𝑚 − 𝑛)); ∀𝑛
𝑚=0
∈ [0, 𝑁 − 1]
Ahora consideramos dos secuencias de duración
finita 𝑥1 [𝑛] y 𝑥2 [𝑛], ambas de longitud N, cuyas
DFT son 𝑋1 [𝑘] y 𝑋2 [𝑘], respectivamente.
Deseamos determinar la secuencia 𝑥3 [𝑛] cuya
DFT es 𝑋3 [𝑘] = 𝑋1 [𝑘] 𝑋2 [𝑘]. Para determinar
𝑥3 [𝑛]
𝑁−1
𝑥3 [𝑛] = ∑ 𝑥1 [((𝑚))𝑁 ] 𝑥2 [((𝑛 − 𝑚))𝑁 ] ,
𝑚=0
0≤𝑛 ≤𝑁−1 (𝐸𝑐. 1)
Como ((𝑚))𝑁 = 𝑚 para 0 ≤ 𝑚 ≤ 𝑁 − 1
La Ecuación (1) se puede poner como
𝑁−1
𝑥3 [𝑛] = ∑ 𝑥1 [𝑚]𝑥2 [((𝑛 − 𝑚))𝑁 ] ,
𝑚=0
0≤𝑛≤𝑁−1 (𝐸𝑐. 2)
((𝑚))𝑁 =(m módulo N)
La convolución definida en la Ecuación (2), la
segunda secuencia se invierte circularmente y se
desplaza circularmente con respecto a la primera.
Por esta razón, la operación de combinar dos
secuencias mediante la Ecuación (2) se denomina
convolución circular.
Más concretamente, diremos que la Ecuación (2)
es una convolución circular de N puntos,
identificando explícitamente el hecho de que
sobre ambas secuencias tienen longitud N (o inferior) y
que las secuencias se desplazan módulo N.
La convolución circular, como la convolución
lineal, es conmutativa
dos 𝑥3 [𝑛] = ∑𝑁−1
𝑚=0 𝑥2 [𝑚]𝑥1 [((𝑛 − 𝑚))𝑁 ] , (Ec.3)
LA MOD
Convolución cíclica trabaja en términos de mod N
es equivalente al giro de la rueda donde la
analogía del cilindro es de gran alcance.
La diferencia principal entre estos tipos de
convolución es que, en la convolución circular, las
operaciones de reflexión y desplazamiento
(rotación) se realizar de forma circular calculando
el índice de una de las secuencias de modulo N.
𝑁−1
𝑌(𝑚) = ∑ X(m)h((n − m))mod N
𝑚=0
Secuencia periódica
Sea la secuencia periódica f con
cardinalidad N =3 tal como s e ilustra a
continuación (Note q u e e n l a ecuación hay
un origen definido).
f =[ ... f (0 ), f (1 ), f (2) , f (0 ), f (1) , f (2) , f
(0) , f (1) , f (2) , ... ]
Esta secuencia también puede escribirse
con índices no periódicos de la forma
siguiente
f =[ ... f (−3) , f (−2) , f (−1) , f (0) , f (1) , f (2)
, f (3) , f (4 ), f (5 ), ... ] (3.32)
↑
Ambas formas, la periódica y la no periódica
son equivalentes y serán usadas en la
convolución circular.
Convolución circular de dos secuencias
f (n) y g (n). Dada la secuencia de duración
finita
f (n) de longitud N y dada l a
secuencia g (n) también de longitud N
. La Convolución queda representada
como f ∗g(n)=f (n)∗g (n) y
Entonces las ecuaciones de la convolución se
matemáticamente, la Convolución circular escriben como:
se define como:
f ☼g(0)=f (0)g(0) + f (1)g(2) + f (2)g(1)
N −1
f ☼g(1)=f (0)g(1) + f (1)g(0) + f (2) g(2)
f ☼ g (n )= ∑ f (m) g (−(m−n)); ∀ n ∈[ 0, N −1
f ☼g(2)=f (0)g(2) + f (1) g(1) + f (2)g(0)
]
m=0
Propiedad de longitud de la convolución
circular:
Para ejemplificar el comportamiento periódico de la
fórmula, ésta se desarrolla para N =3, es decir, Longitud de la secuencia de convolución
s e a n las secuencias periódicas siguientes circular. Dadas dos secuencias f y g de
f =[ f (0) , f (1) , f (2)] cardinalidad N, la convolución circular de ambas
funciones f (n)∗g(n) es otra función f ∗g(n) de
cardinalidad N y cuyo origen es el primer
g =[ g (0 ), g (1) , g (2)]
elemento que aparece en la secuencia.

Desarrollando la fórmula de la Convolución

circular.

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

f ☼ g (1)=f (0 ) g(1 ) + f (1) g (0 ) + f (2) g(−1)
f ☼ g (2)=f (0 ) g (2) + f (1) g(1 ) + f (2) g (0 )
Puede notarse que algunos de los índices en
las fórmulas de Convolución son negativos. Se
puede aprovechar la periodicidad de las series
de tal forma que: APLICACIONES
g (−1) =g (2) La convolucion circular tiene varias aplicaciones
g (−2) =g (1) Ejemplo:
g (−3) =g (0) Convolucione las secuencias periódicas f
=[2,5,0,4] y g=[4,1,3,0] , su convolución circular
es:

Convolución circular, método matricial

Sean las secuencias periódicas de cardinalidad

N=3 siguientes: son las mismas ecuaciones
f =[f (0),f (1),f (2)]
g=[g(0), g(1), g(2)]
En una sección pasada se desarrolló la fórmula
de la convolución circular para n∈[0,1,2]
resultando:
f ☼g(0)=f (0)g(0) + f (1)g(2) + f (2)g(1)
f ☼g(1)=f (0)g(1) + f (1)g(0) + f (2) g(2)
f ☼g(2)=f (0)g(2) + f (1) g(1) + f (2)g(0)
Ahora las fórmulas se expresan en forma
matricial de la forma siguiente:
Ejemplo
Realice la convolución circular de la secuencias
f =[2,5,0,4]
g=[4,1,3,0]
Planteando la matriz de convolución se tiene
que:
3. CONCLUCIONES
 Con 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.
 La convolución es un operador que calcula
el área del producto entre dos señales, una
que se deja inalterada y otra que se refleja
y se desplaza para cada valor de t o n.
4. BIBLIOGRAFÍA
 Egozcue, J. J., & Canet, J. M. (1984).
Revisión de métodos de análisis
espectral. Aplicación al estudio y
simulación de un registro sísmico. Rev.
Obras Públicas, June, 429-446.
 Romberg, J. (2005). Convolución
Circular y el DFT.
Paginas web:
 Convolución circular, Wikipedia,
Señales y sistemas.
https://es.wikipedia.org/wiki/Conv
oluci%C3%B3n#Convoluci.C3.B3n_
circular
 Circular convolution, How do
circular convolution, Learn analysis
of signals, link
http://www.ingelec.uns.edu.ar/pd
s2803/Materiales/Cap04/demos/C
onvolucionCircular/ConvolucionCir
cular.htm