FFT Lib?

[Fawzi Mohamed]

On 27-lug-10, at 21:47, Rory Mcguire wrote:

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

I was preceded, that is a good list. I can only say that FFTW is  
*really* good, and if you structure your code well you should be able  
to support more than one library.
I have wrappers for fftw, and it can be used with NArray (N  
dimensional dense arrays in blip), but is not directly there exactly  
due to the license.
So having a fallback FFT would be useful for me.

ciao
Fawzi