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
相关论文
共 22 条
  • [1] A General Digit-Serial Architecture for Montgomery Modular Multiplication
    Erdem, Serdar Suer
    Yanik, Tugrul
    Celebi, Anil
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2017, 25 (05) : 1658 - 1668
  • [2] Han T., 1987, Proceedings of the 8th Symposium on Computer Arithmetic (Cat. No.87CH2419-0), P49, DOI 10.1109/ARITH.1987.6158699
  • [3] Harris D. L., 2004, U.S. Patent, Patent No. [0 225 706 A1, 0225706]
  • [4] FPGA Implementation of High-Speed Area-Efficient Processor for Elliptic Curve Point Multiplication Over Prime Field
    Islam, Md Mainul
    Hossain, Md Selim
    Hasan, Moh Khalid
    Shahjalal, Md
    Jang, Yeong Min
    [J]. IEEE ACCESS, 2019, 7 : 178811 - 178826
  • [5] Jackson R., 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers (IEEE Cat. No.04CH37592), P1350
  • [6] New energy-efficient hybrid wide-operand adder architecture
    Jafarzadehpour, Fereshteh
    Molahosseini, Amir Sabbagh
    Zarandi, Azadeh Alsadat Emrani
    Sousa, Leonel
    [J]. IET CIRCUITS DEVICES & SYSTEMS, 2019, 13 (08) : 1221 - 1231
  • [7] Efficient Hardware Implementation of a new Pseudo-random Bit Sequence Generator
    Katti, Raj S.
    Srinivasan, Sudarshan K.
    [J]. ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1393 - 1396
  • [8] Circuit optimization using carry-save-adder cells
    Kim, TW
    Jao, W
    Tjiang, S
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1998, 17 (10) : 974 - 984
  • [9] Low-Cost High-Performance VLSI Architecture for Montgomery Modular Multiplication
    Kuang, Shiann-Rong
    Wu, Kun-Yi
    Lu, Ren-Yao
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (02) : 434 - 443
  • [10] Energy-Efficient High-Throughput Montgomery Modular Multipliers for RSA Cryptosystems
    Kuang, Shiann-Rong
    Wang, Jiun-Ping
    Chang, Kai-Cheng
    Hsu, Huan-Wei
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (11) : 1999 - 2009