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