AN APPROXIMATE METHOD FOR COMPARING MODULAR NUMBERS AND ITS APPLICATION TO THE DIVISION OF NUMBERS IN RESIDUE NUMBER SYSTEMS

被引：26
|
作者：
Chervyakov, N. I. [1 ]
Babenko, M. G. [1 ]
Lyakhov, P. A. [1 ]
Lavrinenko, I. N. [1 ]
机构：
[1] North Caucasian Fed Univ, Stavropol, Russia
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2014年 / 50卷 / 06期
关键词：
algorithm; residue number system; modular arithmetic; division;
D O I：
10.1007/s10559-014-9689-2
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a new method and algorithms for dividing modular numbers on the basis of the use of dividend and divisor values relative with respect to the full range of a residue number system. The proposed modular division algorithm uses elementary operations of register shift and addition, which makes the algorithm very simple and fastest to date.
引用
收藏
页码：977 / 984
页数：8
相关论文
共 50 条
  • [1] AN APPROXIMATE SIGN DETECTION METHOD FOR RESIDUE NUMBERS AND ITS APPLICATION TO RNS DIVISION
    HUNG, CY
    PARHAMI, B
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (04) : 23 - 35
  • [2] A division algorithm for residue numbers
    Chang, CC
    Lai, YP
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 368 - 378
  • [3] FLOATING-POINT NUMBERS IN RESIDUE NUMBER-SYSTEMS
    CHIANG, JS
    LU, M
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 22 (10) : 127 - 140
  • [4] Mehar ranking method for comparing connection numbers and its application in decision making
    Singh, Akanksha
    Kumar, Amit
    Appadoo, S. S.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (05) : 5523 - 5528
  • [5] Approximate equality of fuzzy numbers and its application to fuzzy linear programming
    Yang, Lixing
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2006, 5 : 626 - 633
  • [6] MODULAR TRIBONACCI NUMBERS BY MATRIX METHOD
    Choi, Eunmi
    [J]. JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2013, 20 (03): : 207 - 221
  • [7] Strength in numbers: comparing vaccine signatures the modular way
    Haining, W. Nicholas
    [J]. NATURE IMMUNOLOGY, 2014, 15 (02) : 139 - 141
  • [8] Strength in numbers: comparing vaccine signatures the modular way
    W Nicholas Haining
    [J]. Nature Immunology, 2014, 15 : 139 - 141
  • [9] An Efficient Method for Comparing Numbers and Determining the Sign of a Number in RNS for Even Ranges
    Tchernykh, Andrei
    Babenko, Mikhail
    Shiriaev, Egor
    Pulido-Gaytan, Bernardo
    Cortes-Mendoza, Jorge M.
    Avetisyan, Arutyun
    Drozdov, Alexander Yu
    Kuchukov, Viktor
    [J]. COMPUTATION, 2022, 10 (02)
  • [10] THE CONVERSION OF RESIDUE NUMBERS TO BINARY CODED DECIMAL NUMBERS USING A COUNTER METHOD
    HASAN, MQ
    DEBNATH, RC
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1984, 57 (01) : 85 - 90
12345