Moeinh77 / 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.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

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.

License:MIT License


Languages

Language:Python 100.0%