|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
1996 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'96)
A New Euclidean Division Algorithm For Residue Number Systems
Chicago, IL
August 19-August 23
ISBN: 0-8186-7542-X
| ASCII Text | x | ||
| J.-C. Bajard, L.-S. Didier, J.-M. Muller, "A New Euclidean Division Algorithm For Residue Number Systems," 2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors, pp. 45, 1996 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'96), 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/ASAP.1996.542800, author = {J.-C. Bajard and L.-S. Didier and J.-M. Muller}, title = {A New Euclidean Division Algorithm For Residue Number Systems}, journal ={2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors}, volume = {0}, year = {1996}, issn = {1063-6862}, pages = {45}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASAP.1996.542800}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors TI - A New Euclidean Division Algorithm For Residue Number Systems SN - 1063-6862 SP EP A1 - J.-C. Bajard, A1 - L.-S. Didier, A1 - J.-M. Muller, PY - 1996 KW - residue number systems; floating point arithmetic; digital arithmetic; computational geometry; Euclidean division algorithm; residue number systems; large moduli; very large integers; parallel computer; special-purpose architecture; high-radix division method; floating-point arithmetic; modular arithmetic VL - 0 JA - 2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors ER - | |||
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 special-purpose architecture. The two basic features of our algorithm are on 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.
Index Terms:
residue number systems; floating point arithmetic; digital arithmetic; computational geometry; Euclidean division algorithm; residue number systems; large moduli; very large integers; parallel computer; special-purpose architecture; high-radix division method; floating-point arithmetic; modular arithmetic
Citation:
J.-C. Bajard, L.-S. Didier, J.-M. Muller, "A New Euclidean Division Algorithm For Residue Number Systems," asap, pp.45, 1996 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.