UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE EXTENSIN LATACUNGA INGENIERA ELECTRNICA E INSTRUMENTACIN Procesos Estocsticos Convolucin Lineal Discreta

y Convolucin Circular
William Mauricio LOPEZ VILLAVICENCIO
willop92@gmail.com RESUMEN: En el presente paper se muestra de forma escrita que la convolucin es un valor que se extiende a todos
los sistemas que son invariantes linear del tiempo. La idea de convolucin discreta es la misma que la de convolucin continua. Recordemos que la convolucin es un instrumento poderoso al determinar el resultado de un sistema despus de saber la una entrada arbitraria y la respuesta al impulso del sistema. Puede ser tambin til al ver la convolucin grficamente con nuestros propios ojos y poder manejar el concepto.

ABSTRACT: This paper shows that the convolution writing a value that extends to all systems that are linear time
invariant. The idea of discrete convolution is the same as the continuous convolution. Recall that convolution is a powerful tool to determine the outcome of a system after learning the arbitrary input and the impulse response of the system. It may also be useful to see convolution graphically with their eyes and be able to handle the concept a bit. PALABRAS CLAVE: Convolucin discreta, Convolucin lineal discreta, Convolucin circular discreta.

1 INTRODUCCIN
El presente trabajo explica dos diferentes mtodos de convolucin la lineal y la circular, haciendo notar las semejanzas que tienen y tambin la aplicacin de cada tipo de convolucin.

