An in-place truncated Fourier transform

Nicholas Coxon

We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhea…