<div dir="ltr">Thank you!!<div><br></div><div>I have been a long time waiting for something like this. I have been using FFTW, but I wanted a Haskell solution.</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">
On Mon, Jan 27, 2014 at 7:31 AM, Ian Ross <span dir="ltr"><<a href="mailto:ian@skybluetrades.net" target="_blank">ian@skybluetrades.net</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir="ltr"><div>Dear Cafe,</div><div><br></div><div>I'm happy to announce the first release of arb-fft, a pure Haskell FFT implementation for arbitrary length vectors: <a href="http://hackage.haskell.org/package/arb-fft" target="_blank">http://hackage.haskell.org/package/arb-fft</a></div>

<div><br></div><div>This is probably more of pedagogical interest than anything else, since there's a long series of blog articles describing the development of the package, indexed at <a href="http://skybluetrades.net/haskell-fft-index.html" target="_blank">http://skybluetrades.net/haskell-fft-index.html</a></div>

<div><br></div><div>The package has some interesting features beyond the usual "textbook" powers-of-two FFT algorithm.  In particular, it uses a mixed-radix decomposition of composite input lengths, uses Rader's algorithm for large prime factors and has an empirical benchmarking scheme using Criterion for FFT plan selection.</div>

<div><br></div><div>The performance of arb-fft is within a factor of 10 of FFTW for most input sizes, which isn't too bad for a pure Haskell with only a relatively limited amount of work done on optimisation.</div><div>

<br></div><div>Commentary is very welcome, as are offers to help with any of the tasks listed in the last blog article: <a href="http://skybluetrades.net/blog/posts/2014/01/27/data-analysis-fft-14.html" target="_blank">http://skybluetrades.net/blog/posts/2014/01/27/data-analysis-fft-14.html</a></div>

<div><br></div><div><br></div><div>Hackage: <a href="http://hackage.haskell.org/package/arb-fft" target="_blank">http://hackage.haskell.org/package/arb-fft</a></div><div>GitHub: <a href="https://github.com/ian-ross/arb-fft" target="_blank">https://github.com/ian-ross/arb-fft</a></div>

<div>Blog article index: <a href="http://skybluetrades.net/haskell-fft-index.html" target="_blank">http://skybluetrades.net/haskell-fft-index.html</a></div><span class="HOEnZb"><font color="#888888"><div><br></div>-- <br>
Ian Ross   Tel: <a href="tel:%2B43%280%296804451378" value="+436804451378" target="_blank">+43(0)6804451378</a>   <a href="mailto:ian@skybluetrades.net" target="_blank">ian@skybluetrades.net</a>   <a href="http://www.skybluetrades.net" target="_blank">www.skybluetrades.net</a>
</font></span></div>
<br>_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
<br></blockquote></div><br></div>