Title of article :
Arithmetic division in RNS using Galois Field GF(p)
Author/Authors :
S. Talahmeh، نويسنده , , P. Siy، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2000
Abstract :
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.
Keywords :
Computer arithmetic , Modular arithmetic , Galois field , Number theory , Parallel computation
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications