Design and Analysis of Hybrid Tree Multipliers for Reduction of Partial Products
Journal: Mehran University Research Journal of Engineering and Technology (Vol.37, No. 3)Publication Date: 2018-07-01
Authors : Safia Bibi Muhammad Obaid Ullah Muhammad Ali Shami;
Page : 483-492
Keywords : Carry Save Adder Array; Wallace Tree Multiplier; Modified Wallace Tree Multiplier; Dadda Tree Multiplier; Partial Products;
Abstract
This paper confers one of the three phases of tree multipliers, i.e. the Partial Product reduction phase. In this paper four types of hybrid tree multipliers are studied and proposed using parallel counters (full adders and half adders) for reduction of Partial Products in multiplication operation.After ANDing the bits of multiplier and multiplicand, the Partial Products are arranged into two groups for reduction, each group uses a different technique for reduction of Partial Products, resulting in a fewer gates than the parent tree reduction techniques. The results of the proposed tree reduction techniques are then tabulated and compared with the parent tree multipliers. The performance comparison is done in terms of number of gate counts of half adder and full adders used in the Partial Product reduction phase. Four types of hybrid tree multipliers are presented using CSA (Carry Save Adder) Array multiplier, Wallace Tree multiplier, Modified Wallace Tree multiplier and Dadda Tree Multiplier. The results show significant reduction in number of full adders and half adders with the slight overhead of increased final addition stage of the hybrid multiplier. The proposed multipliers can prove to be the better choice for digital signal processing designs, image processing designs and processor architecture.
Other Latest Articles
- Adaptive HAR System to Improve Recognition Accuracy
- Effect of Heating Rate on Microstructural Developments in Cold Heading Quality Steel used for Automotive Applications
- Combined Traditional & Green Supplier Selection Criteria used in Indian Chemical Industries
- Design and Fabrication of Multistage Sand Separator and Filter
- An Android Based Cooperative Knowledge Acquiring Application
Last modified: 2018-07-07 03:09:20