3 papers
cs.CC2021
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…
cs.SC2018
Fast transforms over finite fields of characteristic two
Nicholas Coxon
An additive fast Fourier transform over a finite field of characteristic two efficiently evaluates polynomials at every element of an -linear subspace of the field. W…
cs.SC2018
Fast Hermite interpolation and evaluation over finite fields of characteristic two
Nicholas Coxon
This paper presents new fast algorithms for Hermite interpolation and evaluation over finite fields of characteristic two. The algorithms reduce the Hermite problems to instances o…