[Numpy-tickets] [NumPy] #506: fft is unusable of moderately large arrays with a size which is a prime number

[NumPy]

#506: fft is unusable of moderately large arrays with a size which is a prime
number
-----------------------+----------------------------------------------------
 Reporter:  cdavid     |        Owner:  somebody     
     Type:  defect     |       Status:  closed       
 Priority:  normal     |    Milestone:  1.0.3 Release
Component:  numpy.fft  |      Version:  devel        
 Severity:  major      |   Resolution:  fixed        
 Keywords:             |  
-----------------------+----------------------------------------------------
Comment (by stefan):

 According to

 http://www.fftw.org/fftw-paper-ieee.pdf

 FFTW implements Bluestein's algorithm.  A python implementation is
 available at

 http://www.mail-archive.com/numpy-discussion@scipy.org/msg01812.html

-- 
Ticket URL: <http://projects.scipy.org/scipy/numpy/ticket/506#comment:5>
NumPy <http://projects.scipy.org/scipy/numpy>
The fundamental package needed for scientific computing with Python.