Amin Samavat - Electrical Engineering Department Shahid Beheshti University Tehran, Iran
Mohammad Eshghi - Electrical Engineering Department Shahid Beheshti University Tehran, Iran

Many division algorithms in Residue Number System (RNS) have been presented, but all of them have some problems. In this paper a modified non-iterative RNS division algorithm is presented in which all the numbers and moduli-sets are acceptable. Comparison between division algorithms is based on the most time consuming operation, which is the modular multiplication. The result shows the superiority of proposed algorithm compare to the other algorithms presented in the literature.

residue number system; division; multiplicative inverse; mixed radix system;