How to use the Fast Fourier Transform in Large Finite Fields
Number Theory
2011-01-18 v1
Abstract
The article contents suggestions on how to perform the Fast Fourier Transform over Large Finite Fields. The technique is to use the fact that the multiplicative groups of specific prime fields are surprisingly composite.
Keywords
Cite
@article{arxiv.1101.3001,
title = {How to use the Fast Fourier Transform in Large Finite Fields},
author = {Petur Birgir Petersen},
journal= {arXiv preprint arXiv:1101.3001},
year = {2011}
}