twenty_first::math

Module ntt

Source

Functions§

bitreverse_order
bitreverse_usize
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 afterward.
ntt
Perform NTT on slices of prime-field elements
ntt_noswap
Compute the NTT, but leave the array in bitreversed order.
unscale
Unscale the array by multiplying every element by the inverse of the array’s length. Useful for following up intt.