Function lambdaworks_math::fft::ops::fft

source · 
pub fn fft<F: IsFFTField>(
    input: &[FieldElement<F>],
    twiddles: &[FieldElement<F>]
) -> Result<Vec<FieldElement<F>>, FFTError>
Expand description

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