20 October 2003
WASPAA 2003 - New Paltz, NY
9
Overlap & Save algorithm (3):
Industrial Engineering Dept.
University of Parma – Italy
3.Multiply the stored frequency response of h(n) by the FFT of input signal batch m.
4.Perform an N-point IFFT of the product.
5.Discard the first (Q-1) points from each successive output of step 4, and
append the remaining outputs to y(n): y(n) = y1(n), y2(n),…, ym(n),…
y1 (n)
n = Q – 1,…,N - 1
y2 [n – (N – Q + 1)]
n = N,…,2N - Q
.
.
.
.
ym [n – (m – 1)(N – Q + 1)]
n = (m – 1)(N – Q + 1) + (Q – 1),
 
           …,(m – 1)(N – Q + 1) + (N – 1)
.
.
.
.