Title :
High-radix redundant circuits for RNS modulo rn - 1, rn, or rn + 1
Author :
Kouretas, I. ; Paliouras, Vassilis
Author_Institution :
Electr. & Comput. Eng. Dept, Patras Univ.
fDate :
6/25/1905 12:00:00 AM
Abstract :
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, r n, 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
Keywords :
VLSI; circuit complexity; integrated logic circuits; multiplying circuits; redundancy; residue number systems; RNS arithmetic circuits; area complexity; high-radix multipliers; high-radix redundant circuits; radix-r representation; residue number system; time complexity; Adders; Arithmetic; Cathode ray tubes; Circuits;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Conference_Location :
Bangkok
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206238
