Sie sind auf Seite 1von 4

SEÑALES Y SISTEMAS

Consulta Nº 1

CONVOLUCIÓN CIRCULAR

Daniela Guerrero
ldguerrero1@espe.edu.ec

Resumen:
Convolution is a mathematical operator that
La convolución es importante en muchas transforms functions f and g into a third
aplicaciones de ingeniería y matemáticas. En function that represents the magnitude in
ingeniería eléctrica, electrónica y otras which they overlap. Within the types of
disciplinas, la salida de un sistema lineal convolutions is the circular convolution.
(estacionario o bien tiempo-invariante o
espacio-invariante) es la convolución de la The circular convolution operates on periodic
entrada con la respuesta del sistema a un sequences, where both sequences have the
impulso. same length.

La convolución es un operador matemático que KEY WORDS:


transforma las funciones f y g en una tercera Convolution, circular convolution, length,
función que representa la magnitud en la que se sequences, mathematical operator.
superponen. Dentro de los tipos de
convoluciones se encuentra la convolución
circular. 1. INTRODUCCIÓN.
La convolución discreta nos explica como dos
La convolución circular opera sobre secuencias señales discretas x[n], la entrada del sistema, y
periódicas, en donde ambas secuencias tienen h[n], la respuesta del sistema, se puede definir
las misma longitud. el resultado como:
𝑦[𝑛] = 𝑥[𝑛] ∗ ℎ[𝑛] (1)

Palabras Clave: 𝑦[𝑛] = ∑ 𝑥[𝑘] ∗ ℎ[𝑛 − 𝑘] (2)


Convolución, convolución circular, longitud, 𝑘𝑘=−∞
secuencias, operador matemático.
Cuando dos DFT son dadas (secuencias de
ABSTRACT. tamaño finito usualmente del tamaño N),
Convolution is important in many engineering nosotros no podemos multiplicar esas dos
and mathematical applications. In electrical señales así como así, como lo sugiere la
engineering, electronics, and other disciplines, fórmula de arriba usualmente conocida como
the output of a linear system (stationary or convolución linear. Ya que las DFT son
time-invariant or space-invariant) is the periódicas, tienen valores no cero para 𝑛 ≥ 𝑁
convolution of the input with the response of así la multiplicación de estas dos señales será
the system to an impulse. no cero para 𝑛 ≥ 𝑁. Necesitamos definir otro
tipo de convolución que dará como resultado 2.2.Desplazamiento hacia delante de una
nuestra señal convuelta teniendo el valor de secuencia periódica
cero fuera del rango 𝑛 = {0, 1, … , 𝑁 − 1} .
Esto nos ayuda a desarrollar la idea de Cuando una secuencia periódica se adelanta
convolución circular, también conocida como un paso, el elemento más a la izquierda sale
convolución cíclica o periódica. por izquierda e ingresa por la derecha, es
decir.
2. DESARROLLO: 𝑥(𝑛) = [𝑥(0), 𝑥(1), 𝑥(2)] (5)

Dada la secuencia periodica f (n) de 𝑥(𝑛 + 1) = [𝑥(1), 𝑥(2), 𝑥(0)] (6)


cardinalidad N a convolucionar con otra 2.3.Desplazamiento hacia delante de una
secuencia periodica g(n) también de secuencia periódica
cardinalidad N , el proceso de convolución
exige N×N productos e igual cantidad de Cuando una secuencia periódica se atrasa un
sumas. Empleando una operación conocida paso, el elemento más a la derecha sale por
como FFT (Trasnformada Rápida de Fourier) derecha e ingresa por la izquierda, es decir.
para calcular la convoución, se logra reducir
este número a un mútiplo de 𝑁𝑙𝑜𝑔2 𝑁. Dado 𝑥(𝑛) = [𝑥(0), 𝑥(1), 𝑥(2)] (7)
que la FFT es una operación que se aplica a
señales periódicas, es lógico pensar que los 𝑥(𝑛 − 1) = [𝑥(2), 𝑥(0), 𝑥(1)] (8)
operandos de la convolución por FFT también 2.4.Definición de la Convolución Circular
son periódicos. A consecuencia, a la
convolución lograda por FFT se le conoce Dada la secuencia de duración finita f(n) de
como convolución circular o cíclica. La longitud N y dada la secuencia g(n) también
convolución circular es un proceso parecido a de longitud N. La convolución queda
la convolución que se ha revisado en secciones representada como
pasadas. Hay dos diferencias fundamentales a 𝑓 ∗ 𝑔(𝑛) = 𝑓(𝑛) ∗ 𝑔(𝑛) (9)
considerar: Y matemáticamente, la convolución circular
• La convolución circular opera sobre se define como:
secuencias periódicas. 𝑁−1
• Ambas secuencias a convolucionar tienen la 𝑓 ∗ 𝑔(𝑛) = ∑ 𝑓(𝑚)𝑔(−(𝑚 − 𝑛)) (10)
misma longitud. 𝑚=0
Para ejemplificar el comportamiento
2.1.Secuencia Periódica periódico de la fórmula, ésta se desarrolla
para N=3, es decir, sean las secuencias
Sea la secuencia periódica f con cardinalidad periódicas siguientes:
N=3 tal como se ilustra a continuación (Note 𝑓 = [𝑓(0), 𝑓(1), 𝑓(2)] (11)
que en la ecuación hay un origen definido). 𝑔 = [𝑔(0), 𝑔(1), (2)] (12)
𝑓 = [𝑓(0), 𝑓(1), 𝑓(2), 𝑓(0), 𝑓(1), 𝑓(2),
(3)
𝑓(0), 𝑓(1), 𝑓(2)]
Esta secuencia también puede escribirse con
índices no periódicos de la forma siguiente:
𝑓
= [𝑓(−3), 𝑓(−2), 𝑓(−1), 𝑓(0), 𝑓(1), 𝑓(2),
Figura1. (a)Representación del operando “f”. (b)
(4) Acomodo de los dos operandos “f” y “g” para la
𝑓(3), 𝑓(4), 𝑓(5)] convolución circular.
𝑓 ∗ 𝑔(0) = 𝑓(0)𝑔(0) + 𝑓(1)𝑔(−1)
(13) 𝑓 ∗ 𝑔(2) = 𝑓(0)𝑔(2) + 𝑓(1)𝑔(1)
+𝑔(2)𝑔(−2) (21)
+𝑔(2)𝑔(0)
𝑓 ∗ 𝑔(1) = 𝑓(0)𝑔(1) + 𝑓(1)𝑔(0) 2.5.Longitud de la secuencia de
(14) convolución circular
+𝑔(2)𝑔(−1)
Dadas dos secuencias f y g de cardinalidad
𝑓 ∗ 𝑔(2) = 𝑓(0)𝑔(2) + 𝑓(1)𝑔(1) N, la convolución circular de ambas
(15) funciones f(n)∗g(n) es otra función f∗g(n) de
+𝑔(2)𝑔(0) cardinalidad N y cuyo origen es el primer
elemento que aparece en la secuencia.
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:
𝑔(−1) = 𝑔(2) (16)
𝑔(−2) = 𝑔(1) (17)
𝑔(−3) = 𝑔(0) (18)

