Division and sign detection algorithms for residue number systems (Q1079958)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Division and sign detection algorithms for residue number systems |
scientific article; zbMATH DE number 3965442
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Division and sign detection algorithms for residue number systems |
scientific article; zbMATH DE number 3965442 |
Statements
Division and sign detection algorithms for residue number systems (English)
0 references
1984
0 references
The authors adapt the CORDIC algorithm to division in residue number system (RNS) and propose a modification of the Kaushik-Arora algorithm [\textit{S. Kaushik} and \textit{R. K. Arora}, Computer Arithmetic, Proc. 5th Symp., Ann Arbor/Mich. 1981, 146-151 (1981; Zbl 0541.94035)] for sign detection in non-symmetric RNS. The depth of the last algorithm is O(log M) and its size is O(M), where M is the maximal number representable in the RNS.
0 references
