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

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.