Fast and the Fouriers