High-speed Binary Signed-Digit RNS adder with posibit and negabit encoding
Paper i proceeding, 2013

Binary Signed-Digit Residue Number System (BSD-RNS) has been proposed in the literatures as an appropriate number system to perform the arithmetic operations in parallel. BSD-RNS addition is the basic operation and improving its performance results in efficient VLSI arithmetic circuits. Here, we present a new architecture for carry-free BSD-RNS addition utilizing a recently proposed posibit and negabit BSD representation. Compared to 2's complement BSD-RNS adder, the proposed architecture has 21% less delay. Besides, for a same delay (0.6ns), we obtain 48% less area and 28% less power than the most efficient existing BSD-RNS adder.

Carry-Free Addition

Binary Signed Digit

Residue Number System


S. Timarchi

Shahid Beheshti University

M. Saremi

Shahid Beheshti University

M. Fazlali

Shahid Beheshti University

Georgi Gaydadjiev

Chalmers, Data- och informationsteknik, Datorteknik

2013 IFIP/IEEE 21st International Conference on Very Large Scale Integration, VLSI-SoC 2013; Istanbul; Turkey; 7 October 2013 through 9 October 2013

2324-8440 (eISSN)