An improved Chen's parity detection technique for the two-moduli set
Chien-Yuan Chen, Chih-Cheng Hsueh · International Journal of Computer Mathematics · 2011
This paper improved Chen's residue number system (RNS) parity detection technique such that the original two-moduli set {2 h −1, 2 h +1} is extended to {2p−1, 2p+1}, where h and p are positive integers. Given an RNS number X=(x 1, x 2) based on the extended two-moduli set, it is found that the parity of X is (p mod 2)·y 0 ⊕ y 1 if x 1≥x 2, where y 1 y 0 denotes the binary representation of x 1+x 2 mod 4. On the contrary, if x 1