1 Answers
In signal processing, the overlap–add method is an efficient way to evaluate the discrete convolution of a very long signal x {\displaystyle x} with a finite impulse response filter h {\displaystyle h} :
where h = 0 for m outside the region.This article uses common abstract notations, such as y = x ∗ h , {\textstyle y=x*h,} or y = H { x } , {\textstyle y={\mathcal {H}}\{x\},} in which it is understood that the functions should be thought of in their totality, rather than at specific instants t {\textstyle t} .
The concept is to divide the problem into multiple convolutions of h with short segments of x {\displaystyle x} :
where L is an arbitrary segment length. Then: