DocumentCode
2315630
Title
Incompletely specified numbers in the residue number system-definition and applications
Author
Gamberger, Dragan
Author_Institution
Ruder Boskovic Inst., Zagreb, Yugoslavia
fYear
1989
fDate
6-8 Sep 1989
Firstpage
210
Lastpage
215
Abstract
Incompletely specified numbers in the residue number system (RNS) are defined in order to make multiplicative inverse computation of a number regardless of its magnitude possible. Incompletely specified RNS is the general RNS model in which completely specified numbers are the special case. Two efficient algorithms for transformation of incompletely to completely specified RNS numbers are shown. Examples of their application in divisibility testing and integer matrix inversion are described
Keywords
digital arithmetic; divisibility testing; incompletely specified numbers; integer matrix inversion; multiplicative inverse computation; residue number system; Concurrent computing; Hardware; Read only memory; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location
Santa Monica, CA
Print_ISBN
0-8186-8963-3
Type
conf
DOI
10.1109/ARITH.1989.72828
Filename
72828
Link To Document