A high-speed Residue Number comparator For the 3-Moduli Set {2n−1, 2 n+1, 2 n+3}

Carry-free property of Residue Number Systems (RNS) is very useful to achieve fast computing, parallelism and fault tolerant. However, there is no efficient general method for magnitude comparison in RNS. Most of the previous methods need redundant modulo or large moduli operations. In this paper, a new method for magnitude number comparison in RNS has been presented that does not introduce any redundant modulo and uses small moduli operation.