This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Technique for Fast Number Comparison in the Residue Number System
May 1993 (vol. 42 no. 5)
pp. 608-612

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.

[1] N. S. Szabo and R. I. Tanaka,Residue Arithmetic and Its Applications to Computer Technology. New York: McGraw-Hill, 1967.
[2] F. J. Taylor, "Residue arithmetic: A tutorial with examples,"IEEE Comput. Mag., vol. 17, no. 5, pp. 50-62, May 1984.
[3] A. A. Albert,Fundamental Concept of Higher Algebra. Chicago, IL: University of Chicago Press, 1956.
[4] A. Sasaki, "The basis for implementation of additive operations in the residue number system,"IEEE Trans. Comput., vol. 17, no. 11, pp. 1066-1073, Nov. 1968.
[5] I. J. Akushskii, V. M. Burcev, and I. T. Pak, "A new positional characteristic of nonpositional codes and its applications," inCoding Theory and the Optimization of Complex Systems, V. M. Amerbsev Ed., SSR, Alm-Ata 'Nauka' Kazah, 1977.
[6] D.D. Miller, R. E. Altschul, J. R. King, and J. N. Polky, "Analysis of the residue class core function of Akushskii, Burcev and Pak," inResidue Number System Arithmetic, Modern Applications in Digital Signal Processing, M. A. Soderstrand, W. C. Jenkins, G. A. Jullien, and F. J. Taylor, Eds. New York: IEEE Press, paper 7-2, 1985, pp. 390-401.
[7] G. Dimauro, S. Impedovo, and G. Pirlo, "Comparison between numbers in the RNS: A new approach to solve the problem," inProc. Int. Symp. Comput. Univ., Cavtat, 1990, pp. 311-314.
[8] G. Dimauro, S. Impedovo, and G. Pirlo, "A new magnitude function for fast numbers comparison in the residue number system," inMicroprocessing and Microprogramming, vol. 35, no. 1-5, pp. 97-104, 1992.
[9] T. V. Vu, "Efficient implementations of the Chinese remainder theorem for sign detection and residue decoding,"IEEE Trans. Comput., vol. C-34, no. 7, pp. 646-651, July 1985.

Index Terms:
number comparison; residue number system; theoretical validity; diagonal function; modulus; digital arithmetic.
Citation:
G. Dimauro, S. Impedovo, G. Pirlo, "A New Technique for Fast Number Comparison in the Residue Number System," IEEE Transactions on Computers, vol. 42, no. 5, pp. 608-612, May 1993, doi:10.1109/12.223680
Usage of this product signifies your acceptance of the Terms of Use.