Division and sign detection algorithms for residue number systems (Q1079958)

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.