Kevin Cárdenas Universidad de las Fuerzas Armadas ESPE Latacunga-Ecuador kacardenas@espe.edu.ec
RESUMEN: impulsos escalados y desplazados, es decir
En el presente documento se presenta la integral de ∞ inversión es una técnica útil para la evaluar la 𝑥(𝑛) = ∑ 𝑥(𝑘)𝜕(𝑛 − 𝑘) transformada z inversa, obteniendo directamente a 𝑘=−∞ partir de la integral de contorno haciendo uso del Teorema de Cauchy. La salida del sistema es ∞ PALABRAS CLAVE: Integral, Transformada z, Teorema. 𝑦(𝑛) = 𝑇[𝑥(𝑛)] = ∑ 𝑥(𝑘)𝑇(𝜕 − 𝐾) 𝑘=−∞ ABSTRACT. Como es sistema e LID, entonces In this document we present the different methods 𝑇[𝜕(𝑛 − 𝐾)] = ℎ(𝑛 − 𝐾) that exist to solve a circular convolution in discrete time, such as the matrix method, and concentric Así la salida está dada por circles method, that these methods facilitate the ∞ mathematical calculations of an exercise. ∑ ℎ(𝑘)𝑥(𝑛 − 𝑘) KEY WORDS: convolution, circular, system, 𝑘=−∞ sequence. Conocida como suma de convolución discreta y cuya representación es: 1. INTRODUCCIÓN. 𝑦(𝑛) = 𝑥(𝑛) ∗ ℎ(𝑛) El teorema de la convolucion ofrece un procedimiento para el cálculo de la salida de un sistema LTI. La convolucion circular trata una Es el caso de sistemas discretos, h(n) representa el secuencia periódica f (n) de longitud N a retrato del sistema, ya que es posible obtener la convolucionar con otra secuencia periódica g (n) respuesta a cualquier excitación suponiendo que se también de longitud N, el proceso de convolución conoce h(n). Esto es análogo al caso de sistemas exige N × N productos e igual cantidad de sumas. continuos con respecto a la respuesta al impulso Empleando una operación conocida como FFT h(t). Supóngase que (Transformada rápida de Fourier) para calcular la convolución se logra reducir este número a un 1 𝑛 1 𝑛 múltiplo de Nlog2N. ℎ1(𝑛) = ( ) , ℎ2(𝑛) = ( ) Si se tiene la respuesta al impulso discreto de un 2 Y que x(t)=2 sen[2 (10t)]+3 4 sen[2 (20)t], si la sistema LID y denotada por h(n). Una secuencia frecuencia de muestreo es de 1000Hz, la señal x(t) x(n) puede expresarse como una suma de impulsos y las salidas y1(t) y y2(t) considerando las escalados y desplazados. respuestas a impulso h1(n) y h2(n) respectivamente, se dan en la ilustración 1. 1.1 DESARROLLO Obsérvese que el sistema discreto identificado por Si se tiene la respuesta al impulso discreto de un su respuesta al impulso, influye en la forma de la sistema LID y denotada por h(n), ¿ Cuál es la respuesta a la salida del sistema, en general, existirá respuesta y(n) a cualquier excitación x(n)?. Una distorsión de amplitud (ganancia o atenuación) y de secuencia x(n) puede expresarse como una suma de fase. En este ejemplo se tiene cierta ganancia y la distorsión en fase no es apreciable. 𝒇 𝒇(𝟎) = [… , 𝒇(𝟎), 𝒇(𝟏), 𝒇(𝟐), , 𝒇(𝟏), 𝒇(𝟐), … ] (𝟏) ↑ Esta secuencia también puede escribir con índices no periódicos de la forma siguiente 𝒇 𝒇(𝟎) = [… , 𝒇(−𝟑), 𝒇(−𝟐), 𝒇(−𝟏), , 𝒇(𝟏), 𝒇(𝟐), … ] (𝟐) ↑ Ambas formas, la periódica y la no periódica se consideran equivalentes y serán usadas para demostrar la convolución circular. Para sistemas causales cuya respuesta h(n) es una secuencia finita (0 ≤ 𝑛 ≤ 𝑁 − 1 ), los limites de la 2.2 SOBRE EL ORIGEN DE LA SECUENCIA sumatoria son 0 y N-1 ó 1 y N. Es posible PERIÓDICA. demostrar que la convolución continúa dada por la El origen de una secuencia periódica será el primer ecuación: elemento listado en la secuencia. 𝒕 𝒚(𝒕) = 𝒙(𝒕) ∗ 𝒉(𝒕) = ∫ 𝒙(𝑻)𝒉(𝒕 − 𝑻) 2.3 DESPLAZAMIENTO HACIA DELANTE 𝟎 DE UNA SECUENCIA PERIÓDICA Puede aproximarse usando la convolución Un desplazamiento hacia adelante implica un discreta como corrimiento hacia la izquierda de los elementos de 𝒚(𝒏) ≅ 𝑻𝒙(𝒏) ∗ 𝒉(𝒏) la secuencia. En este caso, el elemento más a la La aproximación será mejor para valores pequeños izquierda sale por izquierda e ingresa por la del periodo de muestreo T. Partiendo de la derecha, es decir. definición es posible demostrar que la convolución 𝒙(𝒏) = [𝒙(𝟎), 𝒙(𝟏), 𝒙(𝟐)] (𝟑) discreta es conmutativa, asociativa y distributiva, 𝒙(𝒏 + 𝟏) = [𝒙(𝟏), 𝒙(𝟐), 𝒙(𝟑)] ósea: 𝒙(𝒏) ∗ 𝒉(𝒏) = 𝒉(𝒏)𝒙(𝒏) 2.4 DESPLAZAMIENTO HACIA ATRÁS DE 𝒙(𝒏) ∗ 𝒉𝟏(𝒏) ∗ 𝒉𝟐(𝒏) UNA SECUENCIA PERIÓDICA = [𝒙(𝒏) ∗ 𝒉𝟏(𝒏)] ∗ 𝒉𝟐(𝒏) Cuando una secuencia periódica se atrasa un paso, [𝒙(𝒏) ∗ [𝒉𝟏(𝒏)] + 𝒉𝟐(𝒏)] el elemento más a la derecha sale por derecha e = 𝒙(𝒏) ∗ 𝒉𝟏(𝒏) + 𝒙(𝒏) ∗ 𝒉𝟐(𝒏) ingresa por la izquierda, es decir. Concluyendo: La respuesta al impulso h(n) de un 𝒙(𝒏) = [𝒙(𝟎), 𝒙(𝟏), 𝒙(𝟐)] (𝟒) sistema discreto, proporciona información del 𝒙(𝒏 − 𝟏) = [𝒙(𝟐), 𝒙(𝟎), 𝒙(𝟏)] sistema con respecto a su estabilidad, causalidad, y permite obtener la respuesta a cualquier excitación. 2.5 DEFINICIÓN Dadas dos secuencias periódicas 𝑓(𝑛) y 𝑔 (𝑛). 2 CARACTERÍSTICAS. Dada la secuencia periódica 𝑓 (𝑛) de longitud 𝑁 y La convolución circular opera sobre dada la secuencia 𝑔 (𝑛) también periódica y de secuencias periódicas. longitud 𝑁. La convolución queda representada Ambas secuencias a convolucionar tienen como 𝑓 ∗ 𝑔 (𝑛) = 𝑓 (𝑛) ∗ 𝑔 (𝑛) y la misma longitud. matemáticamente, la convolución circular se define La longitud de una secuencia periódica se como: refiere a la longitud de un periodo. ∞ El origen de ambas secuencias a 𝑓 ∗ 𝑔 (𝑛) = ∑ 𝑓(𝑚)𝑔(−(𝑚 − 𝑛)); ∀𝑛 convolucionar es forzosamente el primer 𝑚=0 elemento listado. ∈ [0, 𝑁 − 1] (5)
2.1 SECUENCIA PERIÓDICA. Para ejemplificar el comportamiento periódico de
Sea la secuencia periódica 𝑓 con longitud 𝑁 = 3 la fórmula, ésta se desarrollará considerando las tal como se ilustra a continuación (note que en la secuencias periódicas siguientes: ecuación hay un origen definido) 𝒇 = [𝒇(𝟎), 𝒇(𝟏), 𝒇(𝟐)] (𝟔) 𝒈 = [𝒈(𝟎), 𝒈(𝟏), 𝒈(𝟐)] Desarrollando la fórmula de la convolución El círculo interior se gira un paso en circular: sentido de las manecillas del reloj. 𝒇 ⊛ 𝒈(𝟎) = 𝒇(𝟎)𝒈(𝟎) + 𝒇(𝟏)𝒈(−𝟏) Se repiten los pasos hasta que el círculo + 𝒇(𝟐)𝒈(−𝟐) interior ha realizado un vuelta completa. 𝒇 ⊛ 𝒈(𝟏) = 𝒇(𝟎)𝒈(𝟏) + 𝒇(𝟏)𝒈(𝟎) + 𝒇(𝟐)𝒈(−𝟏) (𝟗) 𝒇 ⊛ 𝒈(𝟐) = 𝒇(𝟎)𝒈(𝟐) + 𝒇(𝟏)𝒈(𝟏) + 𝒇(𝟐)𝒈(𝟎) Puede notarse que algunos de los índices en las fórmulas de convolución circular son negativos. Se puede aprovechar la periodicidad de las series de tal forma que: 𝒈(−𝟏) = 𝒈(𝟐) 𝒈(−𝟐) = Figura 1. : (a) Representación del operando 𝒇. 𝒈(𝟏) (𝟖) (b) Acomodo de los dos operandos 𝒇 y 𝒈 para la 𝒈(−𝟑) = 𝒈(𝟎) convolución circular. Entonces las ecuaciones de la convolución circular se escriben como: 2.2 MÉTODO MATRICIAL 𝒇 ⊛ 𝒈(𝟎) = 𝒇(𝟎)𝒈(𝟎) + 𝒇(𝟏)𝒈(𝟐) + 𝒇(𝟐)𝒈(𝟏) Sean las secuencias periódicas siguientes: 𝒇 ⊛ 𝒈(𝟏) = 𝒇(𝟎)𝒈(𝟏) + 𝒇(𝟏)𝒈(𝟎) 𝐹 = [2 , 5 , 0 , 4] + 𝒇(𝟐)𝒈(𝟐) (𝟗) 𝐺 = [4 , 1 ,3 , 0] 𝒇 ⊛ 𝒈(𝟐) = 𝒇(𝟎)𝒈(𝟐) + 𝒇(𝟏)𝒈(𝟏) + 𝒇(𝟐)𝒈(𝟎) La fórmula de la convolución circular 𝑓 ⊛ 𝑔(0) = 𝑓(0)𝑔(0) + 𝑓(1)𝑔(2) + 𝑓(2)𝑔(1) 2.6 PROPIEDAD DE LONGITUD 𝑓 ⊛ 𝑔(1) = 𝑓(0)𝑔(1) + 𝑓(1)𝑔(0) Dadas dos secuencias 𝑓 (𝑛) y 𝑔 (𝑛) de longitud 𝑁, + 𝑓(2)𝑔(2) la convolución circular de ambas funciones es otra 𝑓 ⊛ 𝑔(2) = 𝑓(0)𝑔(2) + 𝑓(1)𝑔(1) + 𝑓(2)𝑔(0) función 𝑓 ∗ 𝑔 (𝑛) de longitud 𝑁. Ahora las fórmulas se expresan en forma matricial de la forma siguiente: 1 MÉTODOS DE LA CONVOLUCIÓN 𝑓 ⊛ 𝑔(0) CIRCULAR. [𝑓 ⊛ 𝑔(1)] 𝑓 ⊛ 𝑔(2) 2.1 MÉTODO DE LOS CÍRCULOS 𝑔(0) 𝑔(2) 𝑔(1) 𝑓(0) CONCÉNTRICOS Sea la secuencia 𝑓 = [𝑓 (0), 𝑓 (1), 𝑓 (2)] el = [𝑔(1) 𝑔(0) 𝑔(2)] [𝑓(1)] (10) primer operando de una convolución circular. Éste 𝑔(2) 𝑔(1) 𝑔(0) 𝑓(2) operando puede representarse con puntos Simplificando la fórmula se tiene que: equidistantes sobre un círculo. Los puntos se [𝒇 ⊛ 𝒈] = 𝑮𝑭 (𝟏𝟏) numeran en el sentido de las manecillas del reloj tal En donde: como ilustra la figura 1.a. 𝑔(0) 𝑔(2) 𝑔(1) Preste atención en donde se coloca el primer 𝐺 = [𝑔(1) 𝑔(0) 𝑔(2)] (12) elemento de la secuencia. Sea la secuencia 𝑔(2) 𝑔(1) 𝑔(0) 𝑔 = [𝑔 (0), 𝑔 (1), 𝑔 (2)] el segundo operando de 𝑓(0) una convolución circular. Este operando se 𝐹 = [𝑓(1)] (13) representa con puntos equidistantes sobre un 𝑓(2) círculo inscrito en el círculo del operando 𝑓. Los Obsérvense las columnas de la matriz 𝐺 y nótese puntos se numeran en sentido contrario al de las que los elementos de la secuencia 𝑔 (𝑛) se manecillas del reloj y haciendo coincidir el origen acomodan por columnas que se rotan hacia abajo. de la secuencia 𝑔 con el origen de la secuencia 𝑓. La figura 1.b ilustra tal acomodo. Ya dispuestos los 2 EJEMPLO. círculos, se realiza el siguiente algoritmo: Convolucione circularmente las secuencias Se realiza el producto punto de los vectores periódicas tal como indican los círculos concéntricos. 𝑓 = [2, 5, 0, 4] 𝑔 = [4, 1, 3, 0] LA MOD La convolución circular opera sobre Convolución cíclica trabaja en términos demod N secuencias periódicas donde ambas es equivalente al giro de la rueda donde la analogía secuencias a convolucionar tienen la del cilindro es de gran alcance. La diferencia misma longitud. 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 4. RECOMENDACIONES forma circular calculando el índice de una de las secuencias de modulo N. Para la resolución de ejercicios es necesario determinar muy bien qué tipo de convolución es con sus diferentes propiedades. La convolución se entiende de la mejor manera haciendo diferentes ejercicios de diferente dificultad
5. BIBLIOGRAFÍA.
[1] Convolución Circular.28-10-
2018http://materias.fi.uba.ar/6607/tps/tp6 _html/node5.html [2] Convolución Circular.28-10- 2018.Recuperado:http://www3.fi.mdp.edu .ar/tds/material/6- Convolucion%20y%20DFT.pdf [3] Convolución.28-10-2018.Recuperado: Spin h [-m] n pasos para aplicar h[(n-m)mod N] a https://maixx.files.wordpress.com/2012/1 la izquierda Multiplique punto a punto x [m] rueda 0/dsp_cap03_convolucion_11_02_01.pdf y h [ (n − m ) mod N ]rueda. La suma es igual y[N].
La correlación circular de las secuencias se plantea
resolviendo la fórmula 5. Entonces queda el desarrollo planteado en la ecuación 9. Sustituyendo números resulta en: