MathematicsNumber Theoretic Transform

Number Theoretic Transform

Performs FFT-style butterflies exactly in a finite field.

AdvancedNTTmodular arithmeticconvolution
Loading visualization…