Function scuttlebutt::field::fft::fft3_in_place
source · [−]pub fn fft3_in_place<Field: FieldForFFT<3>>(a_coef: &mut [Field], omega: Field)
Expand description
Compute the 3-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 3.
The result will contain the same number of elements.