Overlap–add method: Difference between revisions

Revision as of 23:16, 15 November 2021

Revision as of 23:17, 15 November 2021

Line 1:

{{hatnoteabout|Thisthe article is about aconvolution method|the of performing convolution, not to be confused with WOLA ("Weight, OverLap, Add)," which is achannelization method of performing channelization. See [[|Discrete-time Fourier transform#Sampling the DTFT|{{!}}Sampling the DTFT]]}}

In [[signal processing]], the '''overlap–add method''' is an efficient way to evaluate the discrete [[convolution]] of a very long signal <math>x[n]</math> with a [[finite impulse response]] (FIR) filter <math>h[n]</math>''':'''