[SciPy-Dev] fftconvolve speedup / non powers of two
Pauli Virtanen
pav@iki...
Sat Feb 11 06:46:17 CST 2012
11.02.2012 11:52, Nicolas Rougier kirjoitti:
> FFTW documentation (http://www.fftw.org/fftw2_doc/fftw_3.html) states that:
>
> "FFTW is best at handling sizes of the form 2^a*3^b*5^c*7^d*11^e*13^f, where e+f is either 0 or 1."
>
> But the code from fftconvolve is only using (internally) sizes that are
> power of two, is there a specific reason ?
The underlying library is not FFTW, so the FFTW documentation does not
apply.
However, IIRC, FFTPACK had factorizations for 2^a*3^b*5^c, so there
might be room for similar improvement. However, one would need to check
if there are some additional restrictions.
--
Pauli Virtanen
More information about the SciPy-Dev
mailing list