A novel division algorithm for the residue number system

The MasPar MP-1 as a computer arithmetic laboratory

“…A sample of these are listed in the Residue Number Systems section of the Bibliography, Refs. [15][16][17][18][19][20][21][22][23][24][25][26][27][28][29].…”

Parity Detection for Some Three-Modulus Residue Number System

“…In 1992, Lu and Chiang [8] showed that comparison can be speedup by an efficient parity detection algorithm. However, the parity detection algorithm proposed in their paper requires The algorithm works for two-modulus set of the form {2 h − 1, 2 h + 1} for some positive integer h. In Chen's algorithm, if x 1 ≥ x 2 , the parity of the RNS number X = (…”

“…This paper [8] is the first to provide a method to check a number's parity with RNS. All the other existing method are based on this paper.…”

“…Then we review the method of Lu and Chiang [8] to establish the concept of parity detection technique. Finally, we review the method of Chen and Hsueh [9] to establish the concept of parity detection technique.…”

An efficient RNS parity checker for moduli set {2 n − 1, 2 n + 1, 22n + 1} and its applications

“…The other three problems, number comparison, sign determination, and overflow detection, can be solved based on parity checking. Moreover, parity checking is also one of the fundamental issues for the division and scaling in RNS [6,7] .…”