Expand description
This module defines Radix2EvaluationDomain
, an EvaluationDomain
for performing various kinds of polynomial arithmetic on top of
fields that are FFT-friendly. Radix2EvaluationDomain
supports
FFTs of size at most 2^F::TWO_ADICITY
.
Structsยง
- An iterator over the elements of a domain.
- Defines a domain over which finite field (I)FFTs can be performed. Works only for fields that have a large multiplicative subgroup of size that is a power-of-2.