CSA-based Design of Feedforward Scalable Montgomery Modular Multiplier

被引:0
|
作者
Wu, Tao [1 ]
Li, Shuguo [2 ]
Liu, Litian [2 ]
机构
[1] Tsinghua Univ, Dept Microelect & Nanoelect, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Inst Microelect, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Scalable; Montgomery modular multiplication; CSA; feedforward;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Scalable Montgomery modular multiplier is composed of a queue of processing elements, and the total computation time is proportional to the latency between such elements. By a feedforward architecture proposed by Huang et al., the latency can be brought down from 2 clock cycles to 1 clock cycle. This paper presents both radix-2 and radix-4 CSA-based designs of the new architecture, and by Booth coding and the auxiliary coding the radix-4 design is faster than superior to the radix-2 design in terms of TimexArea.
引用
收藏
页码:54 / 59
页数:6
相关论文
共 50 条
  • [1] REDUCING MEMORY REQUIREMENTS IN CSA-BASED SCALABLE MONTGOMERY MODULAR MULTIPLIERS
    Wu, Tao
    [J]. 2014 12TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2014,
  • [2] Radix-16 CSA-based low-latency non-Montgomery modular multiplier
    Wu, Tao
    [J]. JOURNAL OF ENGINEERING-JOE, 2022, 2022 (02): : 235 - 239
  • [3] A CSA-Based Architecture of Vedic Multiplier for Complex Multiplication
    Gupta, Tapsi
    Sharma, Janki Ballabh
    [J]. AMBIENT COMMUNICATIONS AND COMPUTER SYSTEMS, RACCCS 2017, 2018, 696 : 41 - 52
  • [4] A Design and Implementation of Montgomery Modular Multiplier
    Liu, Ruirui
    Li, Shuguo
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [5] High-Radix Design of a Scalable Montgomery Modular Multiplier With Low Latency
    Zhang, Bo
    Cheng, Zeming
    Pedram, Massoud
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (02) : 436 - 449
  • [6] Improving Radix-4 Feedforward Scalable Montgomery Modular Multiplier by Precomputation and Double Booth-Encodings
    Wu, Tao
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 596 - 600
  • [7] FPGA-Based Optimized Design of Montgomery Modular Multiplier
    Abd-Elkader, Ahmed A. H.
    Rashdan, Mostafa
    Hasaneen, El-Sayed A. M.
    Hamed, Hesham F. A.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (06) : 2137 - 2141
  • [8] Design and implementation of scalable low power radix-4 Montgomery modular multiplier
    Ibrahim, A. A.
    Elsimary, H. A.
    Nassar, A. M.
    [J]. 2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 395 - +
  • [9] Fast Scalable Radix-4 Montgomery Modular Multiplier
    Wang, Sheng-Hong
    Lin, Wen-Ching
    Ye, Jheng-Hao
    Shieh, Ming-Der
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012,
  • [10] A Prediction-Based Scalable Design for Montgomery Modular Multiplication
    Chen, De-Sheng
    Li, Huan-Teng
    Wang, Yi-Wen
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ELECTRIC AND ELECTRONICS, 2013, : 46 - 50