Transforms

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

Number-theoretic transform (NTT)

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\).