[SciPy-Dev] Overlap-add convolution implementation

[3ukip0s02 at sneakemail.com]

On Sat, Jun 15, 2019 at 12:01 PM Todd wrote:

> I am currently working an an implementation of overlap-add convolution
> [0].  I have a 1D implementation working and I am going to start expanding
> it to ND.  Overlap-add convolution can provide significant performance
> benefits over FFT-based convolution.  Does this make sense for scipy?
>

Yeah!


> First is the name.  We have "convolve" and "fftconvolve" already.  A few
> options:
>
> overall_add_conv
> oaconvolve
> oadconvolve
>

fftconvolve has been folded into convolve and can either be selected
manually, or will automatically choose direct convolution, whichever is
likely faster.

Does it make sense for the OLA implementation to also be added as a
convolve() option, using the "method" parameter?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scipy-dev/attachments/20190615/4b2a1c16/attachment.html>