Design and Analysis of Hybrid Tree Multipliers for Reduction of Partial Products
Journal Title: Mehran University Research Journal of Engineering and Technology - Year 2018, Vol 37, Issue 3
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.
Authors and Affiliations
S. Bibi, M. Obaidullah, M. A. Shami
Keywords
Related Articles
- EP ID EP304637
- DOI 10.22581/muet1982.1803.04
- Views 101
- Downloads 0
3n-Point Quaternary Shape Preserving Subdivision Schemes
In this paper, an algorithm is defined to construct 3n-point quaternary approximating subdivision schemes which are useful to design different geometric objects in the field of geometric modeling. We are going to establi...
Vibration Analysis of Cracked Composite Laminated Plate: A Review
Composites are one of the rapidly consuming materials due to their utmost attractive applications ranging from the aerospace to the agricultural products. The composite structures usually experience vibration during serv...
Exergy Analysis of a Subcritical Reheat Steam Power Plant with Regression Modeling and Optimization
In this paper, exergy analysis of a 210 MW SPP (Steam Power Plant) is performed. Firstly, the plant is modeled and validated, followed by a parametric study to show the effects of various operating parameters on the perf...
Factors Affecting Characteristic Length of the Combustion Chamber of Liquid Propellant Rocket Engines
Optimum characteristic length of the combustion chamber of liquid rocket engine is very important to get higher energy from the liquid propellants. Characteristic length is defined by the time required for complete burni...
An Efficient Algorithm for the Detection of Exposed and Hidden Wormhole Attack
MANETs (Mobile Ad Hoc Networks) are slowly integrating into our everyday lives, their most prominent uses are visible in the disaster and war struck areas where physical infrastructure is almost impossible or very hard t...