Title
A new technique for fast number comparison in the residue number system
Abstract
A technique for number comparison in the residue number system is presented, and its theoretical validity is proved. The proposed solution is based on using a diagonal function to obtain a magnitude order of the numbers. In a first approach the function is computed using a suitable extra modulus. In the final implementation of the technique the extra modulus has been inserted in the set of moduli of the residue system, avoiding redundancy. The technique is compared with other approaches.
Year
DOI
Venue
1993
10.1109/12.223680
Computers, IEEE Transactions  
Keywords
Field
DocType
digital arithmetic,diagonal function,modulus,number comparison,residue number system,theoretical validity
Diagonal,Magnitude (mathematics),Residue (complex analysis),Chinese remainder theorem,Algorithm,Modulus,Redundancy (engineering),Moduli,Residue number system,Mathematics
Journal
Volume
Issue
ISSN
42
5
0018-9340
Citations 
PageRank 
References 
27
2.25
4
Authors
3
Name
Order
Citations
PageRank
Giovanni Dimauro119024.09
Sebastiano Impedovo221726.47
G. Pirlo355239.16