Loading [MathJax]/extensions/TeX/cellcolor_ieee.js
New Block Recombination for Subquadratic Space Complexity Polynomial Multiplication Based on Overlap-Free Approach | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

In this paper, we present new parallel polynomial multiplication formulas which result in subquadratic space complexity. The schemes are based on a recently proposed bloc...Show More

Abstract:

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 four-way split polynomial multiplication formulas achieve the smallest space complexities. Moreover, by providing area-time tradeoff method, the proposed formulas enable one to choose a parallel formula for polynomial multiplication which is suited for a design environment.
Published in: IEEE Transactions on Computers ( Volume: 66, Issue: 8, 01 August 2017)
Page(s): 1396 - 1406
Date of Publication: 16 February 2017

ISSN Information:

Funding Agency:


References

References is not available for this document.