[SciPy-Dev] Accuracy of single-precision FFT
Fri Jun 25 07:20:32 CDT 2010
Den 25.06.2010 03:47, skrev David:
> Yep, the bluestein algorithm. I thought fftpack in scipy did this, but
> it actually does not (I tested size 4096 vs 4093, one is 100 times
> slower than the other).
Bluestein's algorithm is just a few lines of Python code using the FFT
we already have.
(It requires that we factor N into primes though, but we can memoize
with a dict.)
More information about the SciPy-Dev