Overlap–save method: Difference between revisions

Revision as of 05:49, 27 December 2020

Revision as of 15:29, 6 February 2021

Line 1:

{{hatnote|This article uses common abstract notations, such as <math display="inline">y(t) = x(t) * h(t),</math> or <math display="inline">y(t) = \mathcal{H}\{x(t)\},</math> in which it is understood that the functions should be thought of in their totality, rather than at specific instants <math display="inline">t.</math> (see [[Convolution#Notation]])}}

In [[signal processing]], '''''Overlap–saveoverlap–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|500px|Fig 1: A sequence of 4four 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.]]