High-radix redundant circuits for RNS modulo r/sup n/ - 1, r/sup n/, or r/sup n/ + 1
L. Kouretas, Vassilis Paliouras · 2003
In this paper a novel class of Residue Number System (RNS) arithmetic circuits is introduced. The novel circuits feature the radix-r representation, r = 2i- 1, (i > 1) of the involved residues, and perform operations modulo rn- 1, rn, or rn+ 1. Redundancy is used in the representation of the radix-r digits to reduce the complexity of the digit adder cells. The area and time complexity of the proposed high-radix multipliers is compared to published results; the comparisons reveal that the proposed architecture can be several times more efficient in the area times time product complexity sense