[Numpy-discussion] Prime size FFT: bluestein transform vs general chirp/z transform ?

[David Cournapeau]

On Tue, Jan 18, 2011 at 3:12 AM, Neal Becker <ndbecker2 at gmail.com> wrote:
> I just took a look at
>
> http://www.katjaas.nl/chirpZ/chirpZ2.html
>
> I'm VERY interested in the zoom.  Does the code
>
> https://github.com/cournape/numpy/tree/bluestein
>
> implement the zoom feature?

No - the current code is only an implementation optimization to deal
with fft size which cannot be factorized in small factors.

cheers,

David