Function lambdaworks_math::fft::cpu::ops::fft

pub fn fft<F: IsFFTField + IsSubFieldOf<E>, E: IsField>(
    input: &[FieldElement<E>],
    twiddles: &[FieldElement<F>],
) -> Result<Vec<FieldElement<E>>, FFTError>

Executes Fast Fourier Transform over elements of a two-adic finite field E and domain in a subfield F. Usually used for fast polynomial evaluation.