The Frobenius FFT

DOI10.1145/3087604.3087633zbMath1464.12001OpenAlexW2737593932MaRDI QIDQ5119972

Joris van der Hoeven, Robin Larrieu

Publication date: 9 September 2020

Published in: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3087604.3087633

zbMATH Keywords

FFTfinite fieldcomplexity boundFrobenius automorphism

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Computational methods for problems pertaining to field theory (12-08)

Related Items (3)

FFT Implementation with Fused Floating-Point Operations ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: The Frobenius FFT