Module ntt

Source
Expand description

Efficient implementations of the binary field additive NTT.

See LCH14 and DP24 Section 2.3 for mathematical background.

Modules§

domain_context
Different implementations for the DomainContext trait.

Structs§

NeighborsLastMultiThread
A multi-threaded implementation of AdditiveNTT.
NeighborsLastReference
Reference implementation of AdditiveNTT.
NeighborsLastSingleThread
A single-threaded implementation of AdditiveNTT.

Traits§

AdditiveNTT
The binary field additive NTT.
DomainContext
Provides information about the domains $S^{(i)}$ and the associated twiddle factors.