Module lambdaworks_math::fft::cpu::roots_of_unity

source ·

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