High-Speed Area-Efficient VLSI Architecture of Three-Operand Binary Adder

被引:17
|
作者
Panda, Amit Kumar [1 ]
Palisetty, Rakesh [2 ]
Ray, Kailash Chandra [3 ]
机构
[1] BITS Pilani Hyderabad, Dept EEE, Hyderabad 500078, India
[2] KL Deemed Be Univ, Dept ECE, Vaddeswaram 522502, India
[3] IIT Patna, Dept Elect Engn, Patna 801106, Bihar, India
关键词
Adders; Computer architecture; Delays; Logic gates; Very large scale integration; Cryptography; Hardware; Three-operand adder; carry save adder (CSA); Han-Carlson adder (HCA); modular arithmetic; MODULAR MULTIPLICATION;
D O I
10.1109/TCSI.2020.3016275
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Three-operand binary adder is the basic functional unit to perform the modular arithmetic in various cryptography and pseudorandom bit generator (PRBG) algorithms. Carrysave adder (CS3A) is the widely used technique to perform the three-operand addition. However, the ripple-carry stage in the CS3A leads to a high propagation delay of O(n). Moreover, a parallel prefix two-operand adder such as Han-Carlson (HCA) can also be used for three-operand addition that significantly reduces the critical path delay at the cost of additional hardware. Hence, a new high-speed and area-efficient adder architecture is proposed using pre-compute bitwise addition followed by carryprefix computation logic to perform the three-operand binary addition that consumes substantially less area, low power and drastically reduces the adder delay to O(log2 n). The proposed architecture is implemented on the FPGA device for functional validation and also synthesized with the commercially available 32nm CMOS technology library. The post-synthesis results of the proposed adder reported 3.12, 5.31 and 9.28 times faster than the CS3A for 32-, 64- and 128- bit architecture respectively. Moreover, it has a lesser area, lower power dissipation and smaller delay than the HC3A adder. Also, the proposed adder achieves the lowest ADP and PDP than the existing three-operand adder techniques.
引用
收藏
页码:3944 / 3953
页数:10
相关论文
共 50 条
  • [21] High-speed area-efficient recursive DFT/IDFT architectures
    Van, LD
    Yang, CC
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 357 - 360
  • [22] HIGH-SPEED AREA-EFFICIENT INNER-PRODUCT PROCESSOR
    TAWFIK, A
    ELGUIBALY, F
    FAHMI, M
    ABDELRAHEEM, E
    AGATHOKLIS, P
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 1994, 19 (04): : 187 - 191
  • [23] Area-efficient high-speed decoding schemes for turbo decoders
    Wang, ZF
    Chi, ZP
    Parhi, KK
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2002, 10 (06) : 902 - 912
  • [24] Design of an efficient high-speed VLSI architecture for WLAN MODEM
    Ryu, S
    Eun, SY
    Sunwoo, MH
    40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 1998, : 1382 - 1385
  • [25] High-Speed and Low-Power VLSI-Architecture for Inexact Speculative Adder
    Shrestha, Rahul
    2017 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), 2017,
  • [26] Area-Efficient High-Speed Hybrid 1-bit Full Adder Circuit Using Modified XNOR Gate
    Kadu, Chaitali P.
    Sharma, Manish
    2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION, INSTRUMENTATION AND CONTROL (ICICIC), 2017,
  • [27] An area-efficient VLSI architecture for Reed-Solomon decoder
    Guo, YF
    Li, ZC
    Wang, Q
    INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2005, VOLS 1 AND 2, PROCEEDINGS, 2005, : 1154 - 1158
  • [28] An area-efficient VLSI architecture for AVS intra frame encoder
    Zhang, Ke
    Yu, Lu
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2007, PTS 1 AND 2, 2007, 6508
  • [29] Area-delay and energy efficient multi-operand binary tree adder
    Patel, Sujit Kumar
    Singhal, Subodh Kumar
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (05) : 586 - 593
  • [30] High-speed and area-efficient scalableN-bit digital comparator
    Tyagi, Piyush
    Pandey, Rishikesh
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (04) : 450 - 458