( ) (

(2)

Conocida como suma de convolucin discreta y cuya representacin es: y(n)=x(n)*h(n) Es el caso de sistemas discretos, h(n) representa el retrato del sistema, ya que es posible obtener la respuesta a cualquier excitacin suponiendo que se conoce h(n). Esto es anlogo al caso de sistemas continuos con respecto a la respuesta al impulso h(t). Supngase que ( ) ( ) , ( ) ( )

2 DESARROLLO
2.1 DEFINICIN
Si se tiene la respuesta al impulso discreto de un sistema LID y denotada por h(n), Cul es la respuesta y(n) a cualquier excitacin x(n)?. Una secuencia x(n) puede expresarse como una suma de impulsos escalados y desplazados, es decir : ( ) ( ) ( )

Y que x(t)=2 sen[2 (10t)]+3 sen[2 (20)t], si la frecuencia de muestreo es de 1000Hz, la seal x(t) y las salidas y1(t) y y2(t) considerando las respuestas a impulso h1(n) y h2(n) respectivamente, se dan en la ilustracin 1. Obsrvese que el sistema discreto identificado por su respuesta al impulso, influye en la forma de la respuesta a la salida del sistema, en general, existir distorsin de amplitud (ganancia o atenuacin) y de fase. En este ejemplo se tiene cierta ganancia y la distorsin en fase no es apreciable

La salida del sistema es : ( ) , ( ) ( ) , ( )(1)

Como el sistema es LID, entonces, , ( )( )

As la salida est dada por : ( ) ( ) ( )

2.2 Tipos de convolucin

CONVOLUCIN LINEAL La respuesta y[n] de un sistema lineal y estacionario en tiempo discreto a una entrada arbitraria x[n] se obtiene como la suma de convolucin dada por: ( ) , - , -

Respuesta De Dos Sistemas Discretos A Una Misma Excitacin Ilustracin 1 Fuente: Pdf Juan Garca Realizado por: William Lpez Para sistemas causales cuya respuesta h(n) es una secuencia finita (0 ), los limites de la sumatoria son 0 y N-1 1 y N. Es posible demostrar que la convolucin contina dada por la ecuacin: ( ) ( ) ( ) ( ) ( )

Donde h[n], que se asume conocida, es la respuesta del sistema a un impulso unitario en la entrada. Para obtener la salida y[n] en un instante de tiempo n determinado, primero se resuelve los productos h[k].x[n-k] como una funcin de la variable discreta k. Luego se realiza la sumatoria infinita de los mismos respecto a k obtenindose y[n]. Estas operaciones matemticas tienen una interpretacin grfica muy sencilla. Primero se traza h[k] y una versin invertida "temporalmente" y desplazada de la entrada (x[n]) dada por x[n-k] ambas en un eje k, donde n pasa a ser un parmetro fijo. Luego se multiplican estas dos seales obtenindose la secuencia de sumandos. Sumando los valores de esta secuencia con respecto al ndice k se alcanza el valor de la salida y[n] en el instante n correspondiente. Esta ltima operacin se repite para cada valor de n requerido. CONVOLUCIN CIRCULAR

Puede aproximarse usando la convolucin discreta como: ( ) ( ) ( )

Dado un h[n], para convolucin es igual a: , , - ,

, y {x[n]}, su - para todo n,

La aproximacin ser mejor para valores pequeos del periodo de muestreo T. Partiendo de la definicin es posible demostrar que la convolucin discreta es conmutativa, asociativa y distributiva, sea: ( ) ( ) ( ) , ( ) ( ) ( ) ( ) ( ) ( ) ( )-

Denotamos la ecuacin anterior como la convolucin lineal. Se sabe que la transformada de Fourier es til para convertir una operacin de convolucin en una multiplicacin. En este caso, el inters se centra en obtener {y[n]} a partir de la inversa DFT de {Y[k]}, donde Y[k] = H[k] X[k], para

(3) , ( ) ( ) ( )( ) ( ) ( ) (4) ( ) (5)

Concluyendo: La respuesta al impulso h(n) de un sistema discreto, proporciona informacin del sistema con respecto a su estabilidad, causalidad, y permite obtener la respuesta a cualquier excitacin.

. Se debe de tener especial cuidado al aplicar las relaciones de la DFT porque las secuencias son peridicas con periodo N, ya que son una extensin peridica de las secuencias originales. La convolucin que resulta es llamada entonces convolucin circular, y se define como:
, -

, -

Para {

, o de una mejor manera:

, -

, -

} *

, -+

Donde * denota la operacin de convolucin circular. Los pasos utilizados para computar esta convolucin son idnticos a aquellos utilizados en la convolucin lineal, excepto que la suma es tomada sobre un solo periodo. La{y^[n]} resultante tambin es peridica, con perodo N. La mayor consecuencia producida por la naturaleza peridica de las secuencias en la convolucin es que el cambio producido por el ndice (nk) actualmente representa una rotacin.

2.3 Ejercicios Propuestos

1.-Convolucionar las siguientes secuencias , , , , , , -

LA MOD Convolucin cclica trabaja en trminos demod N es equivalente al giro de la rueda donde la analoga del cilindro es de gran alcance. La diferencia principal entre estos tipos de convolucin es que, en la convolucin circular, las operaciones de reflexin y desplazamiento (rotacin) se realizar de forma circular calculando el ndice de una de las secuencias de modulo N. ( ) Parcela x [ m ] ( ) (( ))

Ilustracin 2 Parcela h [m] (Hacia atrs en el cilindro)

Ejercicio Por Convolucin Lineal Ilustracin 4 , , , - , , - , -

Ilustracin 3 Spin h [-m] n pasos para aplicar h[(n-m)mod N] a la izquierda Multiplique punto a punto x [m] rueda y h [ (n m ) mod N ]rueda. La suma es igual y[N]

, -

, - ,

, - , -

, - , -

, -

, - ,

, - , -

, - , -

3. CONCLUSIONES
La convolucin en palabras sencillas no es ms que un operador que transforma dos funciones en una tercera funcin en cierto sentido que representa la magnitud que se superpone entre las dos funciones. Los tipos de convolucin nos permiten analizar distintas caractersticas que nos permiten encontrar fcilmente nuestra tercera funcin con rapidez y eficacia

, -

, - ,

, - , -

, - ,

n>3, y[n]=0

2.-Obtener la convolucin circular z(n)=x(n) (6) y(n) donde, X(n) = {0,1,2,-1,0,3} Y(n) = {-1,0,2,3,0,1} Solucin: La distribucin inicial (m=0) de las muestras sobre los crculos concntricos se muestran en la ilustracin 5

4. RECOMENDACIONES
Para la resolucin de ejercicios es necesario determinar muy bien qu tipo de convolucin es con sus diferentes propiedades. La convolucin puede resultar un poco abstracta a la hora de analizarla, pero con sus respectivos ejercicios se puede entender de mejor manera los conceptos bsicos que trae la misma.

5. BIBLIOGRAFA
http://www.fceia.unr.edu.ar/tesys/Demos _Spanish/DiscConv/discconv.htm 2. http://es.scribd.com/doc/54002662/20/C onvolucion-circular 3. http://www.ingenierias.ugto.mx/profesor es/ljavier/documentos/Lec04%20%20Convoluci%C3%B3n.pdf 4. http://www.itescam.edu.mx/principal/syla bus/fpdb/recursos/r92006.PDF
1.

Secuencias y(n) y x(n) para m=0 Ilustracin 5

( ) ( ) ( ) ( ) ( ) ( )