A VLSI architecture for RNS with MI adders
Integration, the VLSI Journal
IEEE Transactions on Computers
Mod m arithmetic in binary systems
Information Processing Letters
A Novel Division Algorithm for the Residue Number System
IEEE Transactions on Computers - Special issue on computer arithmetic
Computing exact geometric predicates using modular arithmetic with single precision
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
A New Technique for Fast Number Comparison in the Residue Number System
IEEE Transactions on Computers
Integer Division in Residue Number Systems
IEEE Transactions on Computers
EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
Computing the sign or the value of the determinant of an integer matrix, a complexity survey
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
| Hi-index | 0.00 |
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.