[Scipy-tickets] [SciPy] #1091: fftconvolve very slow for some numbers of points

SciPy Trac scipy-tickets@scipy....
Fri Jan 15 15:22:53 CST 2010


#1091: fftconvolve very slow for some numbers of points
--------------------------------+-------------------------------------------
 Reporter:  lebigot             |       Owner:  somebody
     Type:  defect              |      Status:  new     
 Priority:  normal              |   Milestone:  0.8.0   
Component:  scipy.signal        |     Version:  0.7.0   
 Keywords:  fftconvolve, speed  |  
--------------------------------+-------------------------------------------

Comment(by stefan):

 Theoretically, there should be a better point to extend to than 2**N, but
 I'm not sure if our implementation makes use of all the FFT speed tricks
 (such as http://en.wikipedia.org/wiki/Rader's_FFT_algorithm).

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


More information about the Scipy-tickets mailing list