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 :
بازگشت