DocumentCode
3431272
Title
New approach to integer division in residue number systems
Author
Gamberger, Dragan
Author_Institution
Rudjer Boskovic Inst., Zagreb, Yugoslavia
fYear
1991
fDate
26-28 Jun 1991
Firstpage
84
Lastpage
91
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Conference_Location
Grenoble
Print_ISBN
0-8186-9151-4
Type
conf
DOI
10.1109/ARITH.1991.145538
Filename
145538
Link To Document