Convolución

Convolución
Convolución en un dispositivo óptico (microscopio de fluorescencia, corte longitudinal de una imagen 3D).
Convolución de dos Pulsos Cuadrados (La función resultante termina siendo un Pulso Triangular).
Convolución de un Pulso Cuadrado (como señal de entrada) con la respuesta al impulso de un condensador para obtener la señal de salida (respuesta del condensador a dicha señal).
Explicación visual de la convolución: # Expresar cada función en términos de una variable ficticia τ. # Reflejar una de las funciones: g(τ) → g(-τ). # Añadir 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 función f(τ), donde la función peso es g(-τ). La forma de onda resultante (no mostrada aquí) es la convolución 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 matemáticas y, en particular, análisis funcional, una convolución es un operador matemático que transforma dos funciones f y g en una tercera función que en cierto sentido representa la magnitud en la que se superponen f y una versión trasladada e invertida de g. Una convolución es un tipo muy general de promedio móvil, como se puede observar si una de las funciones la tomamos como la función característica de un intervalo.

Contenido

Definición

La convolución de f\, y g\, se denota f * g \,. Se define como la integral del producto de ambas funciones después de desplazar una de ellas una distancia η.

f (t) * g (t)\ \stackrel{\mathrm{.}}{=} \int_{-\infty}^{\infty} f(\eta) g(t - \eta) d\eta

El intervalo de integración dependerá del dominio sobre el que estén definidas las funciones. En el caso de un rango de integración finito, f y g se consideran a menudo como extendidas, periódicamente en ambas direcciones, tal que el término g(t - η) no implique una violación en el rango. Cuando usamos estos dominios periódicos la convolución a veces se llama cíclica. Desde luego que también 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 convolución lineal, especialmente en el caso discreto que presentaremos abajo.

Si X e Y 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 convolución f * g.

Para las funciones discretas se puede usar una forma discreta de la convolución. Esto es:

 f[m]  * g[m] = \sum_n {f[n] g[m - n]} \,

Cuando multiplicamos dos polinomios, los coeficientes del producto están dados por la convolución de las sucesiones originales de coeficientes, en el sentido dado aquí (usando extensiones con ceros como hemos mencionado).

Generalizando los casos anteriores, la convolución puede ser definida para cualesquiera dos funciones de cuadrado integrable definidas sobre un grupo topológico localmente compacto. Una generalización diferente es la convolución de distribuciones.

Uso

La convolución y las operaciones relacionadas se encuentran en muchas aplicaciones de ingeniería y matemáticas.

  • En estadística, como un promedio móvil ponderado.
  • En teoría de la probabilidad, la distribución de probabilidad de la suma de dos variables aleatorias independientes es la convolución 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 convolución de la forma de la fuente de luz que crea la sombra y del objeto cuya sombra se está proyectando. Una fotografía desenfocada es la convolución de la imagen correcta con el círculo borroso formado por el diafragma del iris.
  • En acústica, un eco es la convolución del sonido original con una función que represente los objetos variados que lo reflejan.
  • En ingeniería eléctrica, electrónica y otras disciplinas, la salida de un sistema lineal (estacionario o bien tiempo-invariante o espacio-invariante) es la convolución de la entrada con la respuesta del sistema a un impulso (ver animaciones).
  • En física, allí donde haya un sistema lineal con un "principio de superposición", aparece una operación de convolución.

Tipos de Convolución

Convolucion discreta

Cuando se trata de hacer un procesamiento digital de señal no tiene sentido hablar de convoluciones aplicando estrictamente la definición ya que solo disponemos de valores en instantes discretos de tiempo. Es necesario, pues, una aproximación numérica. Para realizar la convolución entre dos señales, se evaluará el área de la función : x(\tau)*h(t-\tau)\, . Para ello, disponemos de muestreos de ambas señales en los instantes de tiempo  nt \,, que llamaremos  x[k]\, y  h[n-k]\, (donde n y k son enteros).El área es, por tanto,

 y[n]=\sum_{k=-\infty}^{\infty} t*x[k]*h[n-k]=t*{\left[\sum_{k=-\infty}^{\infty} x[k]*h[n-k]]\right]}

La convolución discreta se determina por un intervalo de muestreo t = 1 :

y[n]=x[n]*h[n]=\sum_{k=-\infty}^{\infty} x[k]*h[n-k]

Convolución circular

Cuando una función gT es periódica, con un período de T, entonces las funciones, f, tales como f*gT existentes, su convolución es también periódica e igual a:

(f * g_T)(t) \equiv \int_{t_0}^{t_0+T} \left[\sum_{k=-\infty}^{\infty} f(\tau + kT)\right] g_T(t - \tau)\ d\tau,\,

Donde se escoge arbitrariamente. La suma es llamada como una extensión periódica de la función f. Si gT es una extensión periódica de otra función, g, entonces f*gT se sabe que es circular, cíclica, o periodica de una convolución de f y g. Método para calcular la convolución circular:

  1. Tenemos 2 círculos, uno exterior y otro interior. Vamos girando el círculo interior y sumando sus valores.
  2. Si los dos círculos tienen diferentes tamaños, entonces el más pequeño le añadimos "0" al inicio, al final o al inicio y final.

[L >= L1 + L2-1]

Propiedades

Las propiedades de los diferentes operadores de convolución son 12

Conmutatividad

f * g = g * f \,

Asociatividad

f  * (g  * h) = (f  * g)  * h \,

Distributividad

f  * (g + h) = (f  * g) + (f  * h) \,

Asociatividad con multiplicación escalar

a (f  * g) = (a f)  * g = f  * (a g) \,

para todo número complejo o real a.

Regla de derivación

\mathcal{D}(f  * g) = \mathcal{D}f  * g = f  * \mathcal{D}g \,

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

