The Factor-2 Sign Detection Algorithm using a core function for RNS numbers

The determination of the sign of RNS (Residue Number System) numbers is not a trivial task. In this work, we have proposed an algorithm called the “Factor-2 Sign Detection Algorithm” for this purpose. This algorithm uses the core value of a RNS number to determine its sign. On the basis of the core values, two areas are defined as ambiguous and unambiguous. The sign of a RNS number with its core in an unambiguous area can be determined immediately but if the core of a RNS number is in an ambiguous area, it may require two to several iterations of the algorithm to determine its sign.