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.