\mathcal{D}f(n) = f(n+1) - f(n).

Teorema de convolución

\mathcal{F}(f  * g) ={(\mathcal{F} (f)) \cdot (\mathcal{F} (g))}

donde \mathcal{F} denota la Transformada de Fourier de f. Este teorema también se cumple con la Transformada de Laplace.

Matriz de convolución

A veces es útil ver a la convolución como un producto matricial, sea x[n] una función discreta de n elementos, sea h[n] un sistema discreto de n elementos y sea y la respuesta a la convolución de (2 * n) − 1 elementos, entonces y[m] = x[n] * h[n] se puede expresar por el siguiente producto matricial.



  \begin{bmatrix}
    x[0] \\
    x[1] \\
    x[2] \\
    .    \\
    .    \\
    .    \\
    x[n]
  \end{bmatrix}
  ^T



  \begin{bmatrix}
    h[0] & h[1] & h[2] &     ...            & h[n] & 0_k & ...  & 0_{2*n-1}\\
    0    & h[0] & h[1] & h[2] & ...        & h[n] & 0_k & ...  & 0_{2*n-2}\\
    0    & 0    & h[0] & h[1] & h[2] & ... & h[n] & 0_k & ...  & 0_{2*n-3}\\
    . \\
    . \\
    . \\
    0 & 0 & ...                           & h[0] & h[1] & h[2] & ... & h[n] \\
  \end{bmatrix}
=
  \begin{bmatrix}
    y[0] \\
    y[1] \\
    y[2] \\
    .    \\
    .    \\
    .    \\
    y[2*n-1]
  \end{bmatrix}

Ejemplo:

Sea x[n] = [4 5 1 7] y sea h[n] = [1 2 3 1]

entonces la matriz de convolución será 
  \begin{bmatrix}
    1 & 2 & 3 & 1 & 0 & 0 & 0\\
    0 & 1 & 2 & 3 & 1 & 0 & 0\\ 
    0 & 0 & 1 & 2 & 3 & 1 & 0\\ 
    0 & 0 & 0 & 1 & 2 & 3 & 1\\ 
  \end{bmatrix}

  • Podemos observar como se añaden ceros a ambos lados. Esto se hace para poder igualar y así poder hacer la convolución. Esta técnica es conocida como "rellenado con ceros" (zero-padding).

Rellenado con ceros

Consiste en añadir 0s en una convolución o en el espectro de una señal, en este último caso aumentamos el dominio frecuencial de la magnitud de la señal pero no se mejora la resolución.

Convoluciones de grupos

Si G es. cierto grupo dotado de una medida m (por ejemplo, un grupo topológico 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 convolución como

(f  * g)(x) = \int_G f(y)g(xy^{-1})\,dm(y) \,

En este caso también es posible dar, por ejemplo, un teorema de convolución, que sin embargo es mucho más difícil de presentar y que requiere de la teoría de la representación para estos tipos de grupos así como el Teorema de Peter-Weyl del Análisis armónico. Es muy difícil hacer dichos cálculos sin más estructura, y los grupos de Lie son los marcos donde se deben hacer las cosas.

Convoluciones con deltas de Dirac

 f(t) * \delta(t) = f(t) \,
 f(t) * \delta(t-t_0) = f(t-t_0) \,
 f(t-t_1) * \delta(t-t_0) = f(t-t_0-t_1) \,

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Convolución — En matemáticas y en particular en Análisis funcional, una convolución es un operador matemático que transforma dos funciones f y g en una tercera función que en cierto sentido representa la magnitud en la que se superponen, f y una versión… …   Enciclopedia Universal

  • Teorema de convolución — En matemática, el teorema de convolución establece que bajo determinadas circunstancias, la Transformada de Fourier de una convolución es el producto punto a punto de las transformadas. En otras palabras, la convolución en un dominio (por ejemplo …   Wikipedia Español

  • integral de convolución — integral de Duhamel …   Sinónimos de diccionario al español para la tecnología de control automático

  • Transformada de Fourier discreta — Para otros usos de este término, véase Transformación (desambiguación). En matemáticas, la transformada discreta de Fourier o DFT (del inglés, discrete Fourier transform) es un tipo de transformada discreta utilizada en el análisis de Fourier.… …   Wikipedia Español

  • Deconvolución — Saltar a navegación, búsqueda La deconvolución se refiere a las operaciones matemáticas empleadas en restauración de señales para recuperar datos que han sido degradados por un proceso físico que puede describirse mediante la operación inversa a… …   Wikipedia Español

  • Correlación cruzada — Saltar a navegación, búsqueda En estadística, el término correlación cruzada a veces es usado para referirse a la covarianza cov(X, Y) entre dos vectores aleatorios X e Y. En procesamiento de señales, la correlación cruzada (o a veces denominada… …   Wikipedia Español

  • Teoría de distribuciones — En Análisis matemático una distribución, también llamada función generalizada, es un objeto matemático que generaliza la noción de función y la de medida. Además la noción de distribución sirve para extender el concepto de derivada a todas las… …   Wikipedia Español

  • Transformada de Fourier — Para otros usos de este término, véase Transformación (desambiguación). En matemática, la transformada de Fourier es una aplicación que hace corresponder a una función f, con valores complejos y definida en la recta, con otra función g definida… …   Wikipedia Español

  • Conjugada convexa — En matemática, la conjugación convexa es una generalización de la transformada de Legendre. También se la conoce como transformada de Legendre Fenchel o transformada de Fenchel. Contenido 1 Definición 2 Ejemplos 3 Propiedades …   Wikipedia Español

  • Distribución normal — Saltar a navegación, búsqueda Distribución normal Función de densidad de probabilidad La línea verde corresponde a la distribución normal estandar Función de distribución de probabilidad …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”