[Scipy-tickets] [SciPy] #1621: Finer-grained padding in fftconvolve

SciPy Trac scipy-tickets@scipy....
Mon Mar 12 18:14:00 CDT 2012


#1621: Finer-grained padding in fftconvolve
--------------------------+-------------------------------------------------
 Reporter:  pv            |       Owner:  somebody   
     Type:  enhancement   |      Status:  new        
 Priority:  normal        |   Milestone:  Unscheduled
Component:  scipy.signal  |     Version:  devel      
 Keywords:                |  
--------------------------+-------------------------------------------------
 Rescued from the mailing list:
 http://permalink.gmane.org/gmane.comp.python.scientific.devel/16056

 The speed of `fftconvolve` can be improved by choosing the padding more
 carefully --- it's not necessary to use exactly power of 2, since FFTPACK
 does handle also other factorizations. The only question is which small
 integers it supports.

 Attached patch contributed by Nicolas Rougier --- he assumed the FFTW
 factorizations, but it's probably easy to adapt for FFTPACK.

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1621>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list