CAPITULO III

DECIMACION
A la reduccin de la frecuencia de muestreo se le llama decimacin. La decimacin
consiste en dos etapas: filtrado y downsampling (muestreo hacia abajo) como se
muestra
Decimacin por un factor D:

Grficamente lo que hace la decimacin es tomar cada D muestras equidistantes de

la seal original, y descarta las dems; dejando as una seal equivalente pero con
diferente tasa de muestreo.
El proceso de downsampling se representa por lo general mediante una caja con una
flecha apuntando hacia abajo, seguida del factor de downsampling como se puede
notar.

Seal original:

Seal decimada por un factor D=4

Downsampling:

Primero consideraremos el proceso de downsampling y despus de su descripcin se

explicara l porque es necesario aplicar una etapa de filtrado antes de la de
downsampling. Es el proceso de downsampling reduce la frecuencia de muestreo de
la entrada Fx por un factor entero D, el cual es conocido como factor de
downsampling, como se puede observar, este proceso se realiza despus de la etapa
de filtrado.

ANALISIS EN EL DOMINIO DEL TIEMPO.

Si denotamos a h(n) como la respuesta al impulso del filtro, entonces tenemos que la
salida v(n) del filtro se puede obtener mediante la convolucin de x(n) y h(n), y esta
dada por:

v ( n ) = h ( k ) x ( nk )
k=0

La seal de salida del filtro entra al downsampler y la frecuencia de muestreo ser

reducida por un factor D; dando como resultado y(m), con y(m) se puede observar
que sucede un escalamiento en tiempo. Entonces:

y ( m ) =v ( mD )
Llegamos a la conclusin de que:

k=0

k =0

y ( m ) = h ( k ) x ( mDk )= x ( k ) h ( mDk )

ANALISIS EN EL DOMINIO DE LA FRECUENCIA:

Las caractersticas en el dominio de la frecuencia de la seal de salida y(m) pueden
ser obtenidas relacionando el espectro de y(m) con el espectro de la seal de entrada
x(n). para empezar definamos una secuencia v`(n) como se puede observar que v(n)
puede ser vista como una secuencia obtenida de la multiplicacin de v(n) con un tren
de impulsos peridicos de periodo D y amplitud unitaria, como se muestra, quedando
as:

v ( n ) =v ( n ) p ( n )
La representacin de la serie de Fourier discreta para un tren de impulsos p(n), con
periodo ``d`` est dada por (4):
D1

1
p ( n )= e
D K=0

J 2 km
D

Obtenemos la transformada de Fourier (FT) de la secuencia v(n)

Multiplicacin de v(n) con un tren de impulsos peridicos p(n) con periodo D=3

Aplicando la propiedad de cambio de frecuencia de la transformada de Fourier

tenemos que:

Ve

j w

2 k
D

= v ( n) e

jn w

2 k
D

n=

Al observar el lado derecho de la ecuacin podemos darnos cuenta que es igual a una
ecuacin pasada, por lo que podemos concluir que:
jw

V ' (e )=

1
D

D 1

V (e

j(w

2 k
)
D

k=0

Haciendo uso de la definicin de transformada de Fourier para V(z) y usando la

ecuacin anterior y al sustituir y(m)=v(mD) donde:

W kD=e

j2 k
D

,k=0,,D-1

Este resultado puede ser interpretado grficamente como sigue: (a) alarga el espectro

( e jw )

e
jw
por un factor D para obtener V ( D )

cantidades sucesivas de 2

crea D-1 copias de esta alargada en

SIMULACION DEL DOWNSAMPLER.

A continuacin se muestrea una simulacin del downsampler en simulink.

La seal sinusoidal tiene una frecuencia de 0.43Hz y un tiempo de muestreo de 0.1

segundo. La salida de las dos seales se muestrean en la figura tambin las salidas de
este sistema:

Se puede observar que la seal despus del downsampling tiene la forma de la seal
original pero con una frecuencia menor, ya que tiene M-1 muestras de la seal
original, como se muestra, en donde se encierran en crculo rojo las muestras que han
sido tomadas de la seal original para construir la seal despus del downsampling, y
se marca con una equis las muestras que han sido descartadas.

Dado que como seal de entrada no siempre se tiene una seal senoidal, se muestra
la simulacin del downsampler teniendo como entrada una seal aleatoria, la cual,
fue generada mediante el bloque de ``random source de la librera DSP BLOCKSET.

Claramente se puede observar que el sistema toma una de cada cuatro muestras,
produciendo asi la seal de salida correspondiente.

CAPITULO IV
CONVOLUCIN
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.

Definicin
La convolucin de f y g se denota f*g. 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
Si X e Y son dos variables aleatoria sin dependientes 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

topolgicolocalmente compacto.
convolucin de distribuciones.

Una

generalizacin

diferente

es

la

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 espacioinvariante) 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 CONVOLUCION:
Convolucin 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: x( ) h(t ) . Para ello, disponemos de
muestreos de ambas seales 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,

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

Convolucin circular
Cuando una funcin gT es peridica de perodo T , en- tonces para aquellas
funciones f para las que existe fgT, su convolucin es tambin peridica e
igual a:

donde t0 se escoge arbitrariamente. La suma bajo el integrando se denomina

extensin peridica de la funcin f
Si gT es una extensin peridica de otra funcin g , entonces f gT se
denomina convolucin circular, cclica, o peridica de f y g .

Mtodo para calcular la convolucin circular:

1 Tenemos dos crculos, uno exterior y otro interior. Vamos girando el crculo
interior y sumando sus va- lores.
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

fg=gf
Asociatividad
f (g h) = (f g) h
Distributividad
f (g + h) = (f g) + (f h)
Asociatividad con multiplicacin escalar
a(f g) = (af ) g = f (ag) para todo nmero complejo o real a .
Regla de derivacin
D(f g) = Df g = f Dg donde Df denota la derivada de f o, en el caso
discreto, el operador diferencia
Df (n) = f (n + 1) f (n)
Teorema de convolucin
F(f g) = (F(f )) (F(g); Donde F denota la Transformada de Fourier de f. Este
teorema tambin se cumple con la Transformada de La- place.
Convoluciones con deltas de Dirac
f (t) (t) = f (t)
f (t) (t t0) = f (t t0)
f (t t1) (t t0) = f (t t0 t1)