Abstract
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<x 2, the parity of X is . 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.
Keywords:
2000 AMS Subject Classification :