Division and sign detection algorithms for residue number systems
type: Item
instance of: scholarly article
title: Division and sign detection algorithms for residue number systems
zbMATH Open document ID: 0598.68040
DOI: 10.1016/0898-1221(84)90061-0
author: Ming-Liang Lin
author: Bayliss C. McInnis
author: Ernst L. Leiss
publication date: 1984-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 11A63
Mathematics Subject Classification ID: 94B99
zbMATH DE Number: 3965442
reviewed by: M. A. Frumkin
MaRDI profile type: Publication
full work available at URL: 0898-1221(84)90061-0
OpenAlex ID: W2055553303
cites work: Q5553682
cites work: Sign Detection in Residue Number Systems
cites work: Q3325037
cites work: Q3329394
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 3965442