Module twenty_first::shared_math::ntt

source ·

Functions

bitreverse_order
intt
Perform INTT on slices of prime-field elements
intt_noswap
Compute the inverse NTT, assuming that the array is presented in bitreversed order. Also, don’t unscale by n afterwards.
ntt
Perform NTT on slices of prime-field elements
ntt_noswap
Compute the NTT, but leave the array in bitreversed order.