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

David Cournapeau cournape at gmail.com
Wed Jan 19 19:59:12 EST 2011

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.



More information about the NumPy-Discussion mailing list