Professional Documents
Culture Documents
Block Convolution: Filtering of Long Data Sequences
Block Convolution: Filtering of Long Data Sequences
Block Convolution
This overall o/p sequence is identical to the sequence obtained if the long block had been processed via timedomain convolution.
Overlap-save method:
L Input Data
M-1 x1 (n) M-1
L . .
L L
X2 (n)
Two methods for FIR filtering long data sequence are 1) Overlap-save method and 2) Overlap-add method. For both method we assume that FIR filter has duration M.
Out put Signal
h (n)
L-1
M-1
The i/p data sequence is segmented into blocks of L points, where by assumption, L>>M without loss of generality.
Y3 (n)
Y4 (n)
Overlap-add Method:
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)
y1 (n) Y2 (n)
Y3 (n) Y4 (n)