Index Mathematics Conjectures nbv lettuce Widgets

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)