A New Fast and Area-Efficient Adder-Based Sign Detector for RNS {2(n)-1, 2(n), 2(n)+1}

作者：Kumar Sachin; Chang Chip Hong

来源：IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2016, 24(7): 2608-2612.

DOI：10.1109/TVLSI.2016.2516522

• Chinese remainder theorem (CRT)
• computer arithmetic
• residue number system (RNS)
• RNS scaling
• sign detection

The moduli set {2(n) - 1, 2(n), 2(n) + 1} has been widely used in residue number system (RNS)-based computations. Its sign extraction problem, albeit fundamentally important in magnitude comparison and other difficult algorithms in RNS, has received considerably less attention than its scaling and reverse conversion problems. This brief presents a new algorithm for the design of a fast adder-based sign detector. The circuit is greatly simplified by shrinking the dynamic range to eliminate large modulo operations with the help of the new Chinese remainder theorem. Our synthesis results with the 65-nm CMOS standard cell library show that the proposed design outperforms all the existing adder-based sign detectors reported for this moduli set in area and speed for n ranges from 5 to 25 in the step of 5.

• 出版日期2016-7
• 单位南阳理工学院