Function scuttlebutt::field::fft::fft2_in_place
source · [−]pub fn fft2_in_place<Field: FieldForFFT<2>>(a_coef: &mut [Field], omega: Field)Expand description
Compute the in-place 2-radix FFT of a_coef in the Zp field defined by prime.
omega must be a n-th principal root of unity,
where n is the length of a_coef as well as a power of 2.
The result will contain the same number of elements.