Trait Ntt 

pub(crate) trait Ntt {
    type Output;

    // Required method
    fn ntt(&self) -> Self::Output;
}

The Number Theoretic Transform (NTT) is a variant of the Discrete Fourier Transform (DFT) defined over a finite field that turns costly polynomial multiplications into simple coefficient-wise multiplications modulo a fixed prime.

Required Associated Types

type Output

Required Methods

fn ntt(&self) -> Self::Output

Implementations on Foreign Types

impl Ntt for Polynomial<BaseField>

Algorithm 9: NTT

type Output = NttPolynomial<BaseField>

fn ntt(&self) -> NttPolynomial<BaseField>

impl<K: ArraySize> Ntt for Vector<BaseField, K>

type Output = NttVector<BaseField, K>

fn ntt(&self) -> NttVector<BaseField, K>

Implementors