An efficient parity detection technique using the two-moduli set {2h − 1, 2h + 1}

Lu 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 {2h − 1, 2h + 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 = (x1, x2) is x1+x2mod42 if x1 ⩾ x2. On the contrary, if x1 < x2, the parity of X   is (x1+x2mod4)-12.