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.
sign detection algorithm core function residue number system chinese remainder theorem moduli set modulus