polynomial_coef_mul
stdlib/polynomial/polynomial_coef_mul.nbv
polynomial_coef_mul(lhs, rhs)
multiply two polynomials, each in coefficient form
- Calls
polynomial/intt_negacyclic,polynomial/ntt_negacyclic- Precompiles
assert_eq!,len!- Used by
polynomial/vec_polynomial_coef_mul
Source
# multiply two polynomials, each in coefficient form
(lhs, rhs)
static N = assert_eq! (len! lhs), (len! rhs)
# convert both to eval form
let lhs_eval = ntt_negacyclic(lhs)
let rhs_eval = ntt_negacyclic(rhs)
# now we just multiply element-wise
let out = lhs_eval * rhs_eval
# and convert back to coef form
intt_negacyclic(out)