Module roots_of_unity

Functions§

get_powers_of_primitive_root: Returns a Vec of the powers of a 2^nth primitive root of unity in some configuration config. For example, in a Natural config this would yield: w^0, w^1, w^2…
get_powers_of_primitive_root_coset: Returns a Vec of the powers of a 2^nth primitive root of unity, scaled offset times, in a Natural configuration.
get_twiddles: Returns 2^order / 2 twiddle factors for FFT in some configuration config. Twiddle factors are powers of a primitive root of unity of the field, used for FFT computations. FFT only requires the first half of all the powers