<div dir="ltr">Alex Griffing pointed out on github that this feature was recently added to scipy in <a href="https://github.com/scipy/scipy/pull/3144">https://github.com/scipy/scipy/pull/3144</a>. Sweet!<div><br><div><div>-Robert</div></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Dec 23, 2014 at 6:47 PM, Charles R Harris <span dir="ltr"><<a href="mailto:charlesr.harris@gmail.com" target="_blank">charlesr.harris@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote"><div><div class="h5">On Tue, Dec 23, 2014 at 7:32 PM, Robert McGibbon <span dir="ltr"><<a href="mailto:rmcgibbo@gmail.com" target="_blank">rmcgibbo@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hey,<div><br></div><div>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.</div><div><br></div><div>Some other packages expose a function for calculating the next fast size, e.g: <a href="http://ltfat.sourceforge.net/notes/ltfatnote017.pdf" target="_blank">http://ltfat.sourceforge.net/notes/ltfatnote017.pdf</a>.</div><div><br></div><div>Is there anything like this in numpy/scipy? If not, would this be a reasonable feature to add?</div><span><font color="#888888"><div><br></div></font></span></div></blockquote><div><br></div></div></div><div>It would be nice to have, but an integrated system would combine it with padding and windowing. Might be worth putting together a package, somewhat like seaborn for plotting, that provides  a nicer interface to the fft module. Tracking downsampling/upsampling  and units would also be useful. I don't know if anyone has done something like that already...<br><br></div><div>Chuck <br></div></div></div></div>
<br>_______________________________________________<br>
NumPy-Discussion mailing list<br>
<a href="mailto:NumPy-Discussion@scipy.org">NumPy-Discussion@scipy.org</a><br>
<a href="http://mail.scipy.org/mailman/listinfo/numpy-discussion" target="_blank">http://mail.scipy.org/mailman/listinfo/numpy-discussion</a><br>
<br></blockquote></div><br></div>