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