Montgomery residue number systems

被引:1
|
作者
Phillips, BJ [1 ]
机构
[1] Cardiff Sch Engn, Cardiff CF24 3TF, S Glam, Wales
关键词
D O I
10.1049/el:20010852
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The Montgomery residue number system (MRNS) for long wordlength arithmetic is introduced, MRNS, a modification of the residue number system (RNS), represents a long integer as a set of smaller Montgomery residues. Long integer addition, subtraction and multiplication can then be performed using hardware-efficient Montgomery operations applied independently to each of the residues. An MRNS hardware architecture suitable for incorporation on a microprocessor data path is also proposed.
引用
收藏
页码:1286 / 1287
页数:2
相关论文
共 50 条
  • [31] ERROR CORRECTING PROPERTIES OF REDUNDANT RESIDUE NUMBER SYSTEMS
    BARSI, F
    MAESTRINI, P
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (03) : 307 - 315
  • [32] One-Hot Residue Logarithmic Number Systems
    Arnold, Mark G.
    Kouretas, Ioannis
    Paliouras, Vassilis
    Morgan, Austin
    2019 IEEE 29TH INTERNATIONAL SYMPOSIUM ON POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION (PATMOS 2019), 2019, : 97 - 102
  • [33] DESIGNING FAST CONVOLVERS FOR RESIDUE NUMBER-SYSTEMS
    SKAVANTZOS, A
    TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2: CONFERENCE RECORD, 1989, : 497 - 501
  • [34] On fault-tolerant polynomial residue number systems
    Garg, HK
    Mendis, FVC
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 206 - 209
  • [35] A new euclidean division algorithm for residue number systems
    Bajard, JC
    Didier, LS
    Muller, JM
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 19 (02): : 167 - 178
  • [37] Improved RNS Montgomery Modular Multiplication with Residue Recovery
    Wu, Tao
    Li, Shuguo
    Liu, Litian
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND ENGINEERING APPLICATION, ICSCTEA 2013, 2014, 250 : 233 - 245
  • [38] Application of Residue Number Systems to Bent-Pipe Satellite Communication Systems
    Yang, Wenhui
    Zhao, Ming
    Chen, Xiang
    Huang, Lianfen
    Wang, Jing
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 1083 - 1087
  • [39] IMPLEMENTATION OF COMPLEX NUMBER THEORETIC TRANSFORMS USING QUADRATIC RESIDUE NUMBER-SYSTEMS
    KRISHNAN, R
    JULLIEN, GA
    MILLER, WC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (08): : 759 - 766
  • [40] Application of Residue Number Systems in enhancing the transmission of secured videos
    Babatunde, Akinbowale Nathaniel
    Oloyede, Abdulkarim Ayopo
    ROMANIAN JOURNAL OF INFORMATION TECHNOLOGY AND AUTOMATIC CONTROL-REVISTA ROMANA DE INFORMATICA SI AUTOMATICA, 2021, 31 (04): : 97 - 108