Fast Multiplication Approach Using a Tree-Based Structure

Abstract

This paper presents a technique for an efficient and faster integer number multiplication in the literature
using a tree-based structure. In the proposed method, both the generation of the partial products and the addition of
partial products are completed in the tree structure. The proposed multiplication approach has been designed in two
steps: Firstly, the partial products are generated in a tree-based structure; Secondly, diagonal partial products
additions have been done by the partial products residing in the diagonal partial product nodes to get a faster
multiplication result. The result analysis shows that the proposed multiplication algorithm outperforms the existing
techniques in the literature; e.g., the proposed 4×4 multiplication algorithm improves 50% on the worst case
running time complexity over the best known existing ones.