Arithmetic division in RNS using Galois Field GF(p)

This paper develops an enhanced algorithm for the arithmetic division problem in the Residue Number System. The proposed algorithm is based on Galois Field Theory GF(p). Mapping the arithmetic division problem over the Galois Field GF(p) eliminates many of the limitations of existing algorithms. The advantage of the proposed algorithm is that it has no restriction on the dividend and the divisor, no mixed radix conversion, no quotient estimation before division, no reciprocal estimation of the divisor, and no based extension operation.