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 .