Arithmetic division in RNS using Galois Field GF(p)

This paper develops an enhanced algorithm for the arithmetic division probl em 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 d ividend and the divisor, no mixed radix conversion, no quotient estimation before division, no reciprocal estimation of the divisor, and no based exte nsion operation. (C) 2000 Elsevier Science Ltd. All rights reserved.