a.Overlap-Add
Block Convolution Method
§above methods are not feasible in infinitive
or extremely
long applications
§divide the long input into contiguous
non-overlapping blocks
of manageable length, say L samples
§y0 = h*x0
§y1 = h*x1
§y2 = h*x2
Thus the resulting block y0 starts
at absolute time n = 0
block y1 starts at n = L, and so on.
The last M samples of each output
block will overlap with
the first M outputs of the next
block .