New algorithm for signed integer comparison in four-moduli superset {2n, 2n −1, 2n +1, 2n+1−1}

• Main Authors: Tay, Thian Fatt, Chang, Chip-Hong
• Other Authors: School of Electrical and Electronic Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2015
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Electronic circuits
• Online Access: https://hdl.handle.net/10356/105041; http://hdl.handle.net/10220/25166; http://dx.doi.org/10.1109/APCCAS.2014.7032833
• Institution: Nanyang Technological University

Sign detection and magnitude comparison are two difficult operations in Residue Number System (RNS). Existing residue comparators tackle only unsigned integer for magnitude comparison. In this paper, a new algorithm for signed integer comparison in the four-moduli supersets, {2n, 2n -1, 2n +1, 2n+1-...