Looking at the FFT in Haskell and Futhark

A small writeup on the Fast Fourier Transform and implementing it in functional languages.