A new design of parity preserving reversible Vedic multiplier targeting emerging quantum circuits

被引:15
|
作者
Noorallahzadeh, Mojtaba [1 ]
Mosleh, Mohammad [1 ]
Ahmadpour, Seyed-Sajad [2 ]
Pal, Jayanta [3 ]
Sen, Bibhash [4 ]
机构
[1] Islamic Azad Univ, Mat & Energy Res Ctr, Dezful Branch, Dezful, Iran
[2] Kadir Has Univ, Fac Engn & Nat Sci, Dept Comp Engn, Istanbul, Turkiye
[3] Tripura Univ, Dept Informat Technol, Agartala, West Tripura, India
[4] Natl Inst Engn & Technol, Dept Comp Sci & Technol, Durgapur, India
关键词
parity preserving; quantum circuit; quantum cost; reversible logic; Vedic multiplier; DOT CELLULAR-AUTOMATA; EFFICIENT DESIGN; ALGORITHM; ADDER; GATES;
D O I
10.1002/jnm.3089
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Reversible logic is used increasingly to design digital circuits with lower power consumption. The parity preserving (PP) property contributes to detect permanent and transient faults in reversible circuits by comparing the input and output parity. Multiplication is also considered one of the primary operations in both digital and analog circuits due to its wide applications in digital signal processing and computer arithmetic operations. Accordingly, Vedic mathematics, as a set of techniques sutras, has become popular and is extensively used to solve mathematical problems more efficiently and faster. This work proposes three PP reversible blocks, N-1, N-2, and N-3, which are used to develop a novel effective 2-bit PP reversible Vedic multiplier and 4-bit ripples carry adders (RCAs). Moreover, 2-bit Vedic multiplier and RCA are used to develop the 4-bit PP reversible Vedic multiplier. The proposed designs outperform the most relevant state-of-the-art structures in terms of garbage output (GO), constant input (CI), gate count (GC), and quantum cost (QC). Average savings of 22.37%, 35.44%, 35.44%, and 34.76%, and 17.76%, 26.60%, 24.52%, and 27.27% respectively, are observed for two-bit and four-bit PP reversible Vedic multipliers in terms of QC, GO, CI and GC as compared to previous works.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Parity-preserving reversible flip-flops with low quantum cost in nanoscale
    Mojtaba Noorallahzadeh
    Mohammad Mosleh
    The Journal of Supercomputing, 2020, 76 : 2206 - 2238
  • [42] An optimal design of conservative efficient reversible parity logic circuits using QCA
    Bahar A.N.
    Ahmad F.
    Nahid N.M.
    Kamrul Hassan M.
    Abdullah-Al-Shafi M.
    Ahmed K.
    International Journal of Information Technology, 2019, 11 (4) : 785 - 794
  • [43] Design and Evaluation of Cell Interaction Based Vedic Multiplier Using Quantum-Dot Cellular Automata
    Safoev, Nuriddin
    Jeon, Jun-Cheol
    ELECTRONICS, 2020, 9 (06) : 1 - 15
  • [44] An efficient design of Vedic multiplier using ripple carry adder in Quantum-dot Cellular Automata
    Chudasama, Ashvin
    Sasamal, Trailokya Nath
    Yadav, Jyoti
    COMPUTERS & ELECTRICAL ENGINEERING, 2018, 65 : 527 - 542
  • [45] Design of Low Power Barrel Shifter and Vedic Multiplier with Kogge-Stone Adder Using Reversible Logic Gates
    Nikhil, G., V
    Vaibhav, B. P.
    Naik, Vishnu G.
    Premananda, B. S.
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 1690 - 1694
  • [46] Evolutionary Design of Reversible Digital Circuits using IMEP The case of the Even Parity Problem
    Hadjam, Fatima Z.
    Moraga, Claudio
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [47] Realizing Reversible Circuits Using a New Class of Quantum Gates
    Sasanian, Zahra
    Wille, Robert
    Miller, D. Michael
    2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2012, : 36 - 41
  • [48] Design Space Exploration in the Mapping of Reversible Circuits to IBM Quantum Computers
    Niemann, Philipp
    de Almeida, Alexandre A. A.
    Dueck, Gerhard
    Drechsler, Rolf
    2020 23RD EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2020), 2020, : 401 - 407
  • [49] Design of Combinational Logic circuits for Low power Reversible Logic circuits in Quantum Cellular Automata
    Anand, I. Vivek
    Kamaraj, A.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
  • [50] Design of quantum cost efficient reversible multiplier using Reed-Muller expressions
    Pankaj, N. Rajeev
    Venugopal, P.
    Mortha, Prasanthi
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2016, 7 (03) : 221 - 228