Function ifft

Source
pub fn ifft(arr: Vec<BigUint>, xs: Vec<BigUint>, p: &BigUint) -> Vec<BigUint>
Expand description

Performs the inverse Fast Fourier Transform on a vector of BigUint.

§Arguments

  • arr - A vector of BigUint representing the input array.
  • xs - A vector of BigUint representing the evaluation points.
  • p - The modulus as a BigUint.

§Returns

A vector of BigUint representing the transformed array.