Fast Fourier Transform simulation techniques for Coulomb gases