FFT Lib?

[Rory Mcguire]

dsimcha wrote:

> I'm going to need an FFT library to perform some convolutions at some
> point
> soon.  Two absolute, non-negotiable requirements are that it be written in
> pure D and that it be Boost or compatibly (i.e. zlib or public domain)
> licensed.  I also prefer "simple and good enough" over "has every
> micro-optimization in the book but a PITA to maintain/modify/use", as long
> as
> it's at least a true fft as opposed to an O(N^2) DFT.  A few questions:
> 
> 1.  Does anyone already have such a lib?
> 
> 2.  If noone has one I'll probably either write my own from scratch  or
> port some code from C if I can find code that's under a suitable license
> and written with a "simple and good enough" philosophy rather than an
> "every tiny
> optimization in the book" philosophy.  Could anyone recommend one to port?
> 
> 3.  If I do end up writing my own or porting, is there sufficient interest
> in this that I should try to target it for std.numerics, or would I be
> better off just making it good enough for my use case?


Hi,

I haven't used fft for anything before not sure what I'd use it for either,
here is public domain code claiming to be a fft:
	http://www.dsprelated.com/showmessage/36380/1.php
And here is a list of fft libs:
	http://fftw.org/benchfft/ffts.html

-Rory