• 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