www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Fast Fourier Transform (FFT)??

reply Chad J <gamerChad _spamIsBad_gmail.com> writes:
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.
Nov 15 2006
parent reply Don Clugston <dac nospam.com.au> writes:
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.
Nov 15 2006
parent Chad J <gamerChad _spamIsBad_gmail.com> writes:
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.
Nov 16 2006