Overlap–save method: Difference between revisions

Revision as of 03:15, 16 February 2020

Revision as of 03:19, 16 February 2020

Line 2:

In [[signal processing]], '''''Overlap–save''''' is the traditional name for an efficient way to evaluate the [[Convolution#Discrete convolution|discrete convolution]] between a very long signal <math>x[n]</math> and a [[finite impulse response]] (FIR) filter <math>h[n]</math>''':'''

[[Image:Overlap-save algorithm.svg|thumb|400px500px|Fig 1: A sequence of 4 plots depicts one cycle of the overlap–save convolution algorithm. The 1st plot is a long sequence of data to be processed with a lowpass FIR filter. The 2nd plot is one segment of the data to be processed in piecewise fashion. The 3rd plot is the filtered segment, with the usable portion colored red. The 4th plot shows the filtered segment appended to the output stream.{{efn-ua

|[[#refRabiner|Rabiner and Gold]], Fig 2.35, fourth trace.

}} The FIR filter is a boxcar lowpass with M=16 samples, the length of the segments is L=100 samples and the overlap is 15 samples.]]