Residue-weighted number conversion using signed-digit number for moduli set {2~(2n) - 1, 2~(2n+1) - 1, 2~n}

摘要

By introducing a signed-digit (SD) number arithmetic into a residue number system, arithmetic operations can be performed efficiently. In this paper, a new residue-to-binary conversion algorithm for three-moduli set {2~(2n) - 1, 2~(2n+1) - 1, 2~n} using the residue SD number addition is proposed. Based on the proposed algorithm, the converter can be designed with only four high-speed SD number adders. The comparison of the proposed converter using SD number arithmetic with the converter using binary arithmetic yields more efficient both in terms of area and time.