Code Generation for Polynomial Multiplication

Abstract

Abstract. We discuss the family of "divide-and-conquer" algorithms for polynomial multiplication, that generalize Karatsuba's algorithm. We give explicit versions of transposed and short products for this family of algorithms and describe code generation techniques that result in highperformance implementations.