A High Speed RNS Division Algorithm

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.

Keywords:

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