Title :
High-radix modulo rn - 1 multipliers and adders
Author :
Kouretas, I. ; Paliouras, V.
Author_Institution :
Electr. & Comput. Eng. Dept., Patras Univ., Greece
Abstract :
In this paper a novel class of Residue Number System (RNS) arithmetic circuits is introduced. The novel circuits feature the radix-r representation of the involved residues, perform operations modulo rn - 1, and utilize the end-around carry radix-r arithmetic. The area and time complexity of the proposed high-radix multiplier is compared to published results; the comparisons reveal that the proposed architecture can be several times more efficient in the area×time complexity sense.
Keywords :
VLSI; adders; circuit complexity; integrated logic circuits; multiplying circuits; residue number systems; RNS arithmetic circuits; area complexity; end-around carry radix-r arithmetic; high-radix multiplier; radix-r representation; residue number system; time complexity; Adders; Cathode ray tubes; Circuits; Digital arithmetic; Human resource management; Very large scale integration;
Conference_Titel :
Electronics, Circuits and Systems, 2002. 9th International Conference on
Print_ISBN :
0-7803-7596-3
DOI :
10.1109/ICECS.2002.1046227
