[SciPy-Dev] Accuracy of single-precision FFT

[Sturla Molden]

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.)

Sturla