Convolucin por bloques:

mtodo overlap-add
Sucesin de entrada x[n]: arbitrariamente larga
se parte en bloques de longitud L...

Respuesta impulsiva del filtro h[n]: longitud P

Tamao del bloque: N = L + P - 1

CONVOLUCIN
CIRCULAR
CONVOLUCIN
LINEAL
PDS - 2003
Sucesin x[n]
La sucesin x[n] de entrada se parte en bloques de longitud L...
PDS - 2003
Sucesin x[n]
Longitud L
Longitud TDF = N
La sucesin x[n] de entrada se parte en bloques de longitud L...
padding de N - L ceros
y para completar el largo N de la TDF...
se agregan N - L ceros.
PDS - 2003
Sucesin x[n]
Sucesin h[n]
Longitud P padding de N - P ceros
Longitud TDF = N
A la respuesta impulsiva h[n] (de longitud P)...
para completar el largo N de la TDF...
se le agregan N - P ceros.
PDS - 2003
Sucesin x[n]
Sucesin h[n]
x
1
[n]
*
h[n]
Se calcula el primer segmento de salida efectuando la
convolucin circular entre x
1
[n] y h[n]
Longitud TDF = N
La convolucin circular entre x
1
[n] y h[n]
coincide
con la convolucin lineal entre x
1
[n] y h[n].
que NO TIENE aliasing porque N = L + P - 1
PDS - 2003
Sucesin x[n]
Sucesin h[n]
x
1
[n]
*
h[n]
Se calcula el primer segmento de salida efectuando la
convolucin circular entre x
1
[n] y h[n]
Longitud TDF = N
que NO TIENE aliasing porque N = L + P - 1
x
1
[n]
*
h[n] = ITDF{X
1
[k]xH[k]}
PDS - 2003
Sucesin x[n]
Sucesin h[n]
x
1
[n]
*
h[n]
Se copian las primeras L
muestras a la salida
PDS - 2003
Sucesin x[n]
Sucesin h[n]
x
1
[n]
*
h[n]
Se copian las primeras L
muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
Sucesin x
2
[n]
Se procesa el segundo bloque x
2
[n] de la entrada x[n]...
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
Se procesa el segundo bloque x
2
[n] de la entrada x[n]...
con la respuesta impulsiva h[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
Se procesa el segundo bloque x
2
[n] de la entrada x[n]...
con la respuesta impulsiva h[n]
y se obtiene el segundo segmento de salida x
2
[n]
*
h[n]
x
2
[n]
*
h[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
Se suman las P - 1 muestras
pendientes del bloque previo...
... con las primeras P -1
muestras del bloque actual
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
...y se copian L muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
...y se copian L muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
Se procesa el tercer bloque x
2
[n] de la entrada x[n]...
x
2
[n]
*
h[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
Se procesa el tercer bloque x
2
[n] de la entrada x[n]...
x
2
[n]
*
h[n]
con la respuesta impulsiva h[n]
PDS - 2003
y se obtiene el tercer segmento de salida x
3
[n]
*
h[n]
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
Se suman las
ltimas P - 1
muestras del
bloque previo...
con las primeras
P - 1 muestras del
bloque actual
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
...y se copian L muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
...y se copian L muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
se procesa el cuarto bloque de la entrada x[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
con la respuesta impulsiva h[n] se procesa el cuarto bloque de la entrada x[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
y se obtiene el cuarto segmento de salida x
4
[n]
*
h[n]
x
4
[n]
*
h[n]
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
x
4
[n]
*
h[n]
Se suman las ltimas P - 1 muestras del bloque previo...
con las primeras P - 1 muestras del bloque actual
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
x
4
[n]
*
h[n]
...y se copian L
muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
x
4
[n]
*
h[n]
...y se copian L
muestras a la salida
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
x
4
[n]
*
h[n]
Convolucin
por BLOQUES
PDS - 2003
Sucesin h[n]
x
1
[n]
*
h[n]
Sucesin x[n]
x
2
[n]
*
h[n]
x
3
[n]
*
h[n]
x
4
[n]
*
h[n]
Convolucin
por BLOQUES
Convolucin
LINEAL
=