论文信息 - A New Technique for Fast Number Comparison in the Residue Number System

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

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] F. J. Taylor,et al. Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[2] J R King,et al. Analysis of the residue class core function of Akushskii, Burcev, and Pak , 1986 .

[3] Akio Sasaki. The Basis for Implementation of Ad idive Operations in the Residue Number System , 1968, IEEE Transactions on Computers.

[4] Sebastiano Impedovo,et al. A new magnitude function for fast numbers comparison in the residue number system , 1992, Microprocess. Microprogramming.

[5] A Sasaki. The basis for implementation of additive operations in the residue number system , 1986 .

[6] Richard I. Tanaka,et al. Residue arithmetic and its applications to computer technology , 1967 .

[7] Thu V. Vu. Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding , 1985, IEEE Trans. Computers.