Crate rug_fft

Source

Functionsยง

  • bit_rev_radix_2_intt
    Computes, for i in 0..n, x_i such that y_i = sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.
  • bit_rev_radix_2_ntt
    Computes, for i in 0..n, sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.
  • cooley_tukey_radix_2_intt
    Computes, for i in 0..n, x_i such that y_i = sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.
  • cooley_tukey_radix_2_ntt
    Computes, for i in 0..n, sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.
  • naive_intt
    Computes, for i in 0..n, x_i such that y_i = sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.
  • naive_ntt
    Computes, for i in 0..n, sum_{j=0}^{n-1} w^{ij}*x_j, modulo p.