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 条

[21] GENERAL DIVISION IN SYMMETRIC RESIDUE NUMBER SYSTEM
KINOSHITA, E
KOSAKO, H
KOJIMA, Y
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (02) : 134 - 142
[22] A New Algorithm for Single Residue Digit Error Correction in Redundant Residue Number System
Tay, Thian Fatt
Chang, Chip-Hong
2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2014, : 1748 - 1751
[23] Feature selection in intrusion detection systems: a new hybrid fusion of Bat algorithm and Residue Number System
Saheed, Yakub Kayode
Kehinde, Temitope Olubanjo
Raji, Mustafa Ayobami
Baba, Usman Ahmad
JOURNAL OF INFORMATION AND TELECOMMUNICATION, 2024, 8 (02) : 189 - 207
[24] AN EFFICIENT ALGORITHM AND PARALLEL IMPLEMENTATIONS FOR BINARY AND RESIDUE NUMBER-SYSTEMS
ZHANG, CN
SHIRAZI, B
YUN, DYY
JOURNAL OF SYMBOLIC COMPUTATION, 1993, 15 (04) : 451 - 462
[25] Generalized number systems in Euclidean spaces
Kátai, I
MATHEMATICAL AND COMPUTER MODELLING, 2003, 38 (7-9) : 883 - 892
[26] A hardware algorithm for modular multiplication/division based on the extended Euclidean algorithm
Kaihara, ME
Takagi, N
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (12) : 3610 - 3617
[27] Acceleration of Euclidean algorithm and rational number reconstruction
Wang, XM
Pan, VY
SIAM JOURNAL ON COMPUTING, 2003, 32 (02) : 548 - 556
[28] THE EUCLIDEAN ALGORITHM FOR NUMBER FIELDS AND PRIMITIVE ROOTS
Murty, M. R.
Petersen, Kathleen L.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (01) : 181 - 190
[29] SIMPLE ESTIMATE FOR NUMBER OF STEPS IN EUCLIDEAN ALGORITHM
DIXON, JD
AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (04): : 374 - &
[30] NUMBER OF STEPS REQUIRED IN APPLYING EUCLIDEAN ALGORITHM
DIXON, JD
CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (05): : 692 - &

← 1 2 3 4 5 →