An improved Chen's parity detection technique for the two-moduli set

摘要

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 {2_p - 1, 2_p+1}, where h and p are positive integers. Given an RNS number X= (x1,x2) based on the extended two-moduli set, it is found that the parity of X is (p mod 2) • yo ⊕ y1 if x1 ≥ x2, where y1 y0 denotes the binary representation of x1 + x2 mod 4. On the contrary, if x1 < x2, the parity of X is (p mod 2) • y0 ⊕ y0 © y1 . Obviously, our parity technique, compared with Lu and Chiang's, can discover the parity of an RNS number without the table lookup and fractional number approaches.