Article

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

International Journal of Computer Mathematics (Impact Factor: 0.54). 01/2011; 88:938-942. DOI: 10.1080/00207160.2010.488689
Source: DBLP

ABSTRACT This paper improved Chen's residue number system (RNS) parity detection technique such that the original two-moduli set {2−1, 2+1} is extended to {2p−1, 2p+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)·y0 ⊕ y1 if x1≥x2, where y1y0 denotes the binary representation of x1+x2 mod 4. On the contrary, if x1

0 Bookmarks
 · 
36 Views