Module lambdaworks_math::fft::cpu::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