Design of a reversible single precision floating point multiplier based on operand decomposition

Michael Nachtigal, Himanshu Thapliyal, Nagarajan Ranganathan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

Reversible logic is a promising field of research that finds applications in low power computing, quantum computing, optical computing, and other emerging computing technologies. Further, floating point multiplication is one of the major operations in image and digital signal processing applications. The single precision floating-point multiplier requires the design of efficient 24x24 bit integer multiplier. In this work, we propose a new reversible design of single precision floating point multiplier based on operand decomposition approach. To design the reversible 24x24 (AxB) bit multiplier (assume A and B are of 24 bits each), the operands are decomposed into three partitions of 8 bits each. Thus, the 24x24 bit reversible multiplication is performed through nine reversible 8x8 bit Wallace tree multipliers, whose outputs are then summed. We propose a new reversible design of the 8x8 bit Wallace tree multiplier that has been optimized in terms of quantum cost, delay, and number of garbage outputs. Wallace tree multiplication consists of three conceptual stages: Partial product generation, partial product compression using 4:2 compressors, full adders, and half adders, and then the final addition stage to generate the product. In this work we perform optimization at each of these three stages. For the first stage, we have proposed a new generalized reversible partial product generation circuitry. For the second stage we have proposed a new reversible 4:2 compressor design for use in the compression tree. Finally, for the summation stage we have carefully chosen and arranged the reversible half adders and full adders in such a way to yield an efficient multiplier optimized in terms of quantum cost, delay, and garbage outputs. We have also illustrated the reversible design of 24x24 bit multiplier using the proposed 8x8 bit reversible Wallace tree multiplier.

Original languageEnglish
Title of host publication2010 10th IEEE Conference on Nanotechnology, NANO 2010
Pages233-237
Number of pages5
DOIs
StatePublished - 2010
Event2010 10th IEEE Conference on Nanotechnology, NANO 2010 - Ilsan, Gyeonggi-Do, Korea, Republic of
Duration: Aug 17 2010Aug 20 2010

Publication series

Name2010 10th IEEE Conference on Nanotechnology, NANO 2010

Conference

Conference2010 10th IEEE Conference on Nanotechnology, NANO 2010
Country/TerritoryKorea, Republic of
CityIlsan, Gyeonggi-Do
Period8/17/108/20/10

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint

Dive into the research topics of 'Design of a reversible single precision floating point multiplier based on operand decomposition'. Together they form a unique fingerprint.

Cite this