摘要:The comparison of signed integers is needed in various applications such as signal processing, sorting and process control. However, sign detection is a complex operation in Residue Number System (RNS). The RNS magnitude comparison and sign detection algorithms can be categorized into two categories: Parity check-based algorithms and partial reverse conversion-based algorithms. This paper presents an effective method for RNS sign detection based on a new representation of negative numbers range in RNS. The proposed method is applied on a four-moduli set {22n , 2 n -1, 2 n+1, 2 n+1 -1} which resulted in an efficient sign detector with power-consumption and area saving than conventional sign detectors.
关键词:Index Term—partial reverse converter;RNS;sign detection;dynamic range partitioning