An in-place truncated Fourier transform

01/22/2021

∙

by   Nicholas Coxon, et al.

∙

0

∙

share

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 overhead in complexity.