|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/12.223680, author = {G. Dimauro and S. Impedovo and G. Pirlo}, title = {A New Technique for Fast Number Comparison in the Residue Number System}, journal ={IEEE Transactions on Computers}, volume = {42}, number = {5}, issn = {0018-9340}, year = {1993}, pages = {608-612}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.223680}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A New Technique for Fast Number Comparison in the Residue Number System IS - 5 SN - 0018-9340 SP608 EP612 EPD - 608-612 A1 - G. Dimauro, A1 - S. Impedovo, A1 - G. Pirlo, PY - 1993 KW - number comparison; residue number system; theoretical validity; diagonal function; modulus; digital arithmetic. VL - 42 JA - IEEE Transactions on Computers ER - | |||
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.