Figura3. Aplicación del método de los círculos


concéntricos.
Ejemplo:
Convoluciones las secuencias periódicas
f = [2,5,0,4] y g = [4,1,3,0] , su convolución
circular es:
𝑓 ∗ 𝑔(𝑜) = 𝑓(0)𝑔(0) + 𝑓(1)𝑔(3)
+ 𝑓(2)𝑔(2) + 𝑓(3)𝑔(1)
𝑓 ∗ 𝑔(𝑜) = 2𝑥4 + 5𝑥0 + 0𝑥3 + 4𝑥1
𝑓 ∗ 𝑔(𝑜) = 12

𝑓 ∗ 𝑔(1) = 𝑓(0)𝑔(1) + 𝑓(1)𝑔(0)


Figura2. Proceso de convolución circular para las + 𝑓(2)𝑔(3) + 𝑓(3)𝑔(2)
secuencias f=[f(0),f(1),f(2)] y g=[g(0),g(1),g(2)] 𝑓 ∗ 𝑔(1) = 2𝑥1 + 5𝑥4 + 0𝑥0 + 4𝑥3
𝑓 ∗ 𝑔(1) = 34
Entonces las ecuaciones de la convolución
se escriben como: 𝑓 ∗ 𝑔(2) = 𝑓(0)𝑔(2) + 𝑓(1)𝑔(1)
𝑓 ∗ 𝑔(0) = 𝑓(0)𝑔(0) + 𝑓(1)𝑔(2) + 𝑓(2)𝑔(0) + 𝑓(3)𝑔(3)
(19) 𝑓 ∗ 𝑔(2) = 2𝑥3 + 5𝑥1 + 0𝑥4 + 4𝑥0
+𝑔(2)𝑔(1) 𝑓 ∗ 𝑔(2) = 11

𝑓 ∗ 𝑔(1) = 𝑓(0)𝑔(1) + 𝑓(1)𝑔(0) 𝑓 ∗ 𝑔(𝑜) = 𝑓(0)𝑔(3) + 𝑓(1)𝑔(2)


(20) + 𝑓(2)𝑔(1) + 𝑓(3)𝑔(0)
+𝑔(2)𝑔(2) 𝑓 ∗ 𝑔(𝑜) = 2𝑥0 + 5𝑥3 + 0𝑥1 + 4𝑥4
𝑓 ∗ 𝑔(𝑜) = 31 yjdCwLnxo&hl=es&sa=X&ved=2ahUKEwiz
gcigzrneAhWhq1kKHR6SAU0Q6AEwEXoE
CAEQAQ#v=onepage&q=convolucion%20ci
3. CONCLUSIONES rcular%20se%C3%B1ales&f=false

 Mediante la convolución hemos sido http://www3.fi.mdp.edu.ar/tds/material/6-


capaces de determinar la respuesta del Convolucion%20y%20DFT.pdf
sistema a una señal de entrada a partir
de la respuesta del sistema a una
entrada impulso, la función h(t) se
define para t>=0 y decrece cuando t-
>00, para la mayoría de los sistemas
físicos. Por tanto, La respuesta en t0
depende de los valores actuales y
pasados de la entrada y de la respuesta
al impulso. Los valores más recientes
de x(t) son multiplicados por sus
correspondientes más antiguos (y más
grandes) valores de h(t).

 Convolución es un valor que se


extiende a todos los sistemas que son
invariantes linear del tiempo (LTI). La
idea de convolucióndiscreta es la
misma que la de convolución continua.
Recordemos que la convoluciónes un
instrumento poderoso al determinar el
resultado de un sistema después de
saber la una entrada arbitraria y la
respuesta al impulso del sistema.

4. RECOMENDACIONES

 Tener conocimiento acerca de


convolución lineal ayuda a tener una
mejor comprensión de la convolución
circular y sus aplicaciones.

5. BIBLIOGRAFIA.

https://maixx.files.wordpress.com/2012/10/ds
p_cap03_convolucion_11_02_01.pdf

https://books.google.com.ec/books?id=jkhyW
jmJBGUC&pg=PA80&lpg=PA80&dq=convo
lucion+circular+se%C3%B1ales&source=bl&
ots=RoQs90bbnn&sig=Id_9887j3_J709H1Zr

Das könnte Ihnen auch gefallen