Module ark_poly::domain::radix2

source ·
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.
  • Radix2EvaluationDomain
    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.