[Numpy-discussion] Fast sizes for FFT

Robert McGibbon rmcgibbo at gmail.com
Tue Dec 23 21:32:30 EST 2014


The performance of fftpack depends very strongly on the array size -- sizes
that are powers of two are good, but also powers of three, five and seven,
or numbers whose only prime factors are from (2,3,5,7). For problems that
can use padding, rounding up the size (using np.fft.fft(x,
n=size_with_padding)) to one of these multiples makes a big difference.

Some other packages expose a function for calculating the next fast size,
e.g: http://ltfat.sourceforge.net/notes/ltfatnote017.pdf.

Is there anything like this in numpy/scipy? If not, would this be a
reasonable feature to add?

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20141223/e8d8371c/attachment.html>

More information about the NumPy-Discussion mailing list