Expand description
Contains an implementation of computing convolutions using NTTs, i.e. FFTs over a finite field that has suitable roots of unity.
Structsยง
- NTTConvolution
- Computes the convolution over a finite field that has suitable roots of unity using a power-of-two length FFT (sometimes called Number-Theoretic Transform, NTT in this context).
- Prepared
Convolution Operand - Availability