We present a new method for performing fast Fourier transforms for
electronic structure calculations on parallel computers which
minimises the latency cost involved in communication between nodes. We
compare the new and traditional methods in theory and in practice, and
thus suggest the conditions under which the new method will be more
efficient than current methods.
PACS numbers: 71.15.Ap, 02.70.Hm
