20 October 2003
WASPAA 2003 - New Paltz, NY
8
Overlap & Save algorithm (2):
Industrial Engineering Dept.
University of Parma – Italy
1.Perform N-point FFT of the IR h(n) and store it:
2.Select N points from x(n) based on following expression:
where:     n = 0,1,2,…,N-1
         m = 1,2,3,…
         N = FFT length
         Q = IR length
3N - 2Q + 1
2N - 2Q + 2
2N - Q + 1
N - Q
N - 1
0