A new euclidean division algorithm for residue number systems

被引：9
|
作者：
Bajard, JC
Didier, LS
Muller, JM
机构：
[1] Univ Provence, CML, Lab Informat Marseille, F-13453 Marseille, France
[2] CNRS, Lab Informat Parallelisme, F-69364 Lyon 07, France
来源：
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY | 1998年 / 19卷 / 02期
关键词：
IEEE Computer Society; Digit Number; Modular Multiplication; Computer Arithmetic; Chinese Remainder Theorem;
D O I：
10.1023/A:1008065819322
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a new algorithm and architecture for performing divisions in residue number systems (RNS). Our algorithm is suitable for RNS with large moduli, with the aim of manipulating very large integers on a parallel computer or a special-purpose architecture. The two basic features of our algorithm are the use of a high-radix division method, and the use of a floating-point arithmetic that should run in parallel with the modular arithmetic.
引用
收藏
页码：167 / 178
页数：12
相关论文
共 50 条
  • [1] A New Euclidean Division Algorithm for Residue Number Systems
    Jean-Claude Bajard
    Laurent-Stéphane Didier
    Jean-Michel Muller
    Journal of VLSI signal processing systems for signal, image and video technology, 1998, 19 : 167 - 178
  • [2] A new Euclidean division algorithm for residue number systems
    Bajard, JC
    Didier, LS
    Muller, JM
    INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS 1996, PROCEEDINGS, 1996, : 45 - 54
  • [3] A NEW RESIDUE NUMBER SYSTEM DIVISION ALGORITHM
    CHREN, WA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (07) : 13 - 29
  • [4] New residue number system division algorithm
    1600, (19):
  • [5] A NOVEL DIVISION ALGORITHM FOR THE RESIDUE NUMBER SYSTEM
    LU, M
    CHIANG, JS
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 1026 - 1032
  • [6] INTEGER DIVISION IN RESIDUE NUMBER-SYSTEMS
    HITZ, MA
    KALTOFEN, E
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (08) : 983 - 989
  • [7] Division in residue number systems involving length indicators
    Posch, KC
    Posch, R
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 66 (1-2) : 411 - 419
  • [8] A Division Algorithm in a Redundant Residue Number System Using Fractions
    Chervyakov, Nikolay
    Lyakhov, Pavel
    Babenko, Mikhail
    Lavrinenko, Irina
    Deryabin, Maxim
    Lavrinenko, Anton
    Nazarov, Anton
    Valueva, Maria
    Voznesensky, Alexander
    Kaplun, Dmitry
    APPLIED SCIENCES-BASEL, 2020, 10 (02):
  • [9] A low power algorithm for division in Residue Number System (RNS)
    Hussein, AE
    Hasan, MA
    Elmasry, MI
    UNIVERSITY AND INDUSTRY - PARTNERS IN SUCCESS, CONFERENCE PROCEEDINGS VOLS 1-2, 1998, : 205 - 208
  • [10] DIVISION AND SIGN DETECTION ALGORITHMS FOR RESIDUE NUMBER-SYSTEMS
    LIN, ML
    LEISS, E
    MCINNIS, B
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1984, 10 (4-5) : 331 - 342
12345