Title :
Incompletely specified numbers in the residue number system-definition and applications
Author :
Gamberger, Dragan
Author_Institution :
Ruder Boskovic Inst., Zagreb, Yugoslavia
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;
Conference_Titel :
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location :
Santa Monica, CA
Print_ISBN :
0-8186-8963-3
DOI :
10.1109/ARITH.1989.72828
