Thread overview
Fast Fourier Transform (FFT)??
Nov 15, 2006
Chad J
Nov 16, 2006
Don Clugston
Nov 16, 2006
Chad J
November 15, 2006
Has anyone written a FFT in D that they wouldn't mind sharing?

I checked dsource and couldn't find it there, and I don't feel like compiling/linking C code and going through that hassle.  Speed is nice but not imperative, and I'm hoping for something that will be more correct than anything I would write :)

Thanks in advance.
November 16, 2006
Chad J wrote:
> Has anyone written a FFT in D that they wouldn't mind sharing?
> 
> I checked dsource and couldn't find it there, and I don't feel like compiling/linking C code and going through that hassle.  Speed is nice but not imperative, and I'm hoping for something that will be more correct than anything I would write :)
> 
> Thanks in advance.

There's one in mathextra on dsource. Pretty basic though.
If you need a serious FFT, make a wrapper for FFTW.
November 16, 2006
Don Clugston wrote:
> Chad J wrote:
> 
>> Has anyone written a FFT in D that they wouldn't mind sharing?
>>
>> I checked dsource and couldn't find it there, and I don't feel like compiling/linking C code and going through that hassle.  Speed is nice but not imperative, and I'm hoping for something that will be more correct than anything I would write :)
>>
>> Thanks in advance.
> 
> 
> There's one in mathextra on dsource. Pretty basic though.
> If you need a serious FFT, make a wrapper for FFTW.

Cool.  I did not see that in mathextra when I looked earlier, maybe because it was in the notyetorganized part.

I'll be trying that out, thanks.