DocumentCode
922407
Title
A new technique for fast number comparison in the residue number system
Author
Dimauro, G. ; Impedovo, S. ; Pirlo, G.
Author_Institution
Dipartimento di Inf., Bari Univ., Italy
Volume
42
Issue
5
fYear
1993
fDate
5/1/1993 12:00:00 AM
Firstpage
608
Lastpage
612
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
Keywords
digital arithmetic; diagonal function; modulus; number comparison; residue number system; theoretical validity; Artificial intelligence; Cathode ray tubes; Computer architecture; Costs; Impedance; Parallel processing; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.223680
Filename
223680
Link To Document