Showing cs.SCShow all
2 papers · 1 filter
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…