Mtodo de Convolucin Introduccion La distribucin de probabilidad de la suma de dos o mas variables aleatorias independientes es llamada la convolucin de las distribuciones

de las variables originales. El mtodo de convolucin es entonces la suma de dos o mas variables aleatorias para obtener una nueva variable aleatoria con la distribucin de probabilidad deseada. Puede ser usada para obtener variables con distribuciones Erlang y binomiales. Definicion: 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 trminog(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 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 convolucin f * g. Para las funciones discretas se puede usar una forma discretade 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 dedistribuciones.

Tipos de Convolucion 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 : seales en los instantes de tiempo enteros).El rea es, por tanto, . Para ello, disponemos de muestreos de ambas , que llamaremos y (donde n y k son

La convolucin discreta se determina por un intervalo de muestreot = 1 :

Convolucin circular
Cuando una funcin gT es peridica, con un perodo de T, entonces las funciones, f, tales como f*gT existentes, su convolucin es tambin peridica e igual a:

Donde se escoge arbitrariamente. La suma es llamada como una extensin peridica de la funcin f. Si gT es una extensin peridica de otra funcin, g, entonces f*gT se sabe que es circular, cclica, o periodica de una convolucin de f y g. Mtodo para calcular la convolucin circular: 1. Tenemos 2 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 leaadimos "0" al inicio, al final o al inicio y final. [L >= L1 + L2-1]

Teorema de convolucin

donde

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

la Transformada de Laplace.

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

Ejemplo: Sea x[n] = [4 5 1 7] y sea h[n] = [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).