Fast division in residue arithmetic

Abstract

A residue division technique is presented. The technique is based on the use of a number system termed the radix-based residue number system (RNS) and, associated with it, the homogeneous mixed-radix number system (HMRS). The quotient is obtained as the sum of the rounded partial quotients of the HMRS weights and the divisor. The division is fast, noniterative, and implementable in a parallel look-up table based architecture. Contrary to binary division by right shifting, the division time is fixed and independent of the divisor value.<>