/convolution_overlap_add

Implements convolution using overlap-add (OA) method for efficient way to evaluate the discrete convolution of a very long signal. Just for fun. Probably numpy already does that.

Primary LanguagePythonMIT LicenseMIT

Convolution using Overlap-Add

Install convolution-overlap-add on your system using :

pip install convolution-overlap-add

Implements convolution using overlap-add (OA) method for efficient way to evaluate the discrete convolution of a very long signal. Just for fun. Probably numpy already does that.

This link explains the overlap-add method.

This code is inefficient when compared to pure numpy.convolve (see this example). However, I belive someday we can defeat them.