The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—This paper presents two new design methodologies for modulo 2^n + 1 addition in the diminished-one number system. The first design methodology leads to carry look-ahead, whereas the second to parallel-prefix adder implementations. VLSI realizations of the proposed circuits in a standard-cell technology are utilized for quantitative comparisons against the existing solutions. Our results indicate that the proposed carry look-ahead adders are area and time efficient for small values of n, while for the rest values of n the proposed parallel-prefix adders are considerably faster than any other already known in the open literature.</p>
Modulo $\big. 2^{\rm n}+1\bigr.$ addition, carry look-ahead addition, parallel-prefix adders, diminished-one number representation, VLSI adders.

C. Efstathiou, D. Nikolos and H. T. Vergos, "Diminished-One Modulo 2^n +1 Adder Design," in IEEE Transactions on Computers, vol. 51, no. , pp. 1389-1399, 2002.
94 ms
(Ver 3.3 (11022016))