Title :
Squaring in reversible logic using iterative structure
Author :
Banerjee, Adrish ; Das, Debesh K.
Author_Institution :
Dept. of CSE, Jadavpur Univ., Kolkata, India
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;
Conference_Titel :
Design & Test Symposium (EWDTS), 2014 East-West
Conference_Location :
Kiev
DOI :
10.1109/EWDTS.2014.7027095