[SciPy-Dev] SciPy-Dev Digest, Vol 173, Issue 3

[3ukip0s02 at sneakemail.com]

On Thu Mar 1 10:40:16 EST 2018, Todd wrote:

> Similarly, there is an fft-based version of correlation equivalent to
> fftconvolve that isn't implemented,
>


> 2D and n-d versions of fft convolution
> and correlation that aren't implemented, etc.
>

correlate and convolve are both N-D, and implemented using fftpack when
possible, which is compiled fortran, so I'm not sure those would benefit
much.

convolve2d and correlate2d could benefit from FFT.  Only reason they don't
is because of the boundary conditions, but I think they could be adapted to
FFT if the inputs were extended in the relevant ways first?

A lot of these issues apply elsewhere in scipy.signal.  For example the
> stft/spectrogram uses a slow, naive implementation.
>

All of the _spectral_helper functions like stft() and spectrogram() are
fftpack-based, as well.  Is there a lot of room for improvement here?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scipy-dev/attachments/20180303/c5707ac7/attachment.html>