Iff, W: Stable and Efficient Rigorous Fourier Methods