Professional Documents
Culture Documents
x1 (n)
M-1
LL
• Two methods for FIR filtering long data sequence are… X2 (n)
h (n)
L-1 M-1
1) Overlap-save method and
X3 (n)
• For both method we assume that FIR filter has duration M. X4(n)
y1 (n)
Out put Signal
Y2 (n)
1
Overlap-add Method:
L L L L
Input Data
M-1 zeros
x1 (n)
M-1 zeros
L
X2 (n)
M-1 zeros
h (n)
X3 (n)
M-1 zeros
X4(n)
Y2 (n)
M-1 points
add together Y3 (n)