A New Euclidean Division Algorithm For Residue Number Systems

We propose in this paper a new algorithm and architecture for performing divisions in residue number systems. Our algorithm is suitable for residue number systems with large moduli, with the aim of manipulating very large integers on a parallel computer or a specialpurpose architecture. The two basic features of our algorithm are one one hand the use of a high-radix division method, and on the other hand the use of a floating-point arithmetic that should run in parallel with the modular arithmetic.

• Type: Conference
• Year: 1996
• Where: ASAP
• Authors: Jean-Claude Bajard, Laurent-Stéphane Didier, Jean-Michel Muller
• Keywords: Algorithm, ASAP 1996, Hardware, Large Moduli, Residue Number Systems