ark_poly::domain

Module 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ยง

  • 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.