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ยง
- Elements
- An iterator over the elements of a domain.
- Radix2
Evaluation 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.