# 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 18, 2022