An efficient parity detection technique using the two-moduli set [2(h)-1,2(h)+1}

摘要

Lit and Chiang used both the table lookup and fractional number approaches to discover the parity of an RNS number. To eliminate the need for table space and time for computing fractions, a two-moduli set {2(h) - 1, 2(h) + 1} is used to speed up the technique proposed by Lu and Chiang. Based on this modified two-moduli set, it is found that the parity of an RNS number X = (x(1), x(2)) is [x(1) + x(2) mod 4/2] if x(1) >= x(2). On the contrary, if x(1) < x(2), the parity of X is vertical bar[(x(1)+x(2) mod 4)-1/2]vertical bar (C) 2006 Elsevier Inc. All rights reserved.