Non-iterative RNS Division Algorithm

Until now many algorithms for division operation in residue number systems are presented but almost all of them have an overall loop, conversion from RNS to binary or mixed radix system or using LUT and exclude some numbers in the range of acceptable inputs as a denominator in division operation. In this paper, a non-iterative algorithm for division in RNS system is presented in which all numbers as denominator are accepted. Comparison based on more time consuming operation, modular multiplication, between proposed algorithm in this paper and [12] shows more than 2 times increase in speed and efficiency during divide operation.