DocumentCode
251613
Title
Squaring in reversible logic using iterative structure
Author
Banerjee, Adrish ; Das, Debesh K.
Author_Institution
Dept. of CSE, Jadavpur Univ., Kolkata, India
fYear
2014
fDate
26-29 Sept. 2014
Firstpage
1
Lastpage
4
Abstract
Digital multipliers are indispensable in Digital signal processing and cryptography. In many mathematical computations, squaring and cubing are frequently used. Generally the multiplier is used in computing square. But the implementation of squaring has the advantage that we can avoid the generation of many partial products used in multipliers by eliminating the redundant bits, thus resulting the circuit to be simpler with less hardware, propagation delay and power consumption. Our work proposes two designs of dedicated squaring techniques in reversible circuits. We use the recursion to achieve our design. The design for n bits is recursively obtained by appending some extra circuitry with the design for (n-1) bits. Our techniques make optimum use of ancillary inputs, garbage outputs and quantum cost and compare favourably with the recent work [1] in this area. Both the designs are having modular structures and can be systemically designed.
Keywords
cryptography; digital signal processing chips; iterative methods; logic circuits; logic design; multiplying circuits; synchronisation; computing square; cryptography; digital multipliers; digital signal processing; iterative structure; mathematical computations; power consumption; propagation delay; quantum cost; reversible circuits; reversible logic; squaring techniques; Adders; Computer architecture; Digital signal processing; Logic gates; Matrix decomposition; Quantum computing; Tin; Recursion; Reversible Circuits; Squarer;
fLanguage
English
Publisher
ieee
Conference_Titel
Design & Test Symposium (EWDTS), 2014 East-West
Conference_Location
Kiev
Type
conf
DOI
10.1109/EWDTS.2014.7027095
Filename
7027095
Link To Document