Function lambdaworks_math::fft::cpu::roots_of_unity::get_twiddles

source ยท 
pub fn get_twiddles<F: IsFFTField>(
    order: u64,
    config: RootsConfig,
) -> Result<Vec<FieldElement<F>>, FFTError>
Expand description

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