A New Technique for Fast Number Comparison in the Residue Number System

IEEE Transactions on Computers

Volumn 42, Issue 5, 1993, Pages 608-612

  Dimauro, G ^a   Impedovo, S ^a   Pirlo, G ^a  

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Chinese Remainder Theorem; mixed radix conversion; number comparison; parallel processing; residue number system; VLSI architecture; core function

Indexed keywords

FUNCTION EVALUATION; NUMERICAL ANALYSIS; REDUNDANCY;

FAST NUMBER COMPARISON; NUMBER COMPARISON; RESIDUE NUMBER SYSTEM;

NUMBER THEORY;

EID: 0027595025     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.223680     Document Type: Article

References (9)

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,” in Coding 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,” in Residue 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,” in Proc. Int. Symp. Comput. Univ., Cavtat, 1990, pp. 311–314.
8. “A new magnitude function for fast numbers comparison in The residue number system,” in Microprocessing and Microprogramming, vol. 35, no. 1–5, pp. 97–104, 1992.
9. T. V. Vu, “Efficient implementation of the Chinese remainder theorem for sign detection and residue decoding,” IEEE Trans. Comput., vol. 34, no. 7, pp. 646–651, July 1985.