Fast Fourier transform
where formula_44 and formula_45 represent the Fourier transforms of the potential and the charge density (this is the Ewald part). Since both summations converge quickly in their respective spaces (real and Fourier), they may be truncated with little loss of accuracy and great improvement in required computational time. To evaluate the Fourier transform formula_45 of the charge density field efficiently, one uses the Fast Fourier transform, which requires that the density field be evaluated on a discrete lattice in space (this is the mesh part).