Fast Fourier transform of electromagnetic data for computationally expensive kernels