FFT in Haskell and Futhark 2024-12-24 (updated: 2024-12-24 11:11) The Fourier transform is one of the fundamental tools in analysis. From the perspective of approximation theory, it gives us one of the orthogonal function bases, the natural basis for periodic functions. To use this numerically, as with any basis, we must sample from the function to be approximated, and periodic functions have a…