Abstract
A new algorithm for computing division in residue number system (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications.