DocumentCode
1561812
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.
Volume
5
fYear
2003
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Conference_Location
Bangkok
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1206238
Filename
1206238
Link To Document