Title :
New approach to integer division in residue number systems
Author :
Gamberger, Dragan
Author_Institution :
Rudjer Boskovic Inst., Zagreb, Yugoslavia
Abstract :
A novel division algorithm that is especially appropriate for residue number systems (RNSs) is presented. It makes use of the fact that the multiplicative inverse element of a divisor which is relatively prime to system moduli can be easily determined in the RNS. The number of its iterations depends only on the magnitude of the divisor and the moduli of the system. The problems in the algorithm realization are analyzed in detail, and a complete solution using the incompletely specified RNS is described
Keywords :
digital arithmetic; number theory; division algorithm; divisor; integer division; iterations; multiplicative inverse element; prime; residue number systems; system moduli; Algorithm design and analysis; Approximation algorithms; Digital filters; Filtering; Hardware; Iterative algorithms; Logic; Time measurement;
Conference_Titel :
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Conference_Location :
Grenoble
Print_ISBN :
0-8186-9151-4
DOI :
10.1109/ARITH.1991.145538
