Thursday, 20 September 2007

Implementing the FFT

The F#.NET Journal just published an article describing how a simple but efficient FFT algorithm may be implemented in F#:

"Writing an implementation of the Fourier transform is an excellent lesson in algorithm design and optimization. Moreover, the Fourier transform is one of the most essential tools in numerical computing, with applications ranging from spectral analysis to the multiplication of large integers. This article describes the design and implementation of a simple but efficient FFT..."

To read this article and more, subscribe to The F#.NET Journal today!

No comments: