AN APPROXIMATE METHOD FOR COMPARING MODULAR NUMBERS AND ITS APPLICATION TO THE DIVISION OF NUMBERS IN RESIDUE NUMBER SYSTEMS

摘要

This paper presents a new method and algorithms for dividing modular numbers on the basis of the use of dividend and divisor values relative with respect to the full range of a residue number system. The proposed modular division algorithm uses elementary operations of register shift and addition, which makes the algorithm very simple and fastest to date.