Convolucin

Convolucin en un dispositivo ptico (microscopio de fluorescencia, corte longitudinal de una imagen 3D).

Convolucin de dos Pulsos Cuadrados (La funcin resultante termina siendo un Pulso Triangular).

Convolucin de un Pulso Cuadrado (como seal de entrada) con la respuesta al impulso de un condensador para obtener la seal de salida (respuesta del condensador a dicha seal).

Explicacin visual de la convolucin: # Expresar cada funcin en trminos de una variable ficticia . # Reflejar una de las funciones: g() g(-). # Aadir un tiempo de desplazamiento t, lo que permite que g(t - ) se deslice a lo largo del eje . # Hacer t igual a - y deslizarlo hasta llegar a +. Siempre que las dos funciones se intersequen, encontrar la integral de su producto. En otras palabras, calcular el promedio ponderado desplazado de la funcin f(), donde la funcin peso es g(-). La forma de onda resultante (no mostrada aqu) es la convolucin de las funciones f y g. Si f(t) es un impulso unitario, el resultado de este proceso es simplemente g(t), que se denomina por tanto la respuesta del impulso. En matemticas y, en particular, anlisis funcional, una convolucin es un operador matemtico que transforma dos funciones f y g en una tercera funcin que en cierto sentido representa la magnitud en la que se superponen f y una versin trasladada e invertida de g. Una convolucin es un tipo muy general de media mvil, como se puede observar si una de las funciones se toma como la funcin caracterstica de un intervalo.

ndice
1 Definicin 2 Uso 3 Tipos de Convolucin 3.1 Convolucion discreta 3.2 Convolucin circular 4 Propiedades 4.1 Conmutatividad 4.2 Asociatividad 4.3 Distributividad 4.4 Asociatividad con multiplicacin escalar 4.5 Regla de derivacin 4.6 Teorema de convolucin 4.7 Convoluciones con deltas de Dirac

5 Matriz de convolucin 6 Rellenado con ceros 7 Convoluciones de grupos 8 Vase tambin 9 Enlaces externos

Definicin
La convolucin de y se denota . Se define como la integral del producto de ambas funciones despus de desplazar una de ellas una distancia .

El intervalo de integracin depender del dominio sobre el que estn definidas las funciones. En el caso de un rango de integracin finito, f y g se consideran a menudo como extendidas, peridicamente en ambas direcciones, tal que el trmino g(t - ) no implique una violacin en el rango. Cuando usamos estos dominios peridicos la convolucin a veces se llama cclica. Desde luego que tambin es posible extender con ceros los dominios. El nombre usado cuando ponemos en juego estos dominios "cero-extendidos" o bien los infinitos es el de convolucin lineal, especialmente en el caso discreto que presentaremos abajo. Si e son dos variables aleatorias independientes con funciones de densidad de probabilidad f y g, respectivamente, entonces la densidad de probabilidad de la suma X + Y vendr dada por la convolucin f * g. Para las funciones discretas se puede usar una forma discreta de la convolucin. Esto es:

Cuando multiplicamos dos polinomios, los coeficientes del producto estn dados por la convolucin de las sucesiones originales de coeficientes, en el sentido dado aqu (usando extensiones con ceros como hemos mencionado). Generalizando los casos anteriores, la convolucin puede ser definida para cualesquiera dos funciones de cuadrado integrable definidas sobre un grupo topolgico localmente compacto. Una generalizacin diferente es la convolucin de distribuciones.

Uso
La convolucin y las operaciones relacionadas se encuentran en muchas aplicaciones de ingeniera y matemticas. En estadstica, como un promedio mvil ponderado. En teora de la probabilidad, la distribucin de probabilidad de la suma de dos variables aleatorias independientes es la convolucin de cada una de sus distribuciones de probabilidad. En ptica, muchos tipos de "manchas" se describen con convoluciones. Una sombra (e.g. la sombra en la mesa cuando tenemos la mano entre sta y la fuente de luz) es la convolucin de la forma de la fuente de luz que crea la sombra y del objeto cuya sombra se est proyectando. Una fotografa desenfocada es la convolucin de la imagen correcta con el crculo borroso formado por el diafragma del iris. En acstica, un eco es la convolucin del sonido original con una funcin que represente los objetos variados que lo reflejan. En ingeniera elctrica, electrnica y otras disciplinas, la salida de un sistema lineal (estacionario o bien tiempo-invariante o espacio-invariante) es la convolucin de la

