A NEW EUCLIDEAN DIVISION ALGORITHM FOR RESIDUE NUMBER-SYSTEMS

Authors
BAJARD JC DIDIER LS MULLER JM
Citation
Jc. Bajard et al., A NEW EUCLIDEAN DIVISION ALGORITHM FOR RESIDUE NUMBER-SYSTEMS, Journal of VLSI signal processing, 19(2), 1998, pp. 167-178
Citations number
19
Categorie Soggetti
Computer Science Information Systems","Engineering, Eletrical & Electronic","Computer Science Information Systems
Journal title
Journal of VLSI signal processing → ACNP
ISSN journal
13875485
Volume
19
Issue
2
Year of publication
1998
Pages
167 - 178
Database
ISI
SICI code
1387-5485(1998)19:2<167:ANEDAF>2.0.ZU;2-T
Abstract
We propose a new algorithm and architecture for performing divisions i n residue number systems (RNS). Our algorithm is suitable for RNS with large moduli, with the aim of manipulating very large integers on a p arallel computer or a special-purpose architecture. The two basic feat ures 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 wi th the modular arithmetic.