Dowon Hong

New Block Recombination for Subquadratic Space Complexity Polynomial Multiplication Based on Overlap-Free Approach

2017 · IEEE Transactions on Computers

In this paper, we present new parallel polynomial multiplication formulas which result in subquadratic space complexity. The schemes are based on a recently proposed block recombination of polynomial multiplication formula. The proposed two-way, three-way, and …