The Community for Technology Leaders
Green Image
<p>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.</p>
number comparison; residue number system; theoretical validity; diagonal function; modulus; digital arithmetic.
S. Impedovo, G. Dimauro, G. Pirlo, "A New Technique for Fast Number Comparison in the Residue Number System", IEEE Transactions on Computers, vol. 42, no. , pp. 608-612, May 1993, doi:10.1109/12.223680
84 ms
(Ver 3.3 (11022016))