Title :
Fast division in residue arithmetic
Author :
Ulman, Z.D. ; Czyzak, M. ; Zurada, J.M.
Author_Institution :
Politech. Gdanska, Poland
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
Keywords :
digital arithmetic; HMRS weights; RNS; digital arithmetic; fast noniterative division; fixed division time; homogeneous mixed-radix number system; parallel look-up table; radix-based residue number system; residue division technique; rounded partial quotients; Adaptive signal processing; Arithmetic; Data engineering; Data processing; Digital signal processing; Information science; Iterative algorithms; Newton method; Parallel architectures; Signal processing algorithms;
Conference_Titel :
Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-87942-638-1
DOI :
10.1109/PACRIM.1991.160835
