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.