Transforms

This section contains classes and functions for various transforms using Galois fields.

Number-theoretic transform

ntt(x[, size, modulus])

Computes the Number-Theoretic Transform (NTT) of \(x\).

intt(X[, size, modulus, scaled])

Computes the Inverse Number-Theoretic Transform (INTT) of \(X\).

Discrete Fourier transform

The DFT over arbitrary finite fields may be performed by invoking numpy.fft.fft() on a FieldArray. The same is true for the inverse DFT and numpy.fft.ifft(). See Advanced arithmetic.

Last update: May 11, 2022