(estacionario o bien tiempo-invariante o espacio-invariante) es la convolucin de la entrada con la respuesta del sistema a un impulso (ver animaciones). En fsica, all donde haya un sistema lineal con un "principio de superposicin", aparece una operacin de convolucin.

Tipos de Convolucin
Convolucion discreta
Cuando se trata de hacer un procesamiento digital de seal no tiene sentido hablar de convoluciones aplicando estrictamente la definicin ya que solo disponemos de valores en instantes discretos de tiempo. Es necesario, pues, una aproximacin numrica. Para realizar la convolucin entre dos seales, se evaluar el rea de la funcin : . Para ello, disponemos de muestreos de ambas seales en los instantes de tiempo , que llamaremos y (donde n y k son enteros).El rea es, por tanto,

La convolucin discreta se determina por un intervalo de muestreo

Convolucin circular
Cuando una funcin es peridica de perodo de , entonces para aquellas funciones las que existe , su convolucin es tambin peridica e igual a: para

donde se escoge arbitrariamente. La suma bajo el integrando se denomina extensin peridica de la funcin . Si es una extensin peridica de otra funcin , entonces se denomina convolucin circular, cclica, o peridica de y . Mtodo para calcular la convolucin circular: 1. Tenemos dos crculos, uno exterior y otro interior. Vamos girando el crculo interior y sumando sus valores. 2. Si los dos crculos tienen diferentes tamaos, entonces el ms pequeo le aadimos "0" al inicio, al final o al inicio y final. [L >= L1 + L2-1]

Propiedades
Las propiedades de los diferentes operadores de convolucin son 12

Conmutatividad

Asociatividad

Distributividad

Asociatividad con multiplicacin escalar

para todo nmero complejo o real .

Regla de derivacin

donde D f denota la derivada de f o, en el caso discreto, el operador diferencia .

Teorema de convolucin

donde denota la Transformada de Fourier de f. Este teorema tambin se cumple con la Transformada de Laplace.

Convoluciones con deltas de Dirac

Matriz de convolucin
A veces es til ver a la convolucin como un producto matricial, sea una funcin discreta de elementos, sea un sistema discreto de elementos y sea la respuesta a la convolucin de elementos, entonces producto matricial. se puede expresar por el siguiente

Ejemplo: Sea [4 5 1 7] y sea [1 2 3 1]

Sea

[4 5 1 7] y sea

[1 2 3 1]

entonces la matriz de convolucin ser Podemos observar como se aaden ceros a ambos lados. Esto se hace para poder igualar y as poder hacer la convolucin. Esta tcnica es conocida como "rellenado con ceros" (zero-padding).

Rellenado con ceros

Consiste en aadir 0s en una convolucin o en el espectro de una seal, en este ltimo caso aumentamos el dominio frecuencial de la magnitud de la seal pero no se mejora la resolucin.

Convoluciones de grupos
Si G es. cierto grupo dotado de una medida m (por ejemplo, un grupo topolgico localmente compacto Hausdorff con la Medida de Haar) y si f y g son funciones real -o complejo- valuadas y m-integrables de G, entonces podemos definir su convolucin como

En este caso tambin es posible dar, por ejemplo, un teorema de convolucin, que sin embargo es mucho ms difcil de presentar y que requiere de la teora de la representacin para estos tipos de grupos as como el Teorema de Peter-Weyl del Anlisis armnico. Es muy difcil hacer dichos clculos sin ms estructura, y los grupos de Lie son los marcos donde se deben hacer las